이 논문은 분해된 LWE(decomposed LWE) 가정에 기반해 새로운 사일런트 임계 암호화(silent threshold encryption) 기법을 제시한다. 전체 사용자 수 N, 임계값 T에 대해 단일 비트 암호문 크기가 T에 준선형으로만 비례하도록 설계해, 기존 이중선형쌍(bilinear map)이나 witness encryption, 난독화(iO) 기반 기법보다 가볍다. T=N^ε(ε<1)인 모든 임계값에서 비자명한 축약성(succinctness)을 달성하며, 단조 정책 계열 전반으로 확장 가능하다. 핵심 구성 요소는 유계 공모(bounded-collusion) 등록형 함수암호화(FE) 스킴으로, 무작위 오라클 모델에서 분해된 LWE 가정만으로 보안을 증명해 격자 기반 암호에서 실용적 임계 암호화 구현 가능성을 넓혔다.
- •분해된 LWE 가정에서 사일런트 임계 암호화 구성, 이중선형쌍·iO 불필요
- •비트당 암호문 크기가 임계값 T에 준선형으로 확장(sublinear in N)
- •T=N^ε(모든 상수 ε<1)에서 비자명한 축약성 달성
- •핵심 도구는 유계 공모 등록형 함수암호화(FE), 무작위 오라클 모델서 보안 증명
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Silent Threshold Encryption from Lattices
- 1.격자 기반 LWE 가정만으로 동작하는 '사일런트 임계 암호화' 기법을 새로 제시, 암호문 크기가 임계값 T에 준선형으로만 증가
- 2.기존 방식은 쌍선형 사상이나 witness encryption·난독화 같은 무거운 도구가 필요했지만 이번은 decomposed LWE만으로 충분
- 3.핵심 요소는 새로운 '경계협업 등록형 함수암호화(FE)' 기법으로 압축된 암호문 크기 달성
- 4.임계정책을 넘어 안전한 분산공유가 가능한 모든 단조 정책군으로 확장 가능
왜 중요한가?
쌍선형 사상 없이 격자 암호만으로 사일런트 임계 암호화를 구현하면 포스트양자 환경에서도 다자간 복호화·탈중앙 키관리 시스템을 안전하게 설계할 수 있는 길이 열린다.
본문 미리보기
Silent threshold encryption is a generalization of threshold encryption where the public encryption key associated with a group of users is a deterministic function of their individual public keys. The main efficiency requirement is that the ciphertext size should be sublinear in (and ideally, independent of) the size of the decryption quorum $N$. Existing constructions of silent threshold encryption for arbitrary threshold policies have either relied on bilinear maps or on heavyweight tools suc
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:05AI 초안
