연구진이 기존 '극단적 손실 함수(ELF)'의 모든 변형을 포괄하는 더 강력한 암호학적 개념인 '극단적 손실 트랩도어 해싱(ELTDH)'을 제안했다. 기존 ELF 구성은 고정 크기 공격자에만 안전한 ELF들을 순차적으로 쌓아가는 방식에 의존하며 타원곡선에서만 성립하는 지수적 DDH(또는 k-Lin) 가정에 기반했지만, ELTDH는 이런 단계적 구축 없이 한 번에 구성된다. 이 연구는 비밀 지수 크기에서만 지수적 보안이 필요한 소지수 이산로그의 지수적 안전성과 결정론적 합성수 잉여성(DCR)의 다항식적 안전성만을 가정해, 지수 계산 공격이 존재하는 N² 상의 곱셈 등 다양한 암호 그룹에서도 성립 가능성을 넓혔다.
- •모든 ELF 변형을 포괄하는 더 강력한 개념 '극단적 손실 트랩도어 해싱(ELTDH)' 제안
- •기존 ELF와 달리 단계적 부트스트래핑 없이 한 번에 구성, 더 간단하고 효율적
- •소지수 이산로그의 지수적 안전성과 DCR의 다항식적 안전성만 가정
- •지수적 안전성이 비밀 지수 크기에만 필요해 N² 곱셈 등 다양한 암호 그룹에 적용 가능
- •ELF 기반 가정을 다양화하면서도 더 단순한 구성법 제시
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Simple Extremely Lossy Functions from Small-Exponent Hashing
- 1.랜덤 오라클의 성질을 포착하는 표준모델 프리미티브 ELF를 단번에 구현하는 'ELTDH' 제안
- 2.기존엔 전부 지수적 DDH(혹은 k-Lin) 가정에만 기반했던 ELF 구성에 새 대안 제시
- 3.소지수 이산로그의 지수적 안전성과 합성수 잔차판별(DCR)의 다항식 안전성만으로 구성
- 4.단계적 부트스트래핑 없이 한 번에 구성해 기존 ELF보다 더 단순하고 효율적
왜 중요한가?
ELF는 다양한 암호 프로토콜 설계에 쓰이는 범용 도구인데, 그간 타원곡선군에서만 합리적인 DDH류 가정에 전적으로 의존해 왔던 한계를 다각화해 ELF 기반 구성의 안전성 가정 신뢰도를 높인다.
블록체인 기술의 근간을 이루는 암호학적 기초 연구는 국내 블록체인 산업의 장기적인 성장과 신뢰성 확보에 필수적입니다. 'Extremely Lossy Functions'에 대한 이 연구는 블록체인 시스템의 보안과 효율성을 결정하는 핵심 암호학 원리에 기여하며, 이는 국내 블록체인 기술 개발자들이 더 안전하고 견고한 분산원장 시스템을 구축하는 데 중요한 이론적 토대가 될 것입니다. 이는 궁극적으로 국내 CBDC, DID 등 다양한 블록체인 프로젝트의 성공에 영향을 미칩니다.
본문 미리보기
arXiv:2610.07351v1 Announce Type: new Abstract: Extremely Lossy Functions (ELFs) are a standard model primitive that captures many useful properties of random oracles (Zhandry, Crypto 2016). While there are many variations of ELFs with additional properties, every construction (excluding obfuscation) has followed essentially the same template of bootstrapping from a sequence of ELFs secure only against fixed-size adversaries, and every construction was based on only the exponential hardness of
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



