Skip to main content
Springer Nature Link
Log in

Compact Implementations of Multi-Sbox Designs

  • Conference paper
  • First Online:
Smart Card Research and Advanced Applications (CARDIS 2015)

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

  • 835 Accesses

Abstract

Implementations of cryptographic algorithms using several different Sboxes by design are typically considered burdensome. The first reason is that unlike single-Sbox designs, serialized implementations of such cryptographic algorithms require instantiations of all Sboxes which prohibits the desired reduction of area. The second reason is that applying countermeasures such as masking causes an undesired increase in area due to the amount of different nonlinear blocks in the algorithm. In this paper, we propose a novel method to implement multi-Sbox designs using as few nonlinear blocks as possible. We exemplify our finding on DES algorithm of which the Triple-DES variant is still widely used in practice. With this method, it is possible to implement the DES substitution layer, which is composed of eight \(6 \times 4\) Sboxes, using only three 4-bit nonlinear and several affine 4-bit permutations. Our investigation shows that such an implementation requires less area than the state-of-the-art. Moreover, it opens up the possibilities for compact implementations with countermeasures.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Gost, gosudarstvennyi standard 28147–89. Cryptographic Protection for Data Processing Systems, Government Committee of the USSR for Standards (1989)

    Google Scholar 

  2. Beaulieu, R., Shors, D., Smith, J., Treatman-Clark, S., Weeks, B., Wingers, L.: The SIMON and SPECK families of lightweight block ciphers. In: eprint.iacr.org/404, 2013 (2013)

    Google Scholar 

  3. Biham, E., Anderson, R., Knudsen, L.R.: Serpent: a new block cipher proposal. In: Vaudenay, S. (ed.) FSE 1998. LNCS, vol. 1372, p. 222. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Bilgin, B., Gierlichs, B., Nikova, S., Nikov, V., Rijmen, V.: Higher-order threshold implementations. In: Sarkar, P., Iwata, T. (eds.) ASIACRYPT 2014, Part II. LNCS, vol. 8874, pp. 326–343. Springer, Heidelberg (2014)

    Google Scholar 

  5. Bilgin, B., Nikova, S., Nikov, V., Rijmen, V., Stütz, G.: Threshold implementations of all 3 \(\times \)3 and 4 \(\times \)4 s-boxes. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 76–91. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. Bilgin, B., Nikova, S., Nikov, V., Rijmen, V., Tokareva, N., Vitkup, V.: Threshold implementations of small S-boxes. Cryptograph. Commun. 7(1), 3–33 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bogdanov, A.A., Knudsen, L.R., Leander, G., Paar, C., Poschmann, A., Robshaw, M., Seurin, Y., Vikkelsoe, C.: PRESENT: an ultra-lightweight block cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 450–466. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Canright, D.: A very compact s-box for AES. In: Proceedings of 7th International Workshop on Cryptographic Hardware and Embedded Systems - CHES, Edinburgh, UK, pp. 441–455, 29 August–1 September 2005

    Google Scholar 

  9. Carlet, C., Goubin, L., Prouff, E., Quisquater, M., Rivain, M.: Higher-order masking schemes for s-boxes. In: Canteaut, A. (ed.) FSE 2012. LNCS, vol. 7549, pp. 366–384. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Coppersmith, D.: The data encryption standard (DES) and its strength against attacks. IBM J. Res. Dev. 38(3), 243–250 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  11. Coron, J.-S., Roy, A., Vivek, S.: Fast evaluation of polynomials over binary finite fields and application to side-channel countermeasures. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 170–187. Springer, Heidelberg (2014)

    Google Scholar 

  12. Coron, J.-S., Roy, A., Vivek, S.: Fast evaluation of polynomials over binary finite fields and application to side-channel countermeasures. J. Cryptograph. Eng. 5(2), 73–83 (2015)

    Article  Google Scholar 

  13. Daemen, J., Rijmen, V.: Aes proposal: Rijndael (1998)

    Google Scholar 

  14. De Cannière, C., Dunkelman, O., Knežević, M.: KATAN and KTANTAN — a family of small and efficient hardware-oriented block ciphers. In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol. 5747, pp. 272–288. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Feldhofer, M., Wolkerstorfer, J., Rijmen, V.: AES implementation on a grain of sand. IEE Proc. Inf. Securi. 152(1), 13–20 (2005)

    Article  Google Scholar 

  16. Guo, J., Peyrin, T., Poschmann, A., Robshaw, M.: The LED block cipher. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 326–341. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  17. Hämäläinen, P., Alho, T., Hännikäinen, M., Hämäläinen, T.D.: Design and Implementation of low-area and low-power AES encryption hardware core. In: Euromicro Conference on Digital System Design, pp. 577–583. IEEE Computer Society (2006)

    Google Scholar 

  18. Ishai, Y., Sahai, A., Wagner, D.: Private circuits: securing hardware against probing attacks. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 463–481. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  20. Leander, G., Paar, C., Poschmann, A., Schramm, K.: New lightweight DES variants. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 196–210. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Lim, C.H., Korkishko, T.: mCrypton – a lightweight block cipher for security of low-cost RFID tags and sensors. In: Song, J.-S., Kwon, T., Yung, M. (eds.) WISA 2005. LNCS, vol. 3786, pp. 243–258. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  22. Moradi, A., Poschmann, A., Ling, S., Paar, C., Wang, H.: Pushing the limits: a very compact and a threshold implementation of AES. In: Paterson, K.G. (ed.) EUROCRYPT 2011. LNCS, vol. 6632, pp. 69–88. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  23. NanGate. The NanGate 45nm Open Cell Library. http://www.nangate.com

  24. Data Encryption Standard. U. S. Department of Commerce, Washington, DC, USA (1977)

    Google Scholar 

  25. Poschmann, A., Moradi, A., Khoo, K., Lim, C.-W., Wang, H., Ling, S.: Side-channel resistant crypto for less than 2,300 GE. J. Cryptol. 24(2), 322–345 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  26. Prouff, E., Rivain, M.: Masking against side-channel attacks: a formal security proof. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 142–159. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  27. Schneier, B., Kelsey, J., Whiting, D., Wagner, D., Hall, C., Ferguson, N.: The Twofish Encryption Algorithm: a 128-bit Block Cipher. Wiley, New York (1999)

    MATH  Google Scholar 

  28. Shirai, T., Shibutani, K., Akishita, T., Moriai, S., Iwata, T.: The 128-bit blockcipher CLEFIA (extended abstract). In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 181–195. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  29. Suzaki, T., Minematsu, K., Morioka, S., Kobayashi, E.: Twine: A lightweight, versatile block cipher. In: ECRYPT Workshop on Lightweight Cryptography, pp. 146–169 (2011)

    Google Scholar 

  30. Wu, W., Zhang, L.: LBlock: a lightweight block cipher. In: Lopez, J., Tsudik, G. (eds.) ACNS 2011. LNCS, vol. 6715, pp. 327–344. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Acknowledgments

This work has been supported in part by the Research Council of KU Leuven (OT/13/071) and by GOA (tense). B. Bilgin was partially supported by the FWO project G0B4213N and she is a Postdoctoral Fellow of the Research Foundation - Flanders (FWO).

Author information

Authors and Affiliations

  1. ESAT-COSIC and iMinds, KU Leuven, Leuven, Belgium

    Begül Bilgin & Svetla Nikova

  2. NXP Semiconductors, Leuven, Belgium

    Miroslav Knežević & Ventzislav Nikov

Authors
  1. Begül Bilgin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miroslav Knežević
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ventzislav Nikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Svetla Nikova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Begül Bilgin .

Editor information

Editors and Affiliations

  1. Tohoku University, Sendai, Japan

    Naofumi Homma

  2. NXP Semiconductors, Gratkorn, Austria

    Marcel Medwed

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bilgin, B., Knežević, M., Nikov, V., Nikova, S. (2016). Compact Implementations of Multi-Sbox Designs. In: Homma, N., Medwed, M. (eds) Smart Card Research and Advanced Applications. CARDIS 2015. Lecture Notes in Computer Science(), vol 9514. Springer, Cham. https://doi.org/10.1007/978-3-319-31271-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31271-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31270-5

  • Online ISBN: 978-3-319-31271-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics