Linear representations of braid groups and braid-based cryptography

  • We investigate representation attacks on the braid Diffie-Hellman key agreement protocol using the Lawrence-Krammer and the Burau representation of braid groups. Here we introduce an improved linear time inversion heuristic for the Burau representation. Further, we introduce a generalized Anshel-Anshel-Goldfeld key agreement scheme for magmas and an improved Fiat-Shamir-like authentication scheme for LD-systems.
  • Wir untersuchen Darstellungsattacken auf das Zopf-Diffie-Hellman Schlüsselaustauschprotokoll via Lawrence-Krammer- und Burau-Darstellung der Zopfgruppe. Dabei entwickeln wir eine verbesserte Inversionsheuristik für die Burau-Darstellung in linearer Zeit. Desweiteren führen wir ein verallgemeinertes Anshel-Anshel-Goldfeld-Verfahren für Magmen und ein verbessertes Fiat-Shamir-artiges Authentifizierungsprotokoll für LD-Systeme ein.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Arkadius G. KalkaGND
URN:urn:nbn:de:hbz:294-20102
Referee:Lothar GerritzenGND, Ralf HoltkampGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2007/09/05
Date of first Publication:2007/09/05
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Mathematik
Date of final exam:2007/07/06
Creating Corporation:Fakultät für Mathematik
GND-Keyword:Zopfgruppe; Kryptographie; Magma (Programm); Authentifizierung
Dewey Decimal Classification:Naturwissenschaften und Mathematik / Mathematik
faculties:Fakultät für Mathematik
Licence (German):License LogoKeine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht

OPUS4 Logo