A Practical Attack on Some Braid Group Based Cryptographic Primitives

Dennis Hofheinz, Rainer Steinwandt

Type: Book-Chapter

Publication Date: 2002-12-18

Citations: 91

DOI: https://doi.org/10.1007/3-540-36288-6_14

View Publication

Locations

Lecture notes in computer science - View - PDF

Similar Works

Action	Title	Year	Authors
+	Towards Generating Secure Keys for Braid Cryptography.	2007	Ki Hyoung Ko Jang-Won Lee Tony Thomas
+ PDF Chat	Cryptanalysis of the Public-Key Encryption Based on Braid Groups	2003	Eon-Kyung Lee Je Hong Park
+	A Practical Attack on the Root Problem in Braid Groups.	2005	Anja Groch Dennis Hofheinz Rainer Steinwandt
+	AN OVERVIEW OF BRAID GROUP CRYPTOGRAPHY	2004	Karl Mahlburg Andrew Bolstad
+ PDF Chat	Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol	2006	Alexei Myasnikov Vladimir Shpilrain Alexander Ushakov
+	Braid Group Cryptography	2007	David Garber
+ PDF Chat	A Practical Attack on a Braid Group Based Cryptographic Protocol	2005	Alexei Myasnikov Vladimir Shpilrain Alexander Ushakov
+	Public-key cryptosystem using braid groups	2001	박해룡
+ PDF Chat	BRAID GROUP CRYPTOGRAPHY	2009	David Garber
+	Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group	2006	Alexei Myasnikov Vladimir Shpilrain Alexander Ushakov
+	Conjugate adjoining problem in braid groups and new design of braid-based signatures	2010	Wang Li
+ PDF Chat	New Public-Key Cryptosystem Using Braid Groups	2000	Ki Hyoung Ko Sangjin Lee Jung Hee Cheon Jae Woo Han Ju-Sung Kang Choon‐Sik Park
+	Reduction of Conjugacy Problem in Braid Groups, Using Two Garside Structures	2006	Maffre Samuel
+	Signature Based on Braid group	2010	MA Shun-li
+	Assessing security of some group based cryptosystems	2004	Vladimir Shpilrain
+	Blind Signature Scheme over Braid Groups.	2008	Girraj Kumar Verma
+	Assessing security of some group based cryptosystems	2003	Vladimir Shpilrain
+ PDF Chat	ALGEBRAIC BRAID GROUP PUBLIC KEY CRYPTOGRAPHY	2022	Kamakhya Paul Pinkimani Goswami Madan Mohan Singh
+	A Weak Key Test for Braid Based Cryptography	2006	Samuel Maffre
+	New Signature Scheme Using Conjugacy Problem.	2002	Ki Hyoung Ko Dooho Choi Mi Sung Cho Jang-Won Lee

Works That Cite This (65)

Action	Title	Year	Authors
+ PDF Chat	Post-Quantum Signature Scheme Based on the Root Extraction Problem over Mihailova Subgroups of Braid Groups	2023	Hanling Lin Xiao Feng Wang Min Li
+	Algebraic cryptanalysis and new security enhancements	2020	В. А. Романьков
+ PDF Chat	Combinatorial Group Theory and Public Key Cryptography	2006	Vladimir Shpilrain Gabriel Zapata
+	Braid Group Cryptography	2007	David Garber
+	A Weak Key Test for Braid Based Cryptography	2006	Samuel Maffre
+	HANDBOOK OF MAGMA FUNCTIONS	2011	John Cannon Wieb Bosma Claus Fieker Allan Steel
+	A cryptosystem with noncommutative platform groups	2016	Shamsa Kanwal Rashid Ali
+	Towards generating secure keys for braid cryptography	2007	Ki Hyoung Ko Jang-Won Lee Tony Thomas
+ PDF Chat	A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy Problem	2003	Jung Hee Cheon Byungheup Jun
+ PDF Chat	A Practical Attack on a Braid Group Based Cryptographic Protocol	2005	Alexei Myasnikov Vladimir Shpilrain Alexander Ushakov

Works Cited by This (11)

Action	Title	Year	Authors
+	A Public-Key Cryptosystem Based on the Word Problem	2007	Neal R. Wagner Marianne R. Magyarik
+ PDF Chat	New Public-Key Cryptosystem Using Braid Groups	2000	Ki Hyoung Ko Sangjin Lee Jung Hee Cheon Jae Woo Han Ju-Sung Kang Choon‐Sik Park
+	Braids, Links, and Mapping Class Groups	1974	Joan S. Birman
+ PDF Chat	Potential Weaknesses of the Commutator Key Agreement Protocol Based on Braid Groups	2002	Sangjin Lee Eon-Kyung Lee
+	A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem	2002	James P. Hughes
+ PDF Chat	An Efficient Implementation of Braid Groups	2001	Jae Choon Ki Hyoung Ko Sangjin Lee Jae Woo Han Jung Hee Cheon
+	The complexity of Grigorchuk groups with application to cryptography	1991	Max Garzón Yechezkel Zalcstein
+ PDF Chat	ALGORITHMS FOR POSITIVE BRAIDS	1994	E. A. Elrifai H. R. Morton
+	A New Approach to the Word and Conjugacy Problems in the Braid Groups	1998	Joan S. Birman Ki Hyoung Ko Sangjin Lee
+	Advances in Cryptology – ASIACRYPT 2021	2021	Mehdi Tibouchi Huaxiong Wang