TU/e Research Portal (Eindhoven University of Technology) · 2016 · 31 citations · 24 references
ComputingComputer EngineeringComputer ScienceAlgorithmsCryptographyHardware SecurityCryptographic AlgorithmsCryptographic ImplementationCryptanalysisDifferential CryptanalysisModular AdditionTransition Probability AnalysisTransition Probability FunctionsTransition Probability Models
Rotational cryptanalysis is a statistical method for attacking ARX constructions. It was previously shown that ARX-C, i.e., ARX with the injection of constants can be used to implement any function. In this paper we investigate how rotational cryptanalysis is affected when constants are injected into the state. We introduce the notion of an RX-difference, generalizing the idea of a rotational difference. We show how RX-differences behave around modular addition, and give a formula to calculate their transition probability. We experimentally verify the formula using Speck32/64, and present a 7-round distinguisher based on RX-differences. We then discuss two types of constants: round constants, and constants which are the result of using a fixed key, and provide recommendations to designers for optimal choice of parameters.
24
Ravikanth Pappu, Ben Recht, Jason Taylor et al. · Science · 2002 · 2K citations · Full text
Modeling attacks on physical unclonable functions
Ulrich Rührmair, Frank Sehnke, Jan Sölter et al. · 2010 · 1K citations · Full text
The SIMON and SPECK lightweight block ciphers
Ray Beaulieu, Douglas Shors, Jason Smith et al. · 2015 · 693 citations