International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Arkadius Kalka

Publications

Year
Venue
Title
2018
CRYPTO
Cryptanalysis via Algebraic Spans 📺
Adi Ben-Zvi Arkadius Kalka Boaz Tsaban
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.

Coauthors

Adi Ben-Zvi (1)
Arkadius Kalka (1)
Boaz Tsaban (1)