Efficient Software Implementations of Code-Based Hash Functions and Stream-Ciphers

  • Pierre-Louis Cayrel
  • Mohammed Meziani
  • Ousmane Ndiaye
  • Quentin Santos
Conference paper

DOI: 10.1007/978-3-319-16277-5_11

Volume 9061 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Cayrel PL., Meziani M., Ndiaye O., Santos Q. (2015) Efficient Software Implementations of Code-Based Hash Functions and Stream-Ciphers. In: Koç Ç., Mesnager S., Savaş E. (eds) Arithmetic of Finite Fields. WAIFI 2014. Lecture Notes in Computer Science, vol 9061. Springer, Cham

Abstract

In this work, we present a survey on software implementations of two families of cryptographic primitives based on the syndrome decoding problem: hash functions and stream ciphers. We have studied different algorithms, namely, FSB, SFSB, RFSB, SYND, 2SC and XSYND, and tried to improve their performances as software implementations which are done in C language by Using XMM registers from Streaming SIMD Extensions (SSE). We provide a fair comparison of the implementations of those primitives in the same platform and also give links to the codes we have developed. Although we did not reach the speed given in the paper in some cases, we managed to beat the results of the reference implementations when they are available.

Keywords

Code-based cryptography Software implementations 

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Pierre-Louis Cayrel
    • 1
  • Mohammed Meziani
    • 2
  • Ousmane Ndiaye
    • 3
  • Quentin Santos
    • 4
  1. 1.Laboratoire Hubert CurienUMR CNRS 5516Saint-etienneFrance
  2. 2.CASED-Center for Advanced Security Research DarmstadtDarmstadtGermany
  3. 3.Université Cheikh Anta Diop de Dakar, FST, DMI, LACGAADakarSenegal
  4. 4.École Normale Supérieure de LyonLyonFrance