Algebraic Eraser is a relatively new asymmetric key agreement protocol (also designated the Colored Burau Key Agreement Protocol), based on a simultaneous conjugacy search problem in a braid group.
Questions tagged [algebraic-eraser]
4 questions
17
votes
2 answers
Status of Algebraic Eraser key exchange?
Algebraic Eraser™ is a relatively new asymmetric key agreement protocol (also designated the Colored Burau Key Agreement Protocol), based on a simultaneous conjugacy search problem in a braid group.
An initial exposition is: Iris Anshel, Michael…
fgrieu
- 149,326
- 13
- 324
- 622
3
votes
1 answer
Constructing private matrix for Algebraic Eraser
Having look into Algebraic Eraser key exchange (AEDH) seems the private key matrix may not be random to prevent weak-key results from the key exchange.
From the documentation and articles available it is not really clear for me how to construct the…
gusto2
- 1,194
- 7
- 14
3
votes
1 answer
How is a group element converted into a key?
I've only just started research on cryptography so I apologize if this is a basic question or I'm getting terms confused.
I'm researching braid group cryptography and currently looking at the Anshel-Anshel-Goldfeld key exchange protocol applied to…
MattBurrows
- 153
- 3
2
votes
1 answer
What are the benefits of algebraic eraser key exchange?
Since this question hast just been updated I am wondering what the benefits of this scheme are. The only motivation I could find with a quick search are speed and power efficiency.
Am I missing anything?
Elias
- 4,933
- 1
- 16
- 32