Skip to main content
SpringerLink
Log in

Differential Power Analysis of MAC-Keccak at Any Key-Length

  • Conference paper
Advances in Information and Computer Security (IWSEC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 8231))

Included in the following conference series:

Abstract

Keccak is a new hash function selected by NIST as the next SHA-3 standard. Keccak supports the generation of Message Authentication Codes (MACs) by hashing the direct concatenation of a variable-length key and the input message. As a result, changing the key-length directly changes the set of internal operations that need to be targeted with Differential Power Analysis. The proper selection of these target operations becomes a new challenge for MAC-Keccak, in particular when some key bytes are hidden under a hierarchical dependency structure. In this paper, we propose a complete Differential Power Analysis of MAC-Keccak under any key-length using a systematic approach to identify the required target operations. The attack is validated by successfully breaking several, practically difficult, case studies of MAC-Keccak, implemented with the reference software code on a 32-bit Microblaze processor.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Keccak reference code submission to NIST (round 3), http://csrc.nist.gov/groups/ST/hash/sha-3/Round3/documents/Keccak_FinalRnd.zip

  2. Xilinx microblaze soft processor core, http://www.xilinx.com/tools/microblaze.htm

  3. RSA cryptography standard PKCS# 1 v2.2. RSA Laboratories, p. 63 (2012)

    Google Scholar 

  4. Bellare, M., Canetti, R., Krawczyk, H.: Keying hash functions for message authentication. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 1–15. Springer, Heidelberg (1996)

    Google Scholar 

  5. Bertoni, G., Daemen, J., Peeters, M., Van Assche, G.: Cryptographic sponge functions 0.1 (2011), http://sponge.noekeon.org/CSF-0.1.pdf

  6. Bertoni, G., Daemen, J., Peeters, M., Van Assche, G.: The keccak reference. Submission to NIST (Round 3) 3.0 (2011), http://keccak.noekeon.org/Keccak-reference-3.0.pdf

  7. Bertoni, G., Daemen, J., Debande, N., Le, T.H., Peeters, M., Assche, G.V.: Power Analysis of Hardware Implementations Protected with Secret Sharing (2013), published: Cryptology ePrint Archive, Report 2013/067, http://eprint.iacr.org/

  8. Bertoni, G., Daemen, J., Peeters, M., Van Assche, G.: The keccak SHA-3 submission. Submission to NIST (Round 3) (2011)

    Google Scholar 

  9. Brier, E., Clavier, C., Olivier, F.: Correlation power analysis with a leakage model. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 16–29. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Daemen, J., Bertoni, G., Peeters, M., Van Assche, G., Van Keer, R.: Keccak implementation overview. Technical report, NIST (2012)

    Google Scholar 

  11. Daemen, J., Rijmen, V.: The Design of Rijndael. Springer-Verlag New York, Inc., Secaucus (2002)

    Book  MATH  Google Scholar 

  12. Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388–789. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  13. McEvoy, R., Tunstall, M., Murphy, C.C., Marnane, W.P.: Differential power analysis of HMAC based on SHA-2, and countermeasures. In: Kim, S., Yung, M., Lee, H.-W. (eds.) WISA 2007. LNCS, vol. 4867, pp. 317–332. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Taha, M., Schaumont, P.: Side-channel analysis of MAC-Keccak. In: 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST) (June 2013)

    Google Scholar 

  15. Zohner, M., Kasper, M., Stöttinger, M., Huss, S.: Side channel analysis of the SHA-3 finalists. In: Design, Automation Test in Europe Conference Exhibition (DATE), pp. 1012–1017 (March 2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Secure Embedded Systems, Center for Embedded Systems for Critical Applications Bradley Department of ECE, Virginia Tech, Blacksburg, VA, 24061, USA

    Mostafa Taha & Patrick Schaumont

Authors
  1. Mostafa Taha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Patrick Schaumont
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, The University of Electro-Communications, 1-5-1 Chofugaoka, 182-8585, Chofu, Tokyo, Japan

    Kazuo Sakiyama

  2. Research Laboratories, NTT DOCOMO, Inc., 3-6 Hikari-no-oka, 239-8536, Kanagawa, Yokosuka, Japan

    Masayuki Terada

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Taha, M., Schaumont, P. (2013). Differential Power Analysis of MAC-Keccak at Any Key-Length. In: Sakiyama, K., Terada, M. (eds) Advances in Information and Computer Security. IWSEC 2013. Lecture Notes in Computer Science, vol 8231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41383-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41383-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41382-7

  • Online ISBN: 978-3-642-41383-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation