Secure Realization of Lightweight Block Cipher: A Case Study Using GIFT

  • Varsha SatheeshEmail author
  • Dillibabu ShanmugamEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11348)


Lightweight block ciphers are predominately useful in resource constrained Internet-of-Things(IoT) applications. The security of ciphers is often overthrown by various types of attacks, especially, side-channel attacks. These attacks make it necessary for us to come up with efficient countermeasure techniques that can revert the effect caused by these attacks. PRESENT inspired block cipher, GIFT is taken for analysis and development of countermeasure. In this paper: Firstly, we have implemented the GIFT algorithm in (Un)rolled fashion for vulnerability analysis. Then cipher key is revealed successfully using correlation power analysis. We proposed various protected implementation profiles using Threshold Implementation (TI) and realization techniques carried out on the GIFT algorithm. We believe, the case study widens the choice of level-of-security with trade-off factors for secure realization of the cipher based on application requirement.


Lightweight block cipher Side-channel Threshold Implementation Internet of Things (IoT) devices 



I would like to thank the Executive Director of Society for Electronic Transactions and Society (SETS), Dr. N Sarat Chandra Babu for providing the internship opportunity in hardware security research. We would also like to thank Associate Professor, Thomas Peyrin of Nanyang Technological University (NTU) for sharing the Gift cipher test vectors and anonymous reviewers for their useful comments.


  1. 1.
    Becker, G.C., et al.: Test vector leakage assessment (TVLA) methodology in practice (2013)Google Scholar
  2. 2.
    Bhasin, S., Guilley, S., Sauvage, L., Danger, J.-L.: Unrolling cryptographic circuits: a simple countermeasure against side-channel attacks. In: Pieprzyk, J. (ed.) CT-RSA 2010. LNCS, vol. 5985, pp. 195–207. Springer, Heidelberg (2010). Scholar
  3. 3.
    Blakley, G.R., et al.: Safeguarding cryptographic keys. In: Proceedings of the National Computer Conference, vol. 48, pp. 313–317 (1979)Google Scholar
  4. 4.
    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). Scholar
  5. 5.
    Desmedt, Y.: Some recent research aspects of threshold cryptography. In: Okamoto, E., Davida, G., Mambo, M. (eds.) ISW 1997. LNCS, vol. 1396, pp. 158–173. Springer, Heidelberg (1998). Scholar
  6. 6.
    Gierlichs, B., Batina, L., Tuyls, P., Preneel, B.: Mutual information analysis. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 426–442. Springer, Heidelberg (2008). Scholar
  7. 7.
    Gupta, N., Jati, A., Chattopadhyay, A., Sanadhya, S.K., Chang, D.: Threshold implementations of gift: a trade-off analysis. Technical report.
  8. 8.
    Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388–397. Springer, Heidelberg (1999). Scholar
  9. 9.
    Kutzner, S., Nguyen, P.H., Poschmann, A., Wang, H.: On 3-share threshold implementations for 4-bit S-boxes. In: Prouff, E. (ed.) COSADE 2013. LNCS, vol. 7864, pp. 99–113. Springer, Heidelberg (2013). Scholar
  10. 10.
    Mangard, S., Oswald, E., Popp, T.: Power Analysis Attacks - Revealing the Secrets of Smart Cards. Springer, New York (2007). Scholar
  11. 11.
    Moos, T., Moradi, A., Richter, B.: Static power side-channel analysis of a threshold implementation prototype chip. In: Atienza, D., Natale, G.D. (eds.) Design, Automation & Test in Europe Conference & Exhibition, DATE 2017, Lausanne, Switzerland, 27–31 March 2017, pp. 1324–1329. IEEE (2017).
  12. 12.
    Moos, T., Moradi, A., Richter, B.: Static power side-channel analysis of a threshold implementation prototype chip. In: Proceedings of the Conference on Design, Automation & Test in Europe, pp. 1324–1329. European Design and Automation Association (2017)Google Scholar
  13. 13.
    Moradi, A., Schneider, T.: Side-channel analysis protection and low-latency in action. In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT 2016. LNCS, vol. 10031, pp. 517–547. Springer, Heidelberg (2016). Scholar
  14. 14.
    Nikova, S., Nikov, V.: Secret sharing and error correcting. In: Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes, pp. 28–38 (2009).
  15. 15.
    Nikova, S., Rechberger, C., Rijmen, V.: Threshold implementations against side-channel attacks and glitches. In: Ning, P., Qing, S., Li, N. (eds.) ICICS 2006. LNCS, vol. 4307, pp. 529–545. Springer, Heidelberg (2006). Scholar
  16. 16.
    Poschmann, A., Moradi, A., Khoo, K., Lim, C., Wang, H., Ling, S.: Side-channel resistant crypto for less than 2, 300 GE. J. Cryptol. 24(2), 322–345 (2011). Scholar
  17. 17.
    Selvam, R., Shanmugam, D., Annadurai, S., Rangasamy, J.: Decomposed S-boxes and DPA attacks: a quantitative case study using PRINCE. In: Carlet, C., Hasan, M.A., Saraswat, V. (eds.) SPACE 2016. LNCS, vol. 10076, pp. 179–193. Springer, Cham (2016). Scholar
  18. 18.
    Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979). Scholar
  19. 19.
    Shanmugam, D., Selvam, R., Annadurai, S.: IPcore implementation susceptibility: a case study of low latency ciphers. IACR Cryptology ePrint Archive 2017, 248 (2017).
  20. 20.
    Vaudenay, S.: Side-channel attacks on threshold implementations using a glitch algebra. In: Foresti, S., Persiano, G. (eds.) CANS 2016. LNCS, vol. 10052, pp. 55–70. Springer, Cham (2016). Scholar
  21. 21.
    Yao, A.C.: Protocols for secure computations (extended abstract). In: 23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3–5 November 1982, pp. 160–164. IEEE Computer Society (1982).
  22. 22.
    Yli-Mäyry, V., Homma, N., Aoki, T.: Improved power analysis on unrolled architecture and its application to PRINCE block cipher. In: Güneysu, T., Leander, G., Moradi, A. (eds.) LightSec 2015. LNCS, vol. 9542, pp. 148–163. Springer, Cham (2016). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Sri Sivasubramaniya Nadar College of EngineeringChennaiIndia
  2. 2.Society for Electronic Transactions and SecurityChennaiIndia

Personalised recommendations