상세정보
학술지
T-depth reduction method for efficient SHA-256 quantum circuit construction
- 발행일
- 202301
- 출처
- IET Information Security, v.17 no.1, pp.46-65
- ISSN
- 1751-8709
- 출판사
- IET
- 협약과제
- 22HR2600, 미래컴퓨팅 환경에 대비한 계산 복잡도 기반 암호 안전성 검증 기술개발, 강유성
- 초록
- 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.
- KSP 제안 키워드
- Brute-force attack, Critical path, Cryptographic Algorithms, Depth reduction, Grover's Algorithm, Novel technique, Phase gate, Quantum circuit, Reduction method, SHA-256, T-depth
본 저작물은 크리에이티브 커먼즈 저작자 표시 - 비영리 (CC BY NC) 조건에 따라 이용할 수 있습니다.
