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

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

2007-07-10

arxiv.org/abs/0707.1501v1

Mathematics

Group Theory

Scientific paper

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 for cryptanalysis of several group-based cryptosystems and indicates on how to chose "strong keys". To illustrate our technique we analyze the Anshel-Anshel-Goldfeld (AAG) cryptosystem and give a mathematical explanation of recent success of some heuristic length-based attacks on it. Furthermore, we design and analyze a new type of attacks, which we term the quotient attacks. Mathematical methods we develop here also indicate how one can try to choose "parameters" in AAG to foil the attacks.

Affiliated with

Also associated with

No associations

Rating

Random subgroups and analysis of the length-based and quotient attacks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random subgroups and analysis of the length-based and quotient attacks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random subgroups and analysis of the length-based and quotient attacks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-453988