양자 복제 불가 암호화: GPT-5.6 Sol Ultra가 6년 된 문제 해결을 도왔다

7월 23일, Prabhanjan Anant (UCSB)와 Amit Sahai (UCLA)가 arXiv에 'Unconditional Unclonable Encryption'이라는 제목의 논문을 게재하며 양자 암호학에서 6년 간의 도전을 마무리했습니다. 이 논문의 구성과 핵적인 증명 아이디어는 전적으로 GPT-5.6 Sol Ultra에서 실행되는 에이전트 Codex에 의해 생성되었으며, 인간은 소프트웨어 하네스를 설계하고 모든 주장을 검증했습니다. 문제는 복제 불가능 암호화로, 양자역학이 암호문 복사를 방지하는 것입니다. 고전적 암호문은 복사 가능하지만, 양자 상태는 no-cloning 정리로 인해 복사할 수 없습니다. 목표는 암호문을 큐비트로 생성하여 나중에 키가 공개되더라도 원래 상태를 가진 한 사람만이 해독할 수 있도록 하는 것입니다. 보안성은 게임으로 모델링됩니다. 공격자가 하나의 양자 암호문에서 두 개의 유용한 사본을 만들려고 시도하며, 보안성은 두 수신자가 모두 무작위보다 더 잘 메시지를 추측할 수 없어야 합니다. 2020년에 Broadbent와 Lord가 약한 버전(검색 보안)을 증명했지만, 강한 버전(구분 불가능성)은 6년 동안 미해결 상태였습니다. 새로운 증명은 n에 대해 지수적으로 작은 이점으로 구분 불가능성을 달성합니다. 증명은 기본 도구(선형 대수, 코시-슈바르츠 부등식)와 두 가지 주요 단계를 사용합니다. 즉, 연산자를 중심화하고 특별히 구성된 필터로 최대 고유값을 제한하는 것입니다. 이틀 후, 동일한 GPT-5.6 Sol Ultra를 사용한 Seyoon Raghavan(MIT)의 두 번째 독립적 증명도 나타났습니다. 두 논문 모두 사전 인쇄본이며, AI가 구성과 증명 아이디어를 생성했다고 주장하며 저자들이 모든 책임을 집니다.