완전 익명 비밀공유 스킴은 어떤 승인되지 않은 참여자 집합의 지분도 균등 난수처럼 보이면서, 승인된 집합은 누가 어떤 지분을 가졌는지 몰라도 비밀을 복원할 수 있도록 보장한다. 2 < t < n인 일반적인 임계값에서 이런 스킴이 존재하는지는 그동안 미해결 문제였는데, 이 논문은 이전까지 열려 있던 가장 작은 경우인 t=3에 대해 모든 n≥4에서 지분 길이 2⌈log n⌉비트, 다항 시간 복원이 가능한 명시적 구성을 제시했다. 흥미롭게도 임의의 1≤t≤n에 대한 존재 증명과, 승인 구조에 ℓ개의 승인 집합이 있을 때 지분 길이가 ℓ제곱 비트에 불과한 구체적 구성은 ChatGPT가 찾아냈으며, 저자들이 이를 검증·정리해 증명의 정확성에 대한 책임을 졌다고 밝혔다. 다만 일반적인 1≤t≤n 경우의 존재 증명은 순수하게 존재론적이라 효율적 구성으로 이어지지는 않는다.
- •완전 익명 비밀공유의 일반적 임계값 2<t<n 존재 여부가 오랜 미해결 문제였음
- •t=3, 모든 n≥4에 대해 지분 2⌈log n⌉비트의 명시적·다항시간 구성 제시
- •임의 1≤t≤n에 대한 존재 증명과 ℓ제곱비트 지분 구성을 ChatGPT가 발견
- •저자들이 ChatGPT의 증명을 검증·정리하고 정확성에 대한 책임을 명시
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Fully Anonymous Perfect Secret-Sharing
- 1.완전 익명 비밀분산(2<t<n)의 미해결 문제였던 t=3 경우를 최초로 해결, n≥4에서 2⌈log n⌉비트 공유값 구성 제시
- 2.ChatGPT가 모든 1≤t≤n에 대해 O(t log n)비트 공유값을 갖는 완전 익명 임계 비밀분산 스킴의 존재를 증명
- 3.ChatGPT는 임의 접근구조 A(인가집합 ℓ개)에 대해 공유값 ℓ²비트인 구성법도 제시, 저자들이 검증·정리
왜 중요한가?
AI가 암호학의 오래된 이론적 미해결 문제에 대해 독자적으로 증명 가능한 구성을 도출했다는 점에서, 대형언어모델이 순수 수학·암호 연구의 보조 도구를 넘어 새로운 결과 창출에 기여할 수 있음을 보여주는 사례다.
언급 프로젝트
완전 익명 비밀 공유 기술은 참여자의 신원을 노출하지 않으면서도 민감한 정보를 안전하게 분산 관리할 수 있는 방법을 제시합니다. 이는 개인 정보 보호 규제가 엄격한 국내 환경에서 금융, 의료 등 다양한 분야의 데이터 보안 및 프라이버시 강화에 혁신적인 솔루션을 제공할 수 있습니다. 익명성을 보장하며 데이터를 활용할 수 있는 새로운 길을 열어줄 것입니다.
본문 미리보기
Fully anonymous secret-sharing schemes ensure two properties at once: for any fixed secret, the combined shares of every unauthorized set of participants are uniformly random, and every authorized set can reconstruct the secret exactly using only the share values, without needing to know which participant holds which share or in what order the shares appear. It was previously open whether such schemes exist for nontrivial exact-threshold parameters 2 < t < n. For the smallest previously open thr
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
