Cryptanalysis of the Shpilrain-Ushakov protocol for Thompson's group

DOI10.1007/S00145-007-9016-4zbMATH Open1161.94418arXivmath/0607184OpenAlexW2028757458WikidataQ57460940 ScholiaQ57460940MaRDI QIDQ1021237FDOQ1021237

Francesco Matucci

Publication date: 8 June 2009

Published in: Journal of Cryptology (Search for Journal in Brave)

Abstract: This paper shows that an eavesdropper can always recover efficiently the private key of one of the two parts of the public key cryptography protocol introduced by Shpilrain and Ushakov in [9]. Thus an eavesdropper can always recover the shared secret key, making the protocol insecure.

Full work available at URL: https://arxiv.org/abs/math/0607184

zbMATH Keywords

normal formconjugacy probleminfinite groupsdecomposition problempiecewise-linear homeomorphism

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Introductory notes on Richard Thompson's groups
• Title not available (Why is that?)
• An algebraic method for public-key cryptography
• Thompson’s Group and Public Key Cryptography
• Title not available (Why is that?)
• Length-based cryptanalysis: the case of Thompson's group
• The group of parenthesized braids.
• The simultaneous conjugacy problem in groups of piecewise linear functions.
• Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions

Cited In (2)

• CRYPTANALYSIS OF USHAKOV — SHPILRAIN’S AUTHENTICATION PROTOCOL BASED ON THE TWISTED CONJUGACY PROBLEM
• Rotation Numbers of Elements in Thompson's Group ${\bf T}$

   Recommendations

• Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions 👍 👎
• Length-based cryptanalysis: the case of Thompson's group 👍 👎
• Thompson’s Group and Public Key Cryptography 👍 👎
• Cryptanalysis of matrix conjugation schemes 👍 👎
• Cryptanalysis of the shifted conjugacy authentication protocol 👍 👎

This page was built for publication: Cryptanalysis of the Shpilrain-Ushakov protocol for Thompson's group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1021237)