作者
摘要
求给定指数的最短加法链是密码学中的一个重要问题。在这项工作中,我们提出了一种具有新的解编码和新的交叉和变异算子的遗传算法,以最小化与给定指数对应的加法链的长度。我们还制定了一个修复策略,大大提高了我们方法的性能。这些结果与其他中等大小指数的元启发式生成的结果进行了比较,但我们也研究了$$2^{255}-21$225-21的值。对于如此大的数量,我们无法找到任何其他元启发式产生的结果,这些结果可以用于比较目的。因此,我们决定增加三个额外的战略作为基准。我们的结果表明,所提出的方法是处理该问题的一种非常有前景的替代方法。我们还通过考虑链的实现成本来考虑更实际的观点:我们根据操作类型以及实现所需的指令数优化加法链。
建议引用
Stjepan Picek&Carlos A.Coello Coello&Domagoj Jakobovic&Nele Mentens,2018年。"用进化算法寻找短且易于实现的加法链,"启发式杂志,施普林格,第24卷(3),第457-481页,6月。手柄:RePEc:spr:joheur:v:24:y:2018:i:3:d:10.1007_s10732-017-9340-2
数字对象标识码:10.1007/s10732-017-9340-2
从出版商下载全文
由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。
更正
本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:24:y:2018:i:3:d:10.1007_s10732-017-9340-2。请参阅一般信息关于如何更正RePEc中的材料。
如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。
我们没有这个项目的参考书目。您可以使用这个表格。
如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。
有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站。
请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。