RUS  ENG
Full version
SEMINARS

Omsk Algebraic Seminar
April 18, 2013, Omsk, Pevtsova st. 13, Omsk


Group-based cryptography: Age of Innocence. A linear decomposition attack

V. A. Roman'kov

Omsk State University

Abstract: We prove that schemes of the group-based cryptography based on the conjugacy search problem and other discrete logarithm-type problems in matrix (semi)groups are tractable in many known cases.


© Steklov Math. Inst. of RAS, 2024