单项式多变量公钥密码算法的等价密钥问题-哈尔滨工程大学学报.pdfVIP

第３６卷第８期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３６ №．８ ２０１５年８月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ．２０１５ 单项式多变量公钥密码算法的等价密钥问题 １ ２ ２ ２ 魏占祯 ，袁峰 ，许盛伟 ，江继军 （１．北京电子科技学院通信工程系，北京１０００７０；２．北京电子科技学院信息安全研究所，北京１０００７０） 摘　 要：对基于单项式的多变量公钥密码算法中的等价密钥问题进行了研究，利用保形变换和有限域方面的知识计算出了 ∗ ∗- 其等价密钥的数量。 这是一个更一般的结论，是已有结论的推广形式。 进一步地，Ｃ ，Ｃ 和Ｓｑｕａｒｅ等算法中等价密钥的 数量可以看作是该结论的特殊情形。 研究结果表明：选私钥仿射结构具有稀疏特性的矩阵作为等价类的代表元，可以有效 地节省存储空间、缩短操作时间。 同时，多变量公钥密码算法要想达到预想的安全强度，就必须提高算法参数的大小。 关键词：公钥密码学；多变量；单项式；等价密钥；保形变换；有限域 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１４０５０４５ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１３９０．Ｕ１５００．００６．ｈｔｍｌ 中图分类号：ＴＰ３０９　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１５）０８⁃１１４３⁃０４ Ｅｑｕｉｖａｌｅｎｔ ｋｅｙｓ ｉｎ ｍｕｌｔｉｖａｒｉａｔｅ ｐｕｂｌｉｃ ｋｅｙ ｃｒｙｐｔｏｇｒａｐｈｉｃ ｓｃｈｅｍｅｓ ｂａｓｅｄ ｏｎ ａ ｍｏｎｏｍｉａｌ １ ２ ２ ２ ＷＥＩ Ｚｈａｎｚｈｅｎ ，ＹＵＡＮ Ｆｅｎｇ ，ＸＵ Ｓｈｅｎｇｗｅｉ ，ＪＩＡＮＧＪｉｊｕｎ （１．Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｂｅｉｊｉｎｇ Ｅｌｅｃｔｒｏｎｉｃ Ｓｃｉｅｎｃｅ ａｎｄＴｅｃｈｎｏｌｏｇｙ Ｉｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ １０００７０，Ｃｈｉｎａ；２．Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｃｕｒｉｔｙ Ｉｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ Ｅｌｅｃｔｒｏｎｉｃ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｉｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ １０００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓ ｐａｐｅｒ ｉｎｖｅｓｔｉｇａｔｅｓ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｅｑｕｉｖａｌｅｎｔ ｋｅｙｓ ｉｎ ｍｕｌｔｉｖａｒｉａｔｅ ｐｕｂｌｉｃ ｋｅｙ ｃｒｙｐｔｏｇｒａｐｈｉｃ ｓｃｈｅｍｅｓ ｂａｓｅｄ ｏｎ ａｍｏｎｏｍｉａｌ，ａｎｄａｐｐｌｉｅｓｓｕｓｔａｉｎｉｎｇｔｒａｎｓｆｏｒｍａｔｉｏｎａｎｄｆｉｎｉｔｅｆｉｅｌｄｔｈｅｏｒｙｔｏｃｏｍｐｕｔｅｔｈｅｎｕｍｂｅｒｏｆ ｅｑｕｉｖａ⁃ ｌｅｎｔ ｋｅｙｓ． Ｔｈｉｓｃｏｎｃｌｕｓｉｏｎ ｉｓｍｏｒｅ ｇｅｎｅｒａｌ，ａｎｄ ｉｓａ ｇｅｎｅｒａｌｉｚｅｄｆｏｒｍ ｏｆ ａ ｃｏｎｃｌｕｓｉｏｎｔｈａｔ ｈａｓｂｅｅｎ ｋｎｏｗｎ．Ａｃｃｏｒｄ⁃ ∗ ∗- ｉｎｇｌｙ，ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｅｑｕｉｖａｌｅｎｔ ｋｅｙｓ ｏｆ Ｃ ｓｃｈｅｍｅ，Ｃ ｓｃｈｅｍｅ ａｎｄ ｓｑｕａｒｅ ｓｃｈｅｍｅ ｃａｎ ｂｅ ｒｅｇａｒｄｅｄ ａｓ ａ ｓｐｅｃｉａｌ ｃａｓｅ ｏｆ ｔｈｅｒｅｓｕｌｔｃｏｍｐｕｔｅｄａｂｏｖｅ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔｔｈｅｍｅｍｏｒｙ ｓｐａｃｅａｎｄｔｈｅｏｐｅｒａｔｉｏｎｔｉｍｅｃａｎｂｅｅｆ