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

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 performa...

Full description

Saved in:
Bibliographic Details
Published inArithmetic of Finite Fields pp. 187 - 203
Main Authors Cayrel, Pierre-Louis, Meziani, Mohammed, Ndiaye, Ousmane, Santos, Quentin
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2015
SeriesLecture Notes in Computer Science
Subjects
Code-based cryptography
Software implementations
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Supported in part by NATO’s Public Diplomacy Division in the framework of “Science for Peace”, SPS Project 984520. Supported by the Pole of Research in Mathematics and their Applications in Information Security (PRMAIS).
ISBN:9783319162768
3319162764
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-16277-5_11