Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Groups Complexity Cryptology

Managing Editor: Shpilrain, Vladimir / Weil, Pascal

Editorial Board: Ciobanu, Laura / Conder, Marston / Dehornoy, Patrick / Eick, Bettina / Elder, Murray / Fine, Benjamin / Gilman, Robert / Grigoriev, Dima / Ko, Ki Hyoung / Kreuzer, Martin / Mikhalev, Alexander V. / Myasnikov, Alexei / Perret, Ludovic / Roman'kov, Vitalii / Rosenberger, Gerhard / Sapir, Mark / Thomas, Rick / Tsaban, Boaz / Capell, Enric Ventura

2 Issues per year

CiteScore 2017: 0.32

SCImago Journal Rank (SJR) 2017: 0.208
Source Normalized Impact per Paper (SNIP) 2017: 0.322

Mathematical Citation Quotient (MCQ) 2017: 0.32

See all formats and pricing
More options …

A class of hash functions based on the algebraic eraser™

Iris Anshel / Derek Atkins / Dorian Goldfeld / Paul E. Gunnells
Published Online: 2016-04-12 | DOI: https://doi.org/10.1515/gcc-2016-0004


This paper introduces a novel braid based cryptographic hash function candidate which is suitable for use in low resource environments. It is shown that the new hash function performed extremely well on a range of cryptographic test suites.

Keywords: Algebraic eraser; colored Burau key agreement protocol; group theoretic cryptography; braid groups; hash functions

MSC: 20F36; 94A60


  • 1

    I. Anshel, M. Anshel, D. Goldfeld and S. Lemieux, Key agreement, the algebraic eraser™, and lightweight cryptography, Algebraic Methods in Cryptography, Contemp. Math. 418, American Mathematical Society, Providence (2006), 1–34. Google Scholar

  • 2

    I. Anshel and D. Goldfeld, Cryptographic hash function, US Patent number 8,972,715, March 3, 2015. Google Scholar

  • 3

    J. Birman, K. H. Ko and S. J. Lee, A new approach to the word and conjugacy problems in the braid groups, Adv. Math. 139 (1998), 2, 322–353. Google Scholar

  • 4

    P. Dehornoy, A fast method for comparing braids, Adv. Math. 125 (1997), 2, 200–235. Google Scholar

  • 5

    National Institute of Standards and Technology, NIST Statistical Test Suite, available from http://csrc.nist.gov/groups/ST/toolkit/rng/documentation_software.html.

About the article

Received: 2015-06-26

Published Online: 2016-04-12

Published in Print: 2016-05-01

Citation Information: Groups Complexity Cryptology, Volume 8, Issue 1, Pages 1–7, ISSN (Online) 1869-6104, ISSN (Print) 1867-1144, DOI: https://doi.org/10.1515/gcc-2016-0004.

Export Citation

© 2016 by De Gruyter.Get Permission

Comments (0)

Please log in or register to comment.
Log in