量子位|ATP减小4.9倍，后量子密码硬件加速：计算速度提升2.5倍
允中发自凹非寺
量子位报道|公众号QbitAI
密码 ， 无疑在系统安全和网络安全中扮演着至关重要的角色 。
但是 ， 随着具有强大密码破解能力的量子计算机不断取得实质性研究进展 ， 目前广泛使用的RSA、ECC等公钥密码算法逐渐变得不再安全 。
这对于现有的密码体系而言可以说是毁灭性的威胁 。
为应对该类挑战 ， 学术界和工业界早已开始着手研究能抵御量子计算攻击的后量子密码算法 。
但问题在于 ， 后量子密码算法的运算量通常非常巨大 ， 想要真正应用和推广 ， 就对专用后量子密码芯片提出了高要求：
必须要依靠高效的硬件架构 ， 从而能以较低资源开销获得满足应用需求的执行速度 。
现在 ， 针对这一问题 ， 清华大学魏少军、刘雷波教授团队提出了一种低计算复杂度数论转换与逆转换方法 ， 以及一种高效的后量子密码硬件架构 。
文章图片
不仅能降低一类基于格的后量子密码算法的计算复杂度 ， 还能在提高算法执行速度的同时减少了硬件资源开销 。
实验结果表明 ， 与最先进的方法相比 ， 该设计在计算速度上快了2.5倍以上 ， 同时面积延时积（ATP）减小了4.9倍 。
这一成果刚刚登上了第22届密码硬件与嵌入式系统会议（CHES） 。 这是国际密码芯片和物理安全方向最重要的顶会之一 。
后量子密码硬件加速技术
具体而言 ， 这是一种应用于格密码的低计算复杂度数论转换方法及其硬件实现架构 ， 可以同时优化算法执行时间和硬件资源开销 。
如下图所示 ， 已有面向格密码的数论转换架构效率不高的症结在于其正变换和逆变换分别需要预处理与后处理 ， 而预处理与后处理的计算量巨大 ， 正是制约处理速度提升的瓶颈 。
文章图片
【量子位|ATP减小4.9倍，后量子密码硬件加速：计算速度提升2.5倍】在清华的这项研究中 ， 研究人员将预处理部分融合进时域分解快速傅里叶变换中 ， 将后处理部分融合进频域分解快速傅里叶变换中 ， 彻底去除了这两部分运算量 。
消除预处理和后处理后的低计算复杂度数论转换和逆数论转换 ， 就像这样：
文章图片
相比经典快速傅里叶变换 ， 这个方法没有额外时间开销 ， 硬件代价也非常小 。
同时 ， 研究人员还提出了一种能支持两种蝶形运算的紧凑型运算单元架构 ， 针对NewHope算法的特定模数提出了一种无需执行乘法操作的恒定时间模约简方法 ， 并据此设计了低复杂度数论转换硬件实现架构 。
在同规模数论转换的硬件架构中达到执行速度最快 ， 且减小面积延时积近3倍 。
此外 ， 这项研究还使用了双倍带宽匹配、时序隐藏等架构优化技术 ， 进一步减小了执行NewHope算法的时钟周期数 ， 设计了处理时间恒定的NewHope硬件架构 。
文章图片
实验结果表明 ， 其计算速度相比已有最好结果快至少2.5倍 ， 同时面积延时积减小了4.9倍 。
关于作者
论文一作张能 ， 目前正在清华大学微电子所攻读博士学位 。
论文通讯作者是清华微电子所长聘教授刘雷波 ， 主要合作者还有杨博翰、陈晨、尹首一等 。
其实 ， 在架构和芯片领域 ， 清华魏少军、刘雷波教授的这支团队早已打响了名号 。
文章图片
△魏少军教授
过去10余年 ， 魏少军、刘雷波教授团队在硬件安全与密码芯片领域取得了多项技术突破 ， 关键技术在一系列国家重大工程中得到批量应用 ， 曾获国家技术发明奖二等奖、教育部技术发明奖一等奖、电子学会技术发明奖一等奖、中国发明专利金奖、世界互联网大会15项世界互联网领先科技成果等多项重要科技奖励 。
推荐阅读
- 柚子谈股|最新风口！10只量子科技概念股名单来了！
- 量子卫星|霍金担忧有道理？中国天眼意外找到“第二地球”，专家：并非好事
- 科技微讯|12 刘海面积增加了，屏幕黑边减小了，iPhone
- 量子力学|令人困惑的“双缝干涉实验”，到底发现了什么？
- 通天战队|又一概念闻风崛起，量子通信风口，概念全解析，重磅消息引爆行业
- 量子位|智能短板暴露，理想汽车事故
- 手机之家|TV 或三款新品齐发 旗舰级芯片配 120Hz 量子点悬浮屏，OPPO
- 量子力学|一次普通的植物实验，得出颠覆认知的结果，让人怀疑宇宙
- 瀚海狼山|总质量也是减小的，TNT爆炸释放能量后
- 量子力学|海水变石油？中国再次创新技术惹人羡慕，这回主动权在自己手中