Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Butterfly-attack on Skein's modular addition

: Zohner, M.; Kasper, M.; Stöttinger, M.


Schindler, W.:
Constructive side-channel analysis and secure design. Third International workshop, COSADE 2012 : Darmstadt, Germany, May 3-4, 2012; proceedings
Berlin: Springer, 2012 (Lecture Notes in Computer Science 7275)
ISBN: 978-3-642-29911-7
ISBN: 3-642-29911-3
ISBN: 978-3-642-29912-4
ISSN: 0302-9743
International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE) <3, 2012, Darmstadt>
Fraunhofer SIT ()

At the cutting edge of todays security research and development, the SHA-3 contest evaluates a new successor of SHA-2 for secure hashing operations. One of the finalists is the SHA-3 candidate Skein. Like many other cryptographic primitives Skein utilizes arithmetic operations, for instance modular addition. In this paper we introduce a new method of performing a DPA on modular addition of arbitrary length. We will give an overview over side channel analysis of modular addition, followed by problems occurring when dealing with large operand sizes of 32 bits and more. To overcome these problems, we suggest a new method, called the Butterfly-Attack to exploit the leakage of modular additions. Real world application is being shown by applying our new approach to Skein-MAC, enabling us to forge legitimate MACs using Skein.