두 개의 n비트 순열을 더하는 구성의 부정별성(indifferentiability) 안전성 수준을 다루는 이 논문은, 기존에 알려진 2n/3비트 안전성과 5n/6비트 공격 사이의 간극을 좁혔다. 연구진은 아직 드러나지 않은 구성값들의 조건부 분포에 남은 편향을 추적하는 새로운 증명 기법으로 균일 시뮬레이터에 대해 3n/4비트 안전성을 증명하고 이에 대응하는 공격도 제시했다. 더 나아가 이전 응답이 남긴 편향을 보정하도록 역질의 수락 확률을 조정하는 'Gyroscope 시뮬레이터'를 새로 도입해 4n/5비트 안전성까지 끌어올렸다. 이는 두 순열 합 구성의 실제 안전성 한계를 이론적으로 더 정밀하게 규명한 결과다.
- •두 n비트 순열 합 구성의 부정별성 안전성을 기존 2n/3비트에서 3n/4비트로 개선
- •구성값들의 조건부 분포에 남은 편향을 추적하는 새 증명 기법 도입
- •3n/4비트 안전성에 대응하는 매칭 공격도 함께 제시
- •역질의 수락 확률을 보정하는 Gyroscope 시뮬레이터로 4n/5비트 안전성 달성
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Indifferentiability of the Sum of Two Permutations: Tight 3n/4 Security for the Uniform Simulator and a New Simulator for 4n/5 Security
- 1.두 n비트 순열 합의 부정구별성 보안을 기존 2n/3비트에서 3n/4비트로 개선하고 매칭 공격 제시
- 2.새로운 'Gyroscope 시뮬레이터'를 도입해 4n/5비트 수준까지 보안 경계를 끌어올림
- 3.이전 연구의 5n/6비트 공격과 비교해 이론적 간극을 좁히는 결과
왜 중요한가?
두 순열의 합은 블록암호 기반 해시·PRF 설계의 기초 구성요소로, 보안 경계를 조인 이번 결과는 관련 암호 표준화 논의에서 안전 마진을 재평가하는 근거가 된다.
이 논문은 암호화 프리미티브의 핵심 보안 강도를 더욱 엄격하게 증명하여 블록체인 시스템의 근본적인 신뢰성을 높입니다. 국내 금융기관 및 기업들이 블록체인 기술을 도입할 때, 이처럼 강화된 암호학적 보안은 데이터 무결성과 사용자 보호 측면에서 중요한 고려사항이 될 것입니다. 이는 규제 준수 및 시스템 안정성 확보에 기여할 수 있습니다.
본문 미리보기
We study the regular indifferentiability of the sum of two n-bit permutations. Previous work proved 2n/3-bit security and gave a 5n/6-bit attack against the uniform simulator. We prove 3n/4-bit se curity for the simulator and give a matching attack. Our proof bounds the KL divergence between response distributions by tracking the bias in unrevealed construction values through their conditional distribution, which was not analysed in detail in previous work. To exceed this thresh old, we introduc
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
