International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Dima Ruinskiy

Publications

Year
Venue
Title
2007
PKC
2006
EPRINT
Length-based cryptanalysis: The case of Thompson's Group
Dima Ruinskiy Adi Shamir Boaz Tsaban
The length-based approach is a heuristic for solving randomly generated equations in groups which possess a reasonably behaved length function. We describe several improvements of the previously suggested length-based algorithms, that make them applicable to Thompson's group with significant success rates. In particular, this shows that the Shpilrain-Ushakov public key cryptosystem based on Thompson's group is insecure, and suggests that no practical public key cryptosystem based on this group can be secure.

Coauthors

Adi Shamir (2)
Boaz Tsaban (2)