基于多变量密码体制的签密方案
来源：计算机应用杂志2015年第2期北京时间：
作者：蓝锦佳, 韩益亮, 杨晓元
单位：武警工程大学 电子技术系, 西安 710086
摘要：为了解决基于传统公钥密码的签密方案不能抵抗量子攻击的问题,提出了一种基于多变量公钥密码的签密方案。结合多层Matsumoto-Imai(MMI)方案中心映射的多层构造、CyclicRainbow签名方案,以及隐藏域方程(HFE)的中心映射构造,提出了一种改进的中心映射构造方法,并由此设计了相应的签密方案。分析表明,所设计的方案与MMI方案相比,在实现了加密和签名的同时,方案密钥量和密文量分别减少了5%和50%。在随机预言模型下,基于多变量方程组求解困难问题假设和多项式同构困难问题假设,证明了该方案在适应性选择密文攻击下具有不可区分性,在适应性选择消息攻击下具有不可伪造性。
关键词：抗量子攻击,多变量,中心映射,签密,可证明安全
基金资助：国家自然科学基金资助项目(61103231,61103230,61272492);陕西省自然科学基础研究计划项目(2011JM8012)。
