hybrid-NTT优化KEM

抗量子密钥封装

基于混合NTT与简化解密流程，在KYBER/Aigis上实现系统级优化。

沈诗羽 · Hong, Zhang · He, Feng · Liang, Zhichuang · Jie-Yu, Zheng · Han-Yu, Wei · 王旸 · 张振峰 · 赵运磊

Journal of Computer Science and Technology 2025

参数信息

AVX2加速比（对比KYBER）
19.7 %
AVX2加速比（对比Aigis）
26.4 %
ARM Cortex-M4性能提升（对比KYBER）
17 %

技术优势

解密更快更稳

解密流程被简化，避免了原有方案中的某些冗余计算，从而减少错误概率并提升速度。

混合NTT最优

新提出的混合NTT结合了现有NTT变体的优势，并在计算复杂度上达到最优。

密钥扩展更经济

分析了多种扩大封装密钥大小的方法，并采用了最经济的方式。

跨平台加速

优化在AVX2和ARM Cortex-M4上均实现显著加速，尤其在AVX2上对KYBER和Aigis分别达到19.7%和26.4%的提升。

应用场景