Quantum Circuit Depth Optimization for secp256k1 and SHA-256 of Cryptographic Algorithms Underlying Bitcoin
개인기초연구(과기정통부)(R&D) · 우수연구-핵심연구(유형A)
2026년
2710116284
과학기술정보통신부
한국연구재단
한성대학교
서화정
11명
2026.09.01 ~ 2027.08.31
2025.09.01 ~ 2028.08.31
6,391만원
6,391만원
개발연구
대학
서울특별시 성북구
정보/통신 > 정보보호 > 공통 보안기술
비트코인의 기반 암호화 알고리즘인 secp256k1과 SHA-256에 대해 full-depth 관점에서 In-place 및 Out-of-place 구조를 적용하여 양자회로 깊이 최적화를 달성하는 것을 목표로 함. 구체적으로, secp256k1에 Shor 알고리즘을 적용할 경우 기존 양자 회로 깊이 (In-place: 2^32, Out-of-place: 2^...
- SHA-256 알고리즘의 primitive 연산 최적화: 기존 SHA-256 양자 구현에서는 다수의 인자를 동시에 효율적으로 처리할 수 있는 Tree-based Quantum Carry-Save Adder가 사용되었음. 최근 2025년 1월에 제안된 Ancilla-free Quantum Adder는 보조 큐빗 없이도 sublinear depth를 달성할...
... 필요한 실질적이고 명확한 기준을 제시하여, 안전한 전환을 지원하는 전문적 참고 자료로 활용함O 경제·산업적 기대효과 - 양자컴퓨팅 시대에도 비트코인 등 디지털 자산의 양자내성 보안 강화를 통해 블록체인 산업의 지속가능한 성장을 지원함 - 양자 알고리즘 기반 암호 해킹에 대한 세계적 기준을 제시하여, 국내 보안 산업의 글로벌 경쟁력을 입증하고 해외 기술 수출을 견인함O 사회적 기대효과 - 양자컴퓨터 ...