跳到内容
BY-NC-ND 3.0许可证 开放式访问 发布人:德古意特出版社 2011年4月11日

多变量uadratic公钥系统中的等价密钥

  • 克里斯托弗·沃尔夫 电子邮件徽标 巴特·普雷尼尔

摘要

ℳ多元早在1985年,Matsumoto和Imai就提出了uadratic公钥方案,作为RSA方案的替代方案。此后,人们提出了几种格式,例如隐场方程、非平衡油醋格式和逐步三角形格式。所有这些方案都有相当大的密钥空间用于安全地选择参数。令人惊讶的是,直到最近,在公开文献中还没有讨论过等价键的问题。在本文中,我们表明,对于上面提到的所有基本类,可以将私钥空间(因此也可以将公钥空间)减少几个数量级,即可能的私钥集的大小,从而可以减少公钥的大小。对于松本–伊迈方案,我们甚至能够证明,我们发现的缩减是唯一可能的,即这些缩减是紧密的。虽然本文中发展的定理本身具有独立的意义,因为它们拓宽了我们对多元的理解在uadratic公钥系统中,我们看到了我们的结果在密码分析和内存高效实现中的应用-计划。

收到:2009-02-09
修订过的:2011-02-25
认可的:2011-02-26
在线发布:2011-04-11
印刷出版:2011年4月

©de Gruyter 2011版权所有

本文是根据知识共享署名非商业许可证的条款分发的,该许可证允许在任何媒体上进行无限制的非商业使用、分发和复制,前提是正确引用了原始作品。

2024年5月5日从下载https://www.degruyter.com/document/doi/10.1515/jmc.2011.004/html
滚动到顶部按钮