NORX: Parallel and Scalable AEAD

Authors

Samuel Neves
Jean-Philippe Aumasson
Philipp Jovanovic

Abstract

This paper introduces NORX, a novel authenticated encryption scheme supporting
arbitrary parallelism degree and based on ARX primitives, yet not using modular
additions. NORX has a unique parallel architecture based on the monkeyDuplex
construction, with an original domain separation scheme for a simple processing
of header, payload and trailer data. Furthermore, NORX specifies a dedicated
datagram to facilitate interoperability and avoid users the trouble of defining
custom encoding and signalling. NORX was optimized for efficiency in both
software and hardware, with a SIMD-friendly core, almost byte-aligned
rotations, no secret-dependent memory lookups, and only bitwise operations. On
a Haswell processor, a serial version of NORX runs at 2.51 cycles per byte.
Simulations of a hardware architecture for 180 nm UMC ASIC give a throughput
of approximately 10 Gbps at 125 MHz.

Keywords

authenticated encryption, stream cipher, cryptographic sponges

Conference

ESORICS 2014 2014

DOI

Cited by

Year 2015 : 3 citations

Christoph Dobraunig, Maria Eichlseder, Florian Mendel. "Forgery Attacks on round-reduced ICEPOLE-128." In Selected Areas in Cryptography 2015, 2015.

Donghoon Chang , Sumesh Manjunath R., Somitra Kumar Sanadhya. "PPAE: Practical Parazoa Authenticated Encryption Family." In Provable Security - 9th International Conference, ProvSec 2015, Kanazawa, Japan, November 24-26, 2015, Proceedings. pp. pp 198-211, 2015.

Avik Chakraborti , Anupam Chattopadhyay, Muhammad Hassan, Mridul Nandi. "TriviA: A Fast and Secure Authenticated Encryption Scheme." In Cryptographic Hardware and Embedded Systems -- CHES 2015 - 17th International Workshop, Saint-Malo, France, September 13-16, 2015, Proceedings. pp. 330--353, 2015.

Year 2014 : 1 citations

Aumasson, Jean-Philippe, Philipp Jovanovic, and Samuel Neves. "Analysis of norx: Investigating differential and rotational properties." Progress in Cryptology-LATINCRYPT 2014. Springer International Publishing, 2014. pp. 306--324.