阿扬·伦斯特拉;本·德·韦格 关于为公钥构造有意义的哈希冲突的可能性。 （英语） Zbl 1127.94349号 Boyd，Colin（编辑）等人，《信息安全与隐私》。2005年7月4日至6日在澳大利亚布里斯班举行的第十届澳大拉西亚会议，ACISP 2005。诉讼程序。柏林：施普林格出版社（ISBN 3-540-26547-3/pbk）。计算机科学课堂讲稿3574，267-279（2005）。 摘要：有时有人认为，发现有意义的散列冲突可能会很困难。我们表明，对于几种常见的公钥系统，很容易构造出一对有意义且安全的公钥数据，这些公钥数据与Wang等人快速构造的散列冲突相冲突或共享其他特征。我们给出了一些简单的结果，研究了我们可以实现和不能实现的目标，制定一些独立利益的公开问题。我们还没有意识到真正有趣的实际影响。然而，我们的结果可能与最近散列冲突结果的实际评估有关。例如，我们展示了如何构造两个包含相同签名的不同X.509证书。关于整个系列，请参见[Zbl 1076.94001号]. 引用于6文件 MSC公司： 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{A.Lenstra}和\textit{B.deWeger}，莱克特。注释计算。科学。3574、267--279（2005年；Zbl 1127.94349） 全文： DOI程序