이 논문은 예외적 입력에서 실패하는 범용 디바이저 가산 공식을 양자 위상 계산에 활용할 수 있도록 하는 무작위화 환원 기법을 제시한다. 연구진은 홀수 소수 차수 r을 갖는 지너스-2 야코비안 부분군에 이 기법을 적용해, r=Θ(q²) 조건에서 1-O(L/q)의 성공 확률로 10n+o(n) 논리 큐비트만으로 샘플러를 구성할 수 있음을 보였다. 가우드리-쇼스트 사례(F_{2^127-1})에서는 16비트 윈도우로 1,923 큐비트가 필요해 기존 황 등(2,172 큐비트)과 첸 등(3,063 큐비트)의 방식보다 적은 자원을 소모했으며, 32비트 윈도우로는 1,618 큐비트까지 줄일 수 있었다. 이는 타원곡선 대신 지너스-2 곡선 기반 암호에 대한 양자 공격 자원 추정을 더 정교하게 만드는 결과다.
- •범용 디바이저 가산 공식의 예외 입력 문제를 무작위화 환원으로 해결해 양자 위상 계산에 적용
- •지너스-2 야코비안 부분군 대상 샘플러를 10n+o(n) 논리 큐비트로 구성, 성공확률 1-O(L/q)
- •가우드리-쇼스트 사례서 16비트 윈도우 시 1,923 큐비트로 기존 방식(2,172·3,063)보다 효율적
- •32비트 윈도우 적용 시 1,618 큐비트까지 축소, 토폴리 게이트 수 약 2^70.43으로 추정
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Low-Space Quantum Discrete Logarithms on Genus-Two Jacobians
- 1.제네릭 디비저 가산식의 예외 입력 실패를 무작위 환원으로 해결, 양자 위상 계산에 적용
- 2.F_(2^127-1) 위 2차 야코비안에서 16비트 윈도우 기준 1,923큐비트로 이산로그 계산
- 3.황 등 연구(2,172큐비트), 첸 등 연구(3,063큐비트)보다 적은 자원으로 동일 문제 해결
- 4.32비트 윈도우 전환 시 1,618큐비트까지 축소되나 토폴리 게이트는 약 2^70.43으로 증가
왜 중요한가?
타원곡선보다 복잡한 2차 야코비안 기반 암호의 양자 공격 자원 추정치를 기존보다 적은 큐비트로 제시해, 포스트퀀텀 전환 논의에서 고차 곡선 암호도 타원곡선과 비슷한 수준의 양자 위협에 노출된다는 근거를 구체화했다.
이 연구는 양자 컴퓨팅 환경에서 이산 로그 문제를 해결하는 새로운 방안을 제시하며, 이는 현재 블록체인 암호화 방식의 양자 보안 취약성과 직결됩니다. 국내에서도 양자 기술 개발과 양자 내성 암호 연구가 활발한 만큼, 이 논문은 미래 블록체인 시스템의 보안 로드맵을 수립하는 데 중요한 학술적 기반을 제공할 것입니다. 기존 블록체인 시스템의 장기적 보안 전략 수립에 시사하는 바가 큽니다.
본문 미리보기
Generic divisor-addition formulas require little arithmetic workspace but fail on exceptional inputs. We prove a randomized reduction that enables their use in quantum phase computation. The reduction uses two independent public group seeds in a finite abelian group of odd order. For every fixed input, the two child values at each internal node of a complete balanced addition tree are independent and uniform. The density of exceptional pairs therefore controls both the total failure proba
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
