Random subgroups and analysis of the length-based and quotient attacks

In this paper we discuss generic properties of “random subgroups” of a given group G. It turns out that in many groups G (even in most exotic of them) the random subgroups have a simple algebraic structure and they “sit” inside G in a very particular way. This gives a strong mathematical foundation...

Full description

Bibliographic Details
Main Authors: Myasnikov Alexei G., Ushakov Alexander
Format: Article
Language:English
Published: De Gruyter 2008-04-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/JMC.2008.003