[논문 리뷰] Quantum Hashing

Farid Ablayev, Alexander Vasiliev|arXiv (Cornell University)|2013. 10. 18.

Quantum Computing Algorithms and Architecture참고 문헌 8인용 수 8

한 줄 요약

이 논문은 비이진 이산 함수를 사용하여 고전적 비트 문자열을 양자 상태로 매핑하는 양자 해시 함수를 제안한다. 이는 일방향성, 제2 사전이미지 저항성 및 충돌 저항성을 달성하여 양자 디지털 서명 프로토콜에 안전하게 통합할 수 있다.

ABSTRACT

We present a version of quantum hash function based on non-binary discrete functions. The proposed quantum procedure is classical-quantum, that is, it takes a classical bit string as an input and produces a quantum state. The resulting function has the property of a one-way function (pre-image resistance), in addition it has the properties analogous to classical cryptographic hash second pre-image resistance and collision resistance. This function can be naturally used in a quantum digital signature protocol.

연구 동기 및 목표

• 고전적 암호 보안 성질을 양자 환경에서 유지하는 양자 해시 함수를 설계하는 것.
• 양자 환경에서 사전이미지 저항성, 제2 사전이미지 저항성 및 충돌 저항성을 보장하는 것.
• 클래식 제어의 양자 구조를 통해 실용적인 응용을 가능하게 하는 양자 디지털 서명 프로토콜에의 통합을 가능하게 하는 것.
• 비이진 이산 함수를 핵심 메커니즘으로 사용하여 양자 해시 함수를 체계화하는 것.

제안 방법

• 함수는 고전적 입력 문자열이 비이진 이산 함수를 통해 양자 상태로 인코딩되는 고전-양자 매핑으로 구성된다.
• 해시 매핑을 구현하기 위해 다중 상태 시스템에서의 유니터리 변환을 활용한다.
• 보안 성질은 매핑의 역행이나 양자 상태 출력에서 충돌을 찾는 데의 어려움을 분석하여 확립된다.
• 출력 상태로부터 입력을 복구하는 것이 계산적으로 불가능하도록 함수가 설계되어 일방향성 행동을 보장한다.
• 다른 입력이 동일한 양자 출력을 생성하는 것을 찾는 것이 비현실적이므로 충돌 저항성이 확보된다.
• 결정적이고 가역적인 유니터리 설계 덕분에 구조적으로 양자 디지털 서명 방식에 자연스럽게 통합될 수 있다.

실험 결과

연구 질문

• RQ1 양자 환경에서 고전적 암호 보안 성질인 사전이미지 저항성 및 충돌 저항성을 유지하는 양자 해시 함수를 구성할 수 있는가?
• RQ2 일방향 함수 성질을 유지하는 방식으로 고전적 입력을 양자 상태로 매핑할 수 있는 방법은 무엇인가?
• RQ3 비이진 이산 함수의 어떤 구조적 성질이 양자 해시 함수에서 원하는 암호 보안을 가능하게 하는가?
• RQ4 이러한 함수는 양자 디지털 서명 프로토콜에서 효과적으로 사용될 수 있는가?

주요 결과

• 제안된 양자 해시 함수는 사전이미지 저항성을 보이며, 출력 양자 상태로부터 입력을 결정하는 것은 계산적으로 불가능하다.
• 함수는 제2 사전이미지 저항성을 보이며, 동일한 출력 상태로 매핑되는 다른 입력을 찾는 것은 비현실적이다.
• 충돌 저항성이 확보되어 있으며, 동일한 양자 출력을 생성하는 두 개의 서로 다른 입력을 찾는 것은 계산적으로 불가능하다.
• 결정적이고 유니터리 구조 덕분에 함수는 양자 디지털 서명 프로토콜과 자연스럽게 호환된다.
• 비이진 이산 함수의 사용은 고전적 상태에서 양자 상태로의 체계적이고 안전한 매핑을 가능하게 한다.
• 표준 양자 계산 모델을 초월한 추가 가정 없이도 암호 보안이 유지된다.