Algebraic Eraser 的实用密码分析
群论
2016-06-03 v2 密码学与安全
摘要
Anshel, Anshel, Goldfeld 和 Lemieaux 引入了 Colored Burau Key Agreement Protocol (CBKAP) 作为他们的 Algebraic Eraser 方案的具体实现。该方案基于置换群、矩阵群和辫群技术，专为 RFID 标签及其他 IoT 应用等轻量级环境设计。其被提议作为 ISO/IEC 29167-20 的底层技术。拥有 Algebraic Eraser 商标的公司 SecureRF 已向 IRTF 提交该方案以谋求标准化。我们提出了一种针对该方案的新密码分析。对于声称 128 位安全性的参数规模，我们的实现恢复共享密钥所用 CPU 时间少于 8 小时、内存少于 64MB。
引用
@article{arxiv.1511.03870,
title = {A Practical Cryptanalysis of the Algebraic Eraser},
author = {Adi Ben-Zvi and Simon R. Blackburn and Boaz Tsaban},
journal= {arXiv preprint arXiv:1511.03870},
year = {2016}
}
备注
15 pages. Updated references, with brief comments added. Minor typos corrected. Final version, accepted for CRYPTO 2016