关于广义同时共轭搜索问题的密码分析及代数擦除器的安全性
密码学与安全
2011-05-06 v1 群论
摘要
代数擦除器（Algebraic Eraser, AE）是一种密码原语，可用于在某些代数密码系统中混淆信息。基于AE构建的着色布劳密钥协商协议（Colored Burau Key Agreement Protocol, CBKAP）由I. Anshel、M. Anshel、D. Goldfeld和S. Lemieux于2006年提出，作为一种适用于计算资源受限平台（如RFID和无线传感器）的协议。2009年，A. Myasnikov和A. Ushnakov提出了一种针对CBKAP的攻击，试图破解广义同时共轭搜索问题，该问题是CBKAP所基于的公钥计算难题。本文研究了这种攻击的有效性。我们的发现是，该攻击的成功仅源于将其应用于短密钥，而在使用适当密钥的情况下，攻击在100%的情况下失败，并不对CBKAP构成威胁。此外，该攻击对CBKAP做出了在实际实现中不成立的假设，因此并不代表对CBKAP在应用中使用的一种威胁。
引用
@article{arxiv.1105.1141,
title = {On the cryptanalysis of the generalized simultaneous conjugacy search problem and the security of the Algebraic Eraser},
author = {Paul E. Gunnells},
journal= {arXiv preprint arXiv:1105.1141},
year = {2011}
}