密文明文长度比可变的多变量公钥加密方案-重庆大学学报.pdf

第 卷第 期 重 庆 大 学 学 报 ４０ ７ Ｖｏｌ．４０Ｎｏ．７ 年 月 ＪｏｕｒｎａｌｏｆＣｈｏｎ ｉｎ Ｕｎｉｖｅｒｓｉｔ ２０１７ ７ ｇｑ ｇ ｙ Ｊｕｌ．２０１７ ： ／ ｄｏｉ１０．１１８３５ ．ｉｓｓｎ．１０００５８２Ｘ．２０１７．０７．００６ ｊ 密文明文长度比可变的多变量公钥加密方案 ， ， ａｂ ｂ ａｂ 向 宏 ，李思遥 ，蔡 斌 　 　 （重庆大学 信息物理社会可信服务计算教育部重点实验室；软件学院，重庆 ） ａ． ｂ． ４０００４４ 摘 要：多变量公钥密码体系是一种能保证后量子通信安全的重要方法。现今，能投入到实际 　 应用、高效且安全的多变量公钥签名方案有很多，加密方案却很少。２０１３年后量子密码会议上， Ｔａｏ等人提出了简单矩阵加密方案。该方案在保证安全性的前提下，具有较高的效率，但该方案的 密文明文长度比固定为 。针对这一情况，对简单矩阵加密方案进行改进，提出 加密方 ２ ＣｕｂｉｃＡＢ 案。在该方案中，矩阵 的各元素由随机二次多项式构成；并选用一个扁长的矩阵来取代原方案中 犃 的 、 矩阵。使得该方案在能抵抗秩攻击的同时，密文明文长度比能灵活改变。并且随着安全性 犅犆 的提高，密文明文长度会相应减小，解密过程也随之加快。 关键词：公钥密码体系；量子计算；多变量公钥密码体系；加密方案 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３０９ Ａ １０００５８２Ｘ２０１７０７０３７０６ 　　 犕狌犾狋犻狏犪狉犻犪狋犲 狌犫犾犻犮犽犲犮狉 狋狅狉犪犺 狊犮犺犲犿犲狑犻狋犺犮犺犪狀犲犪犫犾犲狉犪狋犻狅 狆 狔 狔狆 犵 狆狔 犵 狅犳犮犻犺犲狉狋犲狓狋犾犲狀狋犺狋狅 犾犪犻狀狋犲狓狋犾犲狀狋犺 狆 犵 狆 犵 ， ， ａｂ ｂ ａｂ ， ， 犡犐犃犖犌犎狅狀 犔犐犛犻犪狅 犆犃犐犅犻狀 犵 狔 （ ， ； ａ．Ｋｅ Ｌａｂｏｒａｔｏｒ ｏｆＤｅｅｎｄａｂｌｅＳｅｒｖｉｃｅＣｏｍ ｕｔｉｎ ｉｎＣｂｅｒＰｈｓｉｃａｌＳｏｃｉｅｔ Ｍｉｎｉｓｔｒ ｏｆＥｄｕｃａｔｉｏｎ ｙ