Braid Group Cryptography

zbMath1203.94100arXiv0711.3941MaRDI QIDQ5748193

David Garber

Publication date: 14 September 2010

Full work available at URL: https://arxiv.org/abs/0711.3941

zbMATH Keywords

braid groupspublic key cryptosystemspolycyclic groupscombinatorial group theoryalgorithms on word problems in braid groups

Mathematics Subject Classification ID

Cryptography (94A60) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Authentication, digital signatures and secret sharing (94A62)

Related Items (5)

Group ring based public key cryptosystems ⋮ Weighted Automata on Infinite Words in the Context of Attacker-Defender Games ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ Weighted automata on infinite words in the context of attacker-defender games ⋮ Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography

Uses Software

• CBraid

This page was built for publication: Braid Group Cryptography