A class of hash functions based on the Algebraic Eraser^TM

DOI10.1515/GCC-2016-0004MaRDI QIDQ285901zbMATH OpenOpenAlexFDO

Authors Derek Atkins, Dorian Goldfeld, Paul E. Gunnells, Iris Anshel

Publication date 19 May 2016

Published in Groups - Complexity - Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/gcc-2016-0004

zbMATH Keywords

algebraic eraserbraid groupscolored Burau key agreement protocolgroup theoretic cryptographyhash functions

Mathematics Subject Classification ID

Cryptography (94A60) Braid groups; Artin groups (20F36)

Recommendations

• On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes
• An algebraic approach to Cichelli's perfect hashing
• A new practical algorithm for the construction of a perfect hash function
• A combinatorial characterization of certain universal classes of hash functions
• On Universal Classes of Extremely Random Constant-Time Hash Functions
• On a family of universal hash functions
• Applications of hashing in algebraic manipulation (an annotated bibliography)
• ERINDALE: A Polynomial Based Hashing Algorithm
• scientific article; zbMATH DE number 1722677
• A note on the hash function of Tillich and Zémor

Cites work

• A fast method for comparing braids
• A new approach to the word and conjugacy problems in the braid groups
• Key agreement, the Algebraic Eraser\(^{\text{TM}}\) and lightweight cryptography
• Zeta functions, one-way functions, and pseudorandom number generators.

Cited in

(5)

• Short expressions of permutations as products and cryptanalysis of the algebraic eraser
• A practical cryptanalysis of the Algebraic Eraser
• Applications of hashing in algebraic manipulation (an annotated bibliography)
• Ironwood meta key agreement and authentication protocol
• A unique key sharing protocol among three users using non-commutative group for electronic health record system

This page was built for publication: A class of hash functions based on the Algebraic Eraser\(^{\text{TM}}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q285901)