一类具有安全加密功能的扩展MQ公钥密码体制

作     者：王后珍 张焕国 王张宜 唐明 

作者机构：武汉大学计算机学院空天信息安全与可信计算教育部重点实验室武汉430072 武汉大学软件工程国家重点实验室武汉430072 

出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))

年 卷 期：2011年第41卷第11期

页      面：1297-1309页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金(批准号:60970115 60970116 61003267 61003268)资助项目 

主　　题：密码学 抗量子计算密码学 MQ问题 Hash函数 

摘      要：量子计算机的发展,对目前广泛应用的传统公钥密码体制(如RSA,ECC等)构成了严重的威胁.MQ公钥密码是目前抗量子计算密码领域中最为活跃的热点研究课题之一,但是目前MQ公钥密码只能用于签名,很难构造出安全的加密算法.同时,随着近年来多个MQ签名算法相继被攻破,人们对MQ类公钥密码体制的安全性产生了质疑.本文通过引入Hash认证技术、并结合传统MQ公钥密码算法,提出了一种扩展MQ公钥密码体制,它可看作是对传统MQ公钥密码算法结构的本质拓展.利用本文引入的Hash认证技术可有效地提升MQ签名算法的安全性,同时也可据此设计出安全高效的MQ公钥加密方法.