마사랩스 연구진이 양자내성 공개키 암호에서 공개 재무작위화(re-randomization)를 지원하면서도 암호문 크기가 커지지 않는 Ring-LWE 암호 스킴을 제안했다. n=4096의 링 위에서 32비트 소수 두 개로 구성된 이중 리(limb) CRT 모듈러스를 사용해, 평문을 한 리에만 담고 다른 리에는 복호화 잡음만 남도록 설계함으로써 근사치가 아닌 정확한 복호화를 구현했다. 반복적인 재무작위화에도 유효한 복호화 실패 확률을 명시적으로 증명했으며, Rust 구현 결과 64KiB 암호문 기준 암호화 0.80ms, 재무작위화 0.51ms, 복호화 0.21ms를 기록해 마이크로소프트 SEAL과 동급 성능을 내면서 타이밍 부채널 공격에도 안전함을 입증했다. 믹스넷이나 익명 저장소 등 프라이버시 보호 인프라에 실용적인 후양자 대안을 제시한다.

• •n=4096 링에 32비트 소수 두 개로 구성된 이중 리 CRT 모듈러스로 근사 없는 정확한 복호화 구현
• •반복 재무작위화에도 유효한 복호화 실패 확률을 명시적으로 증명(집계 렘마)
• •Rust 구현 기준 암호화 0.80ms·재무작위화 0.51ms·복호화 0.21ms, 마이크로소프트 SEAL과 동급 성능
• •타이밍 부채널 누출 테스트 통과, 양자내성 믹스넷·익명 저장소 등에 실용적 대안 제시