Cryptology ePrint Archive: Report 2014/271

STRIBOB: Authenticated Encryption from GOST R 34.11-2012 LPS Permutation

Markku-Juhani O. Saarinen

Abstract: Authenticated encryption algorithms protect both the confidentiality and integrity of messages in a single processing pass. In this note we show how to utilize the $L \circ P \circ S$ transform of the Russian GOST R 34.11-2012 standard hash ``Streebog'' to build an efficient, lightweight algorithm for Authenticated Encryption with Associated Data (AEAD) via the Sponge construction and BLNK padding. The proposed algorithm ``StriBob'' has attractive security properties, is faster than the Streebog hash alone, twice as fast as the GOST 28147-89 encryption algorithm, and requires only a modest amount of running-time memory. StriBob is a Round 1 candidate in the CAESAR competition.

Category / Keywords: Secret-key cryptography / StriBob, Authenticated Encryption, GOST R 34.11-2012, Streebog, Sponge Construction, DuplexWrap, BLNK Padding, CAESAR

Original Publication (with major differences): Proc. CTCrypt '14 (05-06 June 2014, Moscow). To appear in different form in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography], Steklov Mathematical Institute of RAS

Date: received 17 Apr 2014, last revised 14 Apr 2015

Contact author: mjos at iki fi

Available format(s): PDF | BibTeX Citation

Note: To appear in CTCrypt 2014 workshop, 05–06 June 2014, Moscow RU. http://ctcrypt.ru/

Version: 20150414:072016 (All versions of this report)

Short URL: ia.cr/2014/271