서울대와 PQShield 공동 연구진이 격자 기반 Regev 공개키암호(ML-KEM의 기반)를 다항 계수·비대화형 복호화·CCA 안전성을 동시에 만족시키며 임계값화(thresholdize)하는 최초의 증명을 제시했다. 10년 넘게 미해결이었던 이 문제를 풀기 위해 연구진은 적응형 힌트-MLWE(AHMLWE)라는 새로운 가정을 도입했으며, 이를 표준 MLWE 문제로 긴밀하게 환원할 수 있음을 보였다. 그 결과 기존 초다항 계수 하에서 알려졌던 것보다 더 강력한 시뮬레이션 기반 안전성을 증명했으며, 공격자가 도전 암호문의 부분 복호화까지 획득해도 안전함을 보였다. 이는 NIST의 다자간 임계값 암호 표준화 논의와 맞물려 양자내성 임계값 암호의 실용적 배치 가능성을 높이는 결과다.

• •격자 기반 Regev PKE의 임계값화를 다항 계수·비대화형 복호화·CCA 안전성 동시 충족으로 최초 증명
• •새 가정 '적응형 힌트-MLWE(AHMLWE)'를 도입, 표준 MLWE로 긴밀하게 환원 가능함을 입증
• •공격자가 도전 암호문의 부분 복호화를 얻어도 안전한 강력한 시뮬레이션 기반 안전성 증명
• •NIST의 다자간 임계값 암호 표준화 요구와 맞물려 실용적 배치 가능성을 높이는 결과