Practical cryptanalysis of ARMADILLO2

8Citations
Citations of this article
30Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

The ARMADILLO2 primitive is a very innovative hardware-oriented multi-purpose design published at CHES 2010 and based on data-dependent bit transpositions. In this paper, we first show a very unpleasant property of the internal permutation that allows for example to obtain a cheap distinguisher on ARMADILLO2 when instantiated as a stream-cipher. Then, we exploit the very weak diffusion properties of the internal permutation when the attacker can control the Hamming weight of the input values, leading to a practical free-start collision attack on the ARMADILLO2 compression function. Moreover, we describe a new attack so-called local-linearization that seems to be very efficient on data-dependent bit transpositions designs and we obtain a practical semi-free-start collision attack on the ARMADILLO2 hash function. Finally, we provide a related-key recovery attack when ARMADILLO2 is instantiated as a stream cipher. All collision attacks have been verified experimentally, they require negligible memory and a very small number of computations (less than one second on an average computer), even for the high security versions of the scheme. © 2012 Springer-Verlag.

References Powered by Scopus

A design principle for hash functions

755Citations
N/AReaders
Get full text

One way hash functions and DES

570Citations
N/AReaders
Get full text

The RC5 encryption algorithm

386Citations
N/AReaders
Get full text

Cited by Powered by Scopus

RECTANGLE: A bit-slice lightweight block cipher suitable for multiple platforms

311Citations
N/AReaders
Get full text

RAMHU: A new robust lightweight scheme for mutual users authentication in healthcare applications

39Citations
N/AReaders
Get full text

Cryptanalysis of full sprout

36Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Naya-Plasencia, M., & Peyrin, T. (2012). Practical cryptanalysis of ARMADILLO2. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7549 LNCS, pp. 146–162). https://doi.org/10.1007/978-3-642-34047-5_9

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 21

78%

Professor / Associate Prof. 2

7%

Lecturer / Post doc 2

7%

Researcher 2

7%

Readers' Discipline

Tooltip

Computer Science 20

77%

Engineering 3

12%

Physics and Astronomy 2

8%

Design 1

4%

Article Metrics

Tooltip
Mentions
References: 1

Save time finding and organizing research with Mendeley

Sign up for free