SPEEDY Quantum Circuit for Grover's Algorithm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Song, Gyeongju | - |
dc.contributor.author | Jang, Kyoungbae | - |
dc.contributor.author | Kim, Hyunjun | - |
dc.contributor.author | Eum, Siwoo | - |
dc.contributor.author | Sim, Minjoo | - |
dc.contributor.author | Kim, Hyunji | - |
dc.contributor.author | Lee, Waikong | - |
dc.contributor.author | Seo, Hwajeong | - |
dc.date.accessioned | 2022-09-27T10:40:15Z | - |
dc.date.available | 2022-09-27T10:40:15Z | - |
dc.date.created | 2022-09-22 | - |
dc.date.issued | 2022-07 | - |
dc.identifier.issn | 2076-3417 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/85577 | - |
dc.description.abstract | In this paper, we propose a quantum circuit for the SPEEDY block cipher for the first time and estimate its security strength based on the post-quantum security strength presented by NIST. The strength of post-quantum security for symmetric key cryptography is estimated at the cost of the Grover key retrieval algorithm. Grover's algorithm in quantum computers reduces the n-bit security of block ciphers to n/2 bits. The implementation of a quantum circuit is required to estimate the Grover's algorithm cost for the target cipher. We estimate the quantum resource required for Grover's algorithm by implementing a quantum circuit for SPEEDY in an optimized way and show that SPEEDY provides either 128-bit security (i.e., NIST security level 1) or 192-bit security (i.e., NIST security level 3) depending on the number of rounds. Based on our estimated cost, increasing the number of rounds is insufficient to satisfy the security against quantum attacks on quantum computers. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.relation.isPartOf | APPLIED SCIENCES-BASEL | - |
dc.title | SPEEDY Quantum Circuit for Grover's Algorithm | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000831835300001 | - |
dc.identifier.doi | 10.3390/app12146870 | - |
dc.identifier.bibliographicCitation | APPLIED SCIENCES-BASEL, v.12, no.14 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85137334305 | - |
dc.citation.title | APPLIED SCIENCES-BASEL | - |
dc.citation.volume | 12 | - |
dc.citation.number | 14 | - |
dc.contributor.affiliatedAuthor | Lee, Waikong | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Grover&apos | - |
dc.subject.keywordAuthor | s algorithm | - |
dc.subject.keywordAuthor | quantum computing | - |
dc.subject.keywordAuthor | SPEEDY block cipher | - |
dc.subject.keywordAuthor | post-quantum | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Materials Science | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Materials Science, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.