0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Simple Extremely Lossy Functions from Small-Exponent Hashing
출처:IACR ePrint (암호학)
AI 인사이트
개발자
- 1.ELF를 일반화한 새 암호 기본요소 'ELTDH' 제안, 반복 부트스트래핑 없이 한 번에 구성
- 2.지수 전체가 아닌 비밀 지수 크기에서만 지수적 안전성을 요구해 합성수 그룹에도 적용 가능
- 3.소지수 이산로그의 지수적 안전성과 DCR의 다항 안전성만으로 기존 ELF 변형을 모두 포괄
- 4.기존 타원곡선 기반 DDH류 가정에서 벗어나 ELF 구성에 쓰이는 가정을 다변화
왜 중요한가?
모든 기존 ELF 구성이 타원곡선상 DDH류 가정 하나에 의존했는데, 이번 연구는 합성수 그룹에서도 성립하는 대안 가정을 제시해 암호 기본요소의 단일 장애점 위험을 줄인다.
본문 미리보기
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 DDH (or $k$-Lin), an assumption that is only reas
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
공유:
#ELF#암호학이론#DDH가정#랜덤오라클
이 글이 만들어진 과정
- 11:25AI 초안
