多变量公钥密码系统实现研究进展

摘要：

近年来,量子技术发展迅速,量子计算机被证明可以攻破RSA、ECC等主流公钥密码系统,迫切需要研究抗量子计算攻击密码系统,量子免疫的多变量密码算法被认为是候选算法之一.多变量密码的安全性基于求解有限域的多元二次方程组,被证明是NP-Hard问题.本文介绍了多变量密码的起源,并从多变量密码方案的构造、实现技术、侧信道分析和防护等3个方面详细介绍了近30年的研究进展.Rainbow和SimpleMatrix被认为是多变量签名方案和公钥加密方案的代表性方案,有望成为国家抗量子密码方案的候选.研究具备抗量子计算和抗侧信道攻击的密码系统,可以推动多变量密码技术的跨域式发展,对我国自主掌握抗量子密码系统安全技术,确保量子计算机时代的信息安全具有重要战略意义.

关键词：多变量公钥密码、硬件实现、密码系统、密码硬件、侧信道分析

所属期刊栏目：18

分类号：TN918.1

资助基金：广东省自然科学基金2018A030310030;2017广东省普通高校青年创新人才项目2017GkQNCX059;深圳市科技计划项目JCYJ20170306144219159;战略新兴和未来产业发展资金直接资助类产业服务体系扶持计划新一代信息技术产业项目20170502142224600;深圳职业技术学院科研项目601722K20018

在线出版日期：2019-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：17-24