상하이자오퉁대·난징항공항천대 연구진이 격자(LWE) 기반 임계암호 복호화(TD)에서 다항식 크기 모듈러스를 유지하면서도 적응적 CCA 안전성을 확보하는 방법을 제시해, PKC 2021에서 데베베이 등이 제기한 공개 문제를 해결했다. 기존 임계복호화 방식들은 정적 부패 모델에서의 CPA 안전성에 그치거나, 적응적 안전성을 얻으려면 다항식보다 훨씬 큰 초다항식 모듈러스가 필요했다. 연구팀은 매트릭스 힌트 LWE 기법을 활용한 정교한 노이즈 플러딩 기법으로 비밀키 조각의 정보 누출을 제한해, 소규모 사용자용 TD0·TD1과 샤미르 비밀공유 기반 대규모 사용자용 TD2 등 3가지 스킴을 제안했다. 이는 적응적 CCA 안전성과 다항식 모듈러스를 동시에 달성한 최초의 비상호작용 격자 기반 임계복호화 스킴으로, 양자내성 암호의 실용성을 한 단계 끌어올린 결과다.
- •PKC 2021에서 제기된 공개 문제(적응적 안전성+다항식 모듈러스 동시 달성)를 해결
- •매트릭스 힌트 LWE 기반의 정교한 노이즈 플러딩 기법으로 비밀키 조각 정보 누출 제한
- •소규모 사용자용 TD0(CPA)·TD1(CCA)과 샤미르 비밀공유 기반 대규모용 TD2 등 3개 스키 제안
- •적응적 CCA 안전성과 다항식 모듈러스를 동시에 갖춘 최초의 비상호작용 격자 기반 임계복호화 스키
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Adaptively Secure Threshold Decryption from LWE with Polynomial Modulus
- 1.LWE 기반 적응형 안전 임계값 복호(TD) 스키마 3종(TD0/TD1/TD2)을 다항 모러스 조건에서 제안
- 2.TD1과 TD2는 적응형 CCA 보안과 다항 모러스를 동시에 달성한 최초의 비대화형 격자 기반 임계값 복호 스키마
- 3.비밀키 공유 누출을 제한하는 정제된 다항 노이즈 플로딩 기법을 Matrix-Hint LWE 기반으로 개발
- 4.TD2는 Shamir 비밀 공유와 zero-sum masking을 결합해 대규모 N을 지원
왜 중요한가?
기존 격자 기반 임계값 복호 스킴은 적응형 보안과 다항 모듈러스를 동시에 만족하지 못했는데(Devevey et al. PKC 2021의 미해결 문제), 이 연구는 이를 처음으로 해결해 포스트양자 신뢰도가 높은 실용적 임계값 암호 프로토콜 설계에 직접 기여한다.
본문 미리보기
Threshold Decyption (TD) enables a set of decryptors, each holding a secret key share, to collaboratively decrypt ciphertexts. Lots of TD schemes consider only CPA security under static corruptions, but a stronger and more reasonable security notion in practice is CCA security under adaptive corruptions, which enhances the ability of adversaries to obtain partial decryptions of chosen ciphertexts and adaptively corrupt decryptors during the protocol. There are many works on TD from lattices, see
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
