德国工程师基于RISC-V开发后量子加密算法，速度提升10倍

量子加密算法是未来下一代计算的核心算法之一，也是各国科学家和尖端科研人员攻克的对象。日前，德国慕尼黑工业大学电气工程师GeorgSigl等基于RISC-V开发出了一种带有定制加速器的微芯片，能够以10倍的速度进行基于格（lattice-based）的密码加密运算。

为了抵御未来使用量子计算机可完成的强大攻击，许多研究人员都在潜心开发新型加密技术。通常情况下，这些应对措施需要耗费巨大的处理能力。不过德国的科学家们，已经开发出了一种能够非常高效地实施此类技术的微芯片，有助于推动“后量子密码学”时代走向现实。

据悉，现代密码学的大部分内容，都依赖于经典计算机在处理大量数字等数学问题时所面临的极端困难。但理论上，量子计算机可以快速找到经典计算机可能需要数亿年才能解决的问题的答案。

为保持加密算法相对于量子计算机性能的领先性，世界各地的研究人员们正在设计让传统和量子计算机都难以破解的“后量子加密算法”。

慕尼黑工业大学电气工程师GeorgSigl解释称，此类算法多依赖于一种基于格（lattice-based）的密码学，围绕基于多点或向量的问题而展开。

简而言之，基于格的加密算法，通常在格中选择秘密消息所依赖的目标点，然后添加随机噪声，使之接近但不完全在某个其它格点上。

在不知道添加了何种噪声的情况下，想要找到原始目标点和相应的秘密信息的话，对于经典和量子计算机来说都是极具挑战性的，尤其当晶格非常庞大时。

另一方面，在生成随机性和多项式相乘等操作时，这种加密算法也要消耗大量的算力。好消息是，GeorgSigl及其同事们已经开发出了一种带有定制加速器的微芯片，能够非常高效地执行这些步骤。

IEEESpectrum指出，新芯片基于开源的RISC-V标准，并通过硬件组件和控制软件来相互补充，以有效地生成随机性、并降低多项式乘法的复杂性。

这项工作的合作伙伴，包括西门子、英飞凌、Giesecke+Devrient等德国工业巨头。以Kyber加密为例，与完全基于软件解决方案的芯片相比，新芯片可提速约10倍、且能耗仅为1/8。

早在2020年的IACR《密码硬件与嵌入式系统汇刊》上，研究团队就已经详细介绍了这些发现。此外这种微芯片足够灵活，能够支持另一种不基于格的SIKE后量子算法。

Kyber被视为最具前途的后量子点阵密码算法之一，但SIKE需要消耗更多的算力。预计新芯片的速度，是基于纯软件方案的加密芯片的21倍。

责编：EditorDan