Construction of RSBFs with improved cryptographic properties to resist differential fault attack on grain family of stream ciphers

详细信息    查看全文

• 作者：Bodhisatwa Mazumdar ; Debdeep Mukhopadhyay…
• 关键词：RSBFs ; Nonlinearity ; Algebraic degree ; Walsh spectra ; Autocorrelation spectra ; GAC absolute indicator value ; Differential fault attack ; Linear structures ; Derivative of function ; Affine differential resistance ; 11Zxx ; 65Kxx
• 刊名：Cryptography and Communications
• 出版年：2015
• 出版时间：March 2015
• 年：2015
• 卷：7
• 期：1
• 页码：35-69
• 全文大小：1,374 KB
• 参考文献：1. ECRYPT Stream Cipher Project. eSTREAM Portfolio of Stream Ciphers (2008). http://www.ecrypt.eu.org/stream Revised Access 8 Sept 2008
  2. Anderson, R.J., Kuhn, M.G.: Low cost attacks on tamper resistant devices. In: Security Protocols Workshop, pp. 125-36 (1997)
  3. Banik, S., Maitra, S., Sarkar, S.: A differential fault attack on the grain family of stream ciphers. In: CHES, pp. 122-39 (2012)
  4. Banik, S., Maitra, S., Sarkar, S.: A differential fault attack on the grain family under reasonable assumptions. In: INDOCRYPT, pp. 191-08 (2012)
  5. Berzati, A., Canovas-Dumas, C., Goubin, L.: Fault analysis of rabbit: Toward a secret key leakage. In: INDOCRYPT, pp. 72-7 (2009)
  6. Biham, E., Shamir, A.: Differential fault analysis of secret key cryptosystems. In: CRYPTO, pp. 513-25 (1997)
  7. Boneh, D., DeMillo, R.A., Lipton, R.J.: On the importance of checking cryptographic protocols for faults (extended abstract). In: EUROCRYPT, pp. 37-1 (1997)
  8. Clark, J.A., Jacob, J.L., Maitra, S., Stanica, P.: Almost boolean functions: the design of boolean functions by spectral inversion. Comput. Intell. 20(3), 450-62 (2004) CrossRef
  9. Dalai, D.K., Gupta, K.C., Maitra, S.: Results on algebraic immunity for cryptographically significant boolean functions. In: INDOCRYPT, pp. 92-06 (2004)
  10. Filiol, E., Fontaine, C.: Highly nonlinear balanced boolean functions with a good correlation-immunity. In: EUROCRYPT, pp. 475-88 (1998)
  11. Fontaine, C.: On some cosets of the first-order reed-muller code with high minimum weight. IEEE Trans. Inf. Theory 45(4), 1237-243 (1999) CrossRef
  12. Hell, M., Johansson, T., Meier, W.: Grain - a stream cipher for constrained environments. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/001. http://www.ecrypt.eu.org/stream (2005)
  13. Hell, M., Maximov, E., Maitra, S.: On efficient implementation of search strategy for rotation symmetric boolean functions. In: 9th International Workshop on Algebraic and Combinatoral Coding Theory, ACCT 2004, 2004-06-19/2006-06-25 (2004)
  14. Hoch J.J., Shamir A.: Fault analysis of stream ciphers. In: Joye M., Quisquater J.J. (eds.) CHES, Lecture Notes in Computer Science, vol. 3156, pp. 240-53. Springer (2004)
  15. Karmakar, S., Chowdhury, D.R.: Fault analysis of grain-128 by targeting NFSR. In: AFRICACRYPT, pp. 298-15 (2011)
  16. Kavut, S., Maitra, S., Yücel, M.D.: Search for boolean functions with excellent profiles in the rotation symmetric class. IEEE Trans. Inf. Theory 53(5), 1743-751 (2007) CrossRef
  17. Maximov, A., Hell, M., Maitra, S.: Plateaued rotation symmetric boolean functions on odd number of variables. In: 1st Workshop on Boolean Functions: Cryptography and Applications, BFCA, pp. 83-04 (2005)
  18. Preneel, B., Leekwijck, W.V., Linden, L.V., Govaerts, R., Vandewalle, J.: Propagation characteristics of boolean functions. In: EUROCRYPT, pp. 161-73 (1990)
  19. Quan, L., Guang-pu, G., Wen-fen, L.: Analysis of properties and counting of orbits for k-rotation symetric Boolean functions. J. Commun. 33(1), 114-19 (2012)
  20. Sarkar, S., Banik, S., Maitra, S.: Differential fault attack against grain family with very few faults and minimal assumptions. IACR Cryptol. ePrint Arch. 2013, 494 (2013)
  21. Skorobogatov, S.P.: Optically enhanced position-locked power analysis. In: CHES, pp. 61-5 (2006)
  22. Skorobogatov, S.P., Anderson, R.J.: Optical fault induction attacks. In: CHES, pp. 2-2 (2002)
  23. Stanica, P., Maitra, S.: Rotation symmetric boolean functions - count and cryptographic properties. Electron Notes Discrete Math. 15, 139-45 (2003) CrossRef
  24. Stanica, P., Maitra, S., Clark, J.A.: Results on rotation symmetric bent and correlation immune Boolean functions. In: FSE, pp. 161-77 (2004)
  25. Su, S., Tang, X.: Construction of Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity. Des. Codes Cryptogr. (2012)
  
• 刊物类别：Computer Science
• 刊物主题：Coding and Information Theory
  Mathematics of Computing
  
• 出版者：Springer New York
• ISSN：1936-2455

文摘

In recent literature, the differential fault analysis (DFA) on Grain family of stream ciphers has been shown to exploit the low algebraic degree of the derivative of the nonlinear combining function h of the stream cipher, h(x) ⊿h(x ⊿α). The low algebraic degree allows the DFA adversary to create a linearly independent system of equations generated from the faulty and fault-free keystreams and use these equations to extract the initial state of the NFSR and LFSR stages in the stream cipher. In this paper, we propose a construction scheme for rotation symmetric Boolean functions (RSBFs) h(x) along with an orbit-tuple flip based iterative hill-climbing based construction algorithm for balanced RSBFs with high nonlinearity, low absolute indicator value of global avalanche characteristics (GAC), and high algebraic degree of h(x) ⊿h(x ⊿α). The construction algorithm is scalable for higher input variables like n = 9,10,11 as shown in the paper. We find some interesting autocorrelation spectra and Walsh spectra properties for the class of RSBFs and then use them in the construction of RSBFs with improved cryptographic properties. We present the cryptographic properties of the RSBFs constructed for high input variables which can be used to make DFA attack harder using the existing techniques.