Semantic Scholar Open Access 2015 6 sitasi

Analysis of a certain polycyclic-group-based cryptosystem

M. Kotov A. Ushakov

Abstrak

Abstract We investigate security properties of the Anshel–Anshel–Goldfeld commutator key-establishment protocol [Math. Res. Lett. 6 (1999), 287–291] used with certain polycyclic groups described by Eick and Kahrobaei [http://arxiv.org/abs/math.GR/0411077]. We show that despite low success of the length based attack shown by Garber, Kahrobaei and Lam [J. Math. Crypt. 9 (2015), 33–43] the protocol can be broken by a deterministic polynomial-time algorithm.

Topik & Kata Kunci

Computer Science Mathematics

Penulis (2)

M. Kotov

A. Ushakov

Format Sitasi

APA MLA BibTeX

Kotov, M., Ushakov, A. (2015). Analysis of a certain polycyclic-group-based cryptosystem. https://doi.org/10.1515/jmc-2015-0013

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →

Lihat di Sumber doi.org/10.1515/jmc-2015-0013

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Total Sitasi: 6×
Sumber Database: Semantic Scholar
DOI: 10.1515/jmc-2015-0013
Akses: Open Access ✓