On the security of the algebraic eraser tag authentication protocol

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9696, Issue , 2016, Pages 3-17

  Blackburn, Simon R ^a   Robshaw, M J B ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b Impinj   (United States)

Author keywords

Algebraic Eraser; Cryptanalysis; IoT; Tag authentication

Indexed keywords

ACCESS CONTROL; ALGEBRA; ALGORITHMS; AUTHENTICATION; CRYPTOGRAPHY; INTERNET OF THINGS;

ALGEBRAIC ERASER; AUTHENTICATION PROTOCOLS; CRYPTANALYSIS; IOT APPLICATIONS; ISO/IEC; PEER REVIEW; PUBLIC REVIEW; SECRET KEY;

NETWORK SECURITY;

EID: 84977543186     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-39555-5_1     Document Type: Conference Paper

References (26)

1. Ågren, M., Hell, M., Johansson, T., Meier, W.: Grain-128a: a new version of grain-128 with optional authentication. Int. J. Wirel. Mob. Comput. 5(1), 48-59 (2011). Inderscience
2. Anshel, I., Atkins, D., Goldfeld, D., Gunnels, P.: Defeating the Ben-Zvi, Blackburn, and Tsaban Attack on the Algebraic Eraser. http://arxiv.org/pdf/1601.04780v1.pdf, http://eprint.iacr.org/2016/044.pdf
3. Anshel, I., Anshel, M., Goldfeld, D., Lemieux, S.: Key agreement, the Algebraic Eraser and Lightweight Cryptography. Contemporary Mathematics 418, pp. 1-34 (2006). www.securerf.com/wp-content/uploads/2014/03/SecureRF-Technical-White-Paper-06-with-Appendix-A-B.pdf
4. Atkins, D.: Algebraic Eraser: A lightweight, efficient asymmetric key agreement protocol for use in no-power, low-power, and IoT devices. www.csrc.nist.gov/groups/ST/lwc-workshop2015/papers/session8-atkins-paper.pdf
5. Atkins, D., Goldfeld, D.: Addressing the Algebraic Eraser Diffie-Hellman over-the-Air Protocol. http://eprint.iacr.org/2016/205.pdf (Pre-print)
6. Atkins, D., Gunnells, P.E.: Algebraic Eraser: A lightweight, efficient asymmetric key agreement protocol for use in no-power, low-power, and IoT devices. www.csrc.nist.gov/groups/ST/lwc-workshop2015/presentations/session8-atkins-gunnell.pdf
7. Ben-Zvi, A., Blackburn, S.R., Tsaban, B.: A Practical Cryptanalysis of the Algebraic Eraser. 7 October 2015. http://eprint.iacr.org/2015/1102 (Pre-print)
8. Bogdanov, A., Knudsen, L.R., Leander, G., Paar, C., Poschmann, A., Robshaw, M.J.B., Seurin, Y., Vikkelsoe, C.: PRESENT: an ultra-lightweight block cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 450-466. Springer, Heidelberg (2007)
9. Cryptography Stack Exchange. Posting, November 18 2015. http://crypto.stackexchange.com/questions/30644/status-of-algebraic-eraser-key-exchange
10. Diffie, W., Hellman, M.: New Directions in Cryptography. IEEE Trans. Inf. Theor. IT-22(6), 644-654 (1976)
11. EPCglobal. EPC Radio Frequency Identity Protocols, Generation 2 UHF RFID. Specification for RFID Air Interface Protocol for Communications at 860 MHz-960 MHz Version 2.0.1. www.gs1.org/gsmp/kc/epcglobal/uhfc1g2
12. Goldfeld, D., Gunnells, P.: Defeating the Kalka-Teicher-Tsaban linear algebra attack on the Algebraic Eraser, arXiv:1202.0598, February 2012
13. Gunnells, P.: On the cryptanalysis of the generalized simultaneous conjugacy search problem and the security of the Algebraic Eraser, arXiv:1105.1141, May 2011
14. ISO/IEC 29167-10:2015 - Information technology - Automatic identification and data capture techniques - Part 10: Crypto suite AES-128 security services for air interface communications
15. ISO/IEC 29167-11:2014 - Information technology - Automatic identification and data capture techniques - Part 11: Crypto suite PRESENT-80 security services for air interface communications
16. ISO/IEC 29167-13:2015 - Information technology - Automatic identification and data capture techniques - Part 13: Crypto suite Grain-128a security services for air interface communications
17. ISO/IEC 29167-12:2015 - Information technology - Automatic identification and data capture techniques - Part 12: Crypto suite ECC-DH security services for air interface communications
18. ISO/IEC 29167-16 - Information technology - Automatic identification, data capture techniques - Part 16: Crypto suite ECDSA-ECDH security services for air interface communications
19. ISO/IEC 29167-17:2015 - Information technology - Automatic identification and data capture techniques - Part 17: Crypto suite cryptoGPS security services for air interface communications
20. ISO/IEC 29167-20 - Information technology - Automatic identification, data capture techniques - Part 20: Crypto suite Algebraic Eraser security services for air interface communications. Working Draft
21. Kalka, A., Teicher, M., Tsaban, B.: Short expressions of permutations as products and cryptanalysis of the Algebraic Eraser. Adv. Appl. Math. 49, 57-76 (2012)
22. Myasnikov, A., Ushakov, A.: Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux key agreement protocol. Groups Complex. Crypt. 1, 63-75 (2009)
23. National Institute of Standards and Technology. FIPS 197: Advanced Encryption Standard, November 2001
24. SecureRF Corporation. Corporate materials. www.securerf.com
25. SecureRF Corporation. Algebraic Eraser OTA Authentication. 5 October 2015. www.securerf.com/wp-content/uploads/2015/10/Algebraic Eraser Over-the-AirAuthentication.pdf. Also posted at [9]
26. Seress, Á.: Permutation Group Algorithms. Cambridge University Press, Cambridge (2003)