International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis via Algebraic Spans

Authors:
Adi Ben-Zvi
Arkadius Kalka
Boaz Tsaban
Download:
DOI: 10.1007/978-3-319-96884-1_9 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2018
Abstract: We introduce a method for obtaining provable polynomial time solutions of problems in nonabelian algebraic cryptography. This method is widely applicable, easier to apply, and more efficient than earlier methods. After demonstrating its applicability to the major classic nonabelian protocols, we use this method to cryptanalyze the Triple Decomposition key exchange protocol, the only classic group theory based key exchange protocol that could not be cryptanalyzed by earlier methods.
Video from CRYPTO 2018
BibTeX
@inproceedings{crypto-2018-28866,
  title={Cryptanalysis via Algebraic Spans},
  booktitle={Advances in Cryptology – CRYPTO 2018},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={10991},
  pages={255-274},
  doi={10.1007/978-3-319-96884-1_9},
  author={Adi Ben-Zvi and Arkadius Kalka and Boaz Tsaban},
  year=2018
}