Collision Attacks on AES-Based MAC: Alpha-MAC

Biryukov, Alex; Bogdanov, Andrey; Khovratovich, Dmitry; Kasper, Timo

Download

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Collision Attacks on AES-Based MAC: Alpha-MAC

Biryukov, Alex; Bogdanov, Andrey; Khovratovich, Dmitry et al.

2007 • In Cryptographic Hardware and Embedded Systems - CHES 2007

Peer reviewed

Permalink
https://hdl.handle.net/10993/15035

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Collisions-alfa-mac-ches07.pdf

Author postprint (487.86 kB)

Download

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Alpha-MAC; message authentication codes; MAC; AES; collision attack; side-channel attack; selective forgery

Abstract :

[en] Message Authentication Code construction Alred and its AES-based instance Alpha-MAC were introduced by Daemen and Rijmen in 2005. We show that under certain assumptions about its implementation (namely that keyed parts are perfectly protected against side-channel attacks but bulk hashing rounds are not) one can efficiently attack this function. We propose a side-channel collision attack on this MAC recovering its internal state just after 29 measurements in the known-message scenario which is to be compared to 40 measurements required by collision attacks on AES in the chosen-plaintext scenario. Having recovered the internal state, we mount a selective forgery attack using new 4 to 1 round collisions working with negligible memory and time complexity.

Disciplines :

Computer science

Identifiers :

UNILU:UL-CONFERENCE-2011-179

Author, co-author :

Biryukov, Alex ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Bogdanov, Andrey; Ruhr-University, Bochum

Khovratovich, Dmitry ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Kasper, Timo; Ruhr-University, Bochum

Language :

English

Title :

Collision Attacks on AES-Based MAC: Alpha-MAC

Publication date :

2007

Event name :

Cryptographic Hardware and Embedded Systems - CHES 2007, 9th International Workshop

Event place :

Vienna, Austria

Event date :

September 10-13

Audience :

International

Main work title :

Cryptographic Hardware and Embedded Systems - CHES 2007

Publisher :

Springer

ISBN/EAN :

978-3-540-74734-5

Pages :

166-180

Peer reviewed :

Peer reviewed

Additional URL :

http://www.springerlink.com/content/r241n19657h68rm3/

Commentary :

4727 Lecture Notes in Computer Science Lect Notes Comput Sci 1611-3349 0302-9743

Available on ORBilu :

since 17 January 2014

Statistics

Number of views

144 (2 by Unilu)

Number of downloads

120 (5 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

WoS citations^™

Bibliography

Daemen, J., Rijmen, V.: A new MAC construction Aired and a Specific Instance Alpha-MAC. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 1-17. Springer, Heidelberg (2005)
Huanga, J., Seberry, J., Susilo, W.: On the internal structure of Alpha-MAC. In: Nguyen, P.Q. (ed.) VIETCRYPT 2006. LNCS, vol. 4341, Springer, Heidelberg (2006)
Schramm, K., Wollinger, T., Paar, C.: A New Class of Collision Attacks and Its Application to DES. In: Johansson, T. (ed.) FSE 2003. LNCS, vol. 2887, pp. 206-222. Springer, Heidelberg (2003)
Ledig, H., Muller, F., Valette, F.: Enhancing Collision Attacks. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 176-190. Springer, Heidelberg (2004)
Schramm, K., Leander, G., Felke, P., Paar, C.: A Collision-Attack on AES: Combining Side Channel- and Differential-Attack. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 163-175. Springer, Heidelberg (2004)
Osvik, D.A., Shamir, A., Tromer, E.: Cache Attacks and Countermeasures: The Case of AES. In: Pointcheval, D. (ed.) CT-RSA 2006. LNCS, vol. 3860, Springer, Heidelberg (2006)
Handschuh, H., Preneel, B.: Blind differential cryptanalysis for enhanced power attacks. In: SAC'06. LNCS, Springer, Heidelberg (2006)
Daemen, J., Rijmen, V.: The Design of Rijndael: AES- The Advanced Encryption Standard. Springer, Heidelberg (2002)
Daemen, J., Rijmen, V.: The Pelican MAC Function. Available at (2005), http ://eprint.iacr.org/2005/088.pdf
Microchip: PIC16F687 Microcontroller Data Sheet (2007)
Lechner, J., Tatzgern, M.: Efficient implementation of the AES Encryption Algorithm for Smart-cards. Available at (2004), www.iaik.tugraz.at
D'Souza, S.: AN556 - Implementing a Table Read. Technical report, Microchip Technology Inc., Application Note (2000)
Oswald, E., Mangard, S., Pramstaller, N.. Rijmen, V.: A Side-Channel Analysis Resistant Description of the AES S-box. In: Gilbert, H.. Handschuh. H. (eds.) FSE 2005. LNCS, vol. 3557. Springer, Heidelberg (2005)
Oswald, E., Schramm, K.: An efficient masking scheme for aes software implementations. In: Song, J., Kwon, T., Yung, M. (eds.) WISA 2005. LNCS, vol. 3786. Springer, Heidelberg (2006)
Herbst, C., Oswald, E., Mangard, S.: An AES Implementation Resistant to Power Analysis Attacks. In: Zhou, J., Yung, M., Bao, F. (eds.) ACNS 2006. LNCS, vol. 3989. Springer, Heidelberg (2006)