Non-associative key establishment for left distributive systems

@inproceedings{Kalka2013NonassociativeKE,
  title={Non-associative key establishment for left distributive systems},
  author={A. Kalka and M. Teicher},
  booktitle={Groups Complex. Cryptol.},
  year={2013}
}
  • A. Kalka, M. Teicher
  • Published in Groups Complex. Cryptol. 2013
  • Mathematics, Computer Science
Abstract. We construct non-associative key establishment protocols for all left self-distributive (LD), multi-LD-, and other left distributive systems. Instantiations of these protocols using generalized shifted conjugacy in braid groups lead to instances of a natural and apparently new group-theoretic problem, which we call the (subgroup) conjugacy coset problem. 
3 Citations
Iterated LD-Problem in non-associative key establishment
  • 1
  • PDF
Non-associative key establishment protocols and their implementation
  • PDF
Generalizations of Laver tables
  • PDF

References

SHOWING 1-10 OF 28 REFERENCES
Non-associative public-key cryptography
  • A. Kalka
  • Computer Science, Mathematics
  • AMS-EMS-SPM Joint Meeting
  • 2016
  • 11
  • PDF
Using shifted conjugacy in braid-based cryptography
  • 34
  • PDF
A Note on the Shifted Conjugacy Problem in Braid Groups
  • 9
  • PDF
A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol
  • 6
  • PDF
Potential Weaknesses of the Commutator Key Agreement Protocol Based on Braid Groups
  • 65
  • PDF
Cryptanalysis of the shifted conjugacy authentication protocol
  • 17
  • PDF
Centralizers of Centralizers of Parabolic Subgroups of Braid Groups
  • 4
  • PDF
Subgroup conjugacy problem for Garside subgroups of Garside groups
  • 5
  • PDF
Linear representations of braid groups and braid-based cryptography
  • A. Kalka
  • Computer Science, Mathematics
  • 2007
  • 8
  • PDF
Polynomial-Time Solutions of Computational Problems in Noncommutative-Algebraic Cryptography
  • B. Tsaban
  • Computer Science, Mathematics
  • Journal of Cryptology
  • 2013
  • 42
  • PDF
...
1
2
3
...