A Practical Attack on Some Braid Group Based Cryptographic Primitives
Dennis Hofheinz,Rainer Steinwandt +1 more
- 06 Jan 2003
- pp 187-198
TL;DR: A simple heuristic approach to the conjugacy problem in braid groups is described, which demonstrates that various proposed key parameters for braid group based cryptographic primitives do not offer acceptable cryptographic security.
read more
Abstract: A simple heuristic approach to the conjugacy problem in braid groups is described. Although it does not provide a general solution to the latter problem, it demonstrates that various proposed key parameters for braid group based cryptographic primitives do not offer acceptable cryptographic security. We give experimental evidence that it is often feasible to reveal the secret data by means of a normal PC within a few minutes.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Journal Article
Traitor Tracing with constant transmission rate
Aggelos Kiayias,Moti Yung +1 more
TL;DR: This work presents a general methodology and two protocol constructions that result in the first two public-key traitor tracing schemes with constant transmission rate in settings where plaintexts can be calibrated to be sufficientlylarge.
649
•Book
Non-Commutative Cryptography and Complexity of Group-Theoretic Problems
Alexei Myasnikov,Vladimir Shpilrain,Alexander Ushakov +2 more
- 09 Nov 2011
TL;DR: This book explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public-key cryptography and describes new interesting developments in the algorithmic theory of solvable groups.
184
Lightweight Mutual Authentication for IoT and Its Applications
Nan Li,Dongxi Liu,Surya Nepal +2 more
- 01 Oct 2017
TL;DR: This paper proposes a lightweight mutual authentication protocol based on a novel public key encryption scheme for smart city applications that takes a balance between the efficiency and communication cost without sacrificing the security.
163
•Book
Abhandlungen aus dem mathematischen seminar der Universität Hamburg
R. Ansorge
- 01 Jan 1977
TL;DR: The first issue of the "Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg" was published in the year 1921 and has since then provided a forum for significant research contributions as mentioned in this paper.
135
References
Advances in Cryptology — CRYPTO 2000
Mihir Bellare
- 01 Jan 2000
TL;DR: This paper introduces the XTR public key system, a new method to represent elements of a subgroup of a multiplicative group of a finite field that leads to substantial savings both in communication and computational overhead without compromising security.
802