0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Foundations of Single-Decryptor Encryption
- 1.다항식 강도 iO와 단방향함수(OWF)만으로 단일복호자암호(SDE) 구성, 기존보다 약한 가정 사용
- 2.CPA+ 안티파이러시라는 새 보안개념 도입, 기존 SDE 보안개념들을 대부분 통합
- 3.콜라단젤로 외(CRYPTO 2021)의 준지수 iO+LWE 가정 대비 구성·증명이 훨씬 단순화됨
- 4.병렬 합성에도 안전성 유지, SDE 메시지 공간 확장 가능성 제시
왜 중요한가?
복제불가 양자상태 기반 암호의 핵심요소 SDE를 더 약하고 표준적인 가정만으로 구현 가능함을 보여, 양자암호 실용화 문턱을 낮췄다.
본문 미리보기
Single decryptor encryption (SDE) is public key encryption (PKE) where the decryption key is an unclonable quantum state. Coladangelo, Liu, Liu, and Zhandry (CRYPTO 2021) realized the first SDE assuming subexponentially secure indistinguishability obfuscation (iO) and one-way functions (OWFs), along with the polynomial hardness of the learning with errors (LWE) assumption. Since then, SDE has played a pivotal role in recent advances in quantum cryptography. However, despite its central importanc
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



