@inproceedings{9b8190d0357340a7a3c183fc7b88b772,
title = "A practical cryptanalysis of the algebraic eraser",
abstract = "We present a novel cryptanalysis of theAlgebraic Eraser primitive. This key agreement scheme, based on techniques from permutation groups, matrix groups and braid groups, is proposed as an underlying technology for ISO/IEC 29167-20, which is intended for authentication of RFID tags. SecureRF, the company owning the trademark Algebraic Eraser, markets it as suitable in general for lightweight environments such as RFID tags and other IoT applications. Our attack is practical on standard hardware: for parameter sizes corresponding to claimed 128-bit security, our implementation recovers the shared key using less than 8 CPU hours, and less than 64MB of memory.",
author = "Adi Ben-Zvi and Blackburn, {Simon R.} and Boaz Tsaban",
note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2016.; 36th Annual International Cryptology Conference, CRYPTO 2016 ; Conference date: 14-08-2016 Through 18-08-2016",
year = "2016",
doi = "https://doi.org/10.1007/978-3-662-53018-4_7",
language = "الإنجليزيّة",
isbn = "9783662530177",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "179--189",
editor = "Matthew Robshaw and Jonathan Katz",
booktitle = "Advances in Cryptology - 36th Annual International Cryptology Conference, CRYPTO 2016, Proceedings",
address = "ألمانيا",
}