T-depth reduction method for efficient SHA-256 quantum circuit construction
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jongheon | - |
dc.contributor.author | Lee, Sokjoon | - |
dc.contributor.author | Lee, You-Seok | - |
dc.contributor.author | Choi, Dooho | - |
dc.date.accessioned | 2023-02-20T01:40:14Z | - |
dc.date.available | 2023-02-20T01:40:14Z | - |
dc.date.created | 2022-08-19 | - |
dc.date.issued | 2023-01 | - |
dc.identifier.issn | 1751-8709 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/86907 | - |
dc.description.abstract | To perform a quantum brute force attack on a cryptosystem based on Grover's algorithm, it is necessary to implement a quantum circuit of the cryptographic algorithm. Therefore, an efficient quantum circuit design of a given cryptographic algorithm is essential, especially in terms of quantum security analysis, and it is well known that T-depth should be reduced for time complexity efficiency. In this paper, the authors propose a novel technique to reduce T-depth (and T-count) when some quantum circuits located in between two Toffoli-gates are interchangeable with a controlled phase gate (CP gate), and the authors apply this technique to five types of quantum adders, reducing T-depth by more than 33%. The authors also present new SHA-256 quantum circuits which have a critical path with only three quantum adders while the critical paths of quantum circuits in the previous studies consist of seven or 10 quantum adders, and the authors also apply our technique to the proposed SHA-256 quantum circuits. Four versions of SHA-256 quantum circuit are presented. Among the previous results, T-depth of the circuit with the smallest Width (the number of qubits) 801 was approximately 109,104. On the other hand, T-depth of the proposed SHA-256 quantum circuit with the Width 797 is 16,055, which is remarkably reduced by about 85%. Another proposed quantum circuit only requires 768 qubits, which is the smallest Width compared to the previous results to the best of our knowledge. Furthermore, one other version is the most time-efficient circuit with an overall Toffoli-depth (and T-depth) that is less than 5000. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | WILEY | - |
dc.relation.isPartOf | IET INFORMATION SECURITY | - |
dc.title | T-depth reduction method for efficient SHA-256 quantum circuit construction | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000817794300001 | - |
dc.identifier.doi | 10.1049/ise2.12074 | - |
dc.identifier.bibliographicCitation | IET INFORMATION SECURITY, v.17, no.1, pp.46 - 65 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85132991767 | - |
dc.citation.endPage | 65 | - |
dc.citation.startPage | 46 | - |
dc.citation.title | IET INFORMATION SECURITY | - |
dc.citation.volume | 17 | - |
dc.citation.number | 1 | - |
dc.contributor.affiliatedAuthor | Lee, Sokjoon | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
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.