Advertisement

Enhanced DES Implementation Secure Against High-Order Differential Power Analysis in Smartcards

  • Jiqiang Lv
  • Yongfei Han
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3574)

Abstract

Since Differential Power Analysis (DPA) on DES in smart-cards was firstly published by Kocher et al. in 1999, many countermeasures have been proposed to protect cryptographic algorithms from the attack, of which masking is an efficient and easily implemented method. In this paper, after showing some attacks on Akkar et al. ’s improved DES implementation from FSE’04, we list and prove some basic requirements for a DES implementation using masking methods to defense High-Order DPA attacks, then present an enhancement of Akkar et al. ’s DES implementation, which requires only three random 32-bit masks and six additional S-Boxes to be generated every computation. Finally, we prove that three random 32-bit masks and six additional S-Boxes are the minimal cost for a DES implementation masking all the outputs of the S-Boxes of the sixteen rounds to be secure against High-Order DPA attacks.

Keywords

Smart-cards DES Simple power analysis (SPA) (High-Order) Differential power analysis (DPA) Boolean masking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akkar, M., Giraud, C.: An Implementation of DES and AES Secure against Some Attack. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, p. 309. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Akkar, M., Giraud, C.: A Generic Protection against High-Order Dierential Power Analysis. In: Johansson, T. (ed.) FSE 2003. LNCS, vol. 2887, pp. 192–205. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Akkar, M., Bévan, R., Goubin, L.: Two Power Analysis Attacks against One Mask Method. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 332–347. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Char, S., Jutla, C., Rao, J., Rohatgi, R.: Towards Sound Approaches to Counteract Power-Analysis Attacks. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, p. 398. Springer, Heidelberg (1999)Google Scholar
  5. 5.
    Coron, J., Goubin, L.: On Boolean and Arithmetic Masking against Differential Power Analysis. In: Paar, C., Koç, Ç.K. (eds.) CHES 2000. LNCS, vol. 1965, p. 231. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  6. 6.
    Coron, J., Tchulkine, A.: A New Algorithm for Switching from Arithmetic to Boolean Masking. In: Walter, C.D., Koç, Ç.K., Paar, C. (eds.) CHES 2003. LNCS, vol. 2779, pp. 89–97. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Goubin, L., Patarin, J.: DES and Differential Power Analysis -The Duplication Method. In: Koç, Ç.K., Paar, C. (eds.) CHES 1999. LNCS, vol. 1717, p. 158. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  8. 8.
    Goubin, L.: A Sound Method for Switching between Boolean and Arithmetic Masking. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, p. 3. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Kocher, P., Jaffe, J., Jun, B.: Introduction to Differential Power Analysis and Related Attacks, Technical Report, Cryptography Research Inc. (1998), Available from http://www.cryptography.com/dpa/technical/index.html
  10. 10.
    Kocher, P., Jaffe, J., Jun, B.: Differential Power Analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, p. 388. Springer, Heidelberg (1999)Google Scholar
  11. 11.
    Messerges, T.: Using Second-Order Power Analysis to Attack DPA Resistant Software. In: Paar, C., Koç, Ç.K. (eds.) CHES 2000. LNCS, vol. 1965, p. 238. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  12. 12.
    Messerges, T.: Securing the AES Finalists Against Power Analysis Attacks. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, p. 150. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    National Bereau of Standards, Data Encryption Standard, Federal Information Processing Standards Publication 46 (January 1977)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jiqiang Lv
    • 1
  • Yongfei Han
    • 1
  1. 1.ONETS Wireless&Internet Security Tech. Co., LTDBeijingChina

Personalised recommendations