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

DOI10.1007/S00145-007-9016-4MaRDI QIDQ1021237zbMATH OpenOpenAlexWikidataFDO

Authors Francesco Matucci

Publication date 8 June 2009

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

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)

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.

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

Cites work

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

Cited in

(4)

• Length-based cryptanalysis: the case of Thompson's group
• CRYPTANALYSIS OF USHAKOV — SHPILRAIN’S AUTHENTICATION PROTOCOL BASED ON THE TWISTED CONJUGACY PROBLEM
• Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions
• Rotation Numbers of Elements in Thompson's Group ${\bf T}$

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)