A New Approach towards Confusion Analysis of S-boxes using Truncated Differential Cryptanalysis
DOI:
https://doi.org/10.26438/ijcse/v7i1.249256Keywords:
Truncated Differential, S-box, SAC, Higher order differential, Cryptanalysis, Cryptology, Differential CryptanalysisAbstract
SAC matrices have been implemented for S-boxes of DES and AES to implement a higher order differential analysis, known as truncated differentials. This new approach will help us to find the vulnerability to attacks. After getting the original outputs corresponding to the input strings, inputs to s-boxes of DES and AES are then truncated in two parts, strings (a, b), of equal bit length Then each bit of both a and b is changed one after the other to get the new input and its corresponding output. Using all outputs of every possible input, SAC matrices are generated for statistical and truncated differential analysis to reach the conclusion.
References
[1] Knudsen, Lars R. "Truncated and higher order differentials." International Workshop on Fast Software Encryption. Springer, Berlin, Heidelberg, 1994.
[2] X. Lal. “Higher order derivatives and differential cryptanalysis”. In Proc. "Symposium on Communication, Coding and Cryptography", in honour of James L. Massey on the occasion of his 60`th birthday, Feb. 10-13, 1994, Monte-Verita, Ascona, Switzerland, 1994.
[3] E. Biham and A. Shamir. “Differential cryptanalysis of DES-like cryptosystems”. Journal of Cryptology, 4(1):3-72, 1991.
[4] K. Nyberg. “Differentially uniform mappings for cryptography”. In T. Helleseth, editor, Advances in Cryptology- Proc. Eurocrypt`93, LNCS 765, pages 55-64. Springer Verlag, 1993.
[5] K. Nyberg and L.R. Knudsen. “Provable security against differential cryptanalysis.” In E.F. Brickell, editor, Advances in Cryptology - Proc. Crypto`92, LNCS 740, pages 566-574. Springer Verlag, 1993.
[6] Nyberg, Kaisa. "Perfect nonlinear S-boxes." Workshop on the Theory and Application of of Cryptographic Techniques. Springer, Berlin, Heidelberg, 1991.
[7] Moriai S., Sugita M., Aoki K., Kanda M. (2000) “Security of E2 against Truncated Differential Cryptanalysis.” In: Heys H., Adams C. (eds) Selected Areas in Cryptography. SAC 1999. Lecture Notes in Computer Science, vol 1758. Springer, Berlin, Heidelberg.
[8] Rasoolzadeh, Shahram, et al. "An improved truncated differential cryptanalysis of KLEIN." Tatra Mountains Mathematical Publications 67.1 (2016): 135-147.
[9] Lee, Seonhee, et al. "Truncated differential cryptanalysis of Camellia." International Conference on Information Security and Cryptology. Springer, Berlin, Heidelberg, 2001.
[10]https://www.cosic.esat.kuleuven.be/ecrypt/courses/albena11/slides/LRK-truncated_differentials.pdf
[11] Webster, A. F., and Stafford E. Tavares. "On the design of S-boxes." Conference on the theory and application of cryptographic techniques. Springer, Berlin, Heidelberg, 1985 (pp. 523-534).
[12] Shannon, C.E. “A mathematical theory of communication.” Bell System Technical Journal 27, 1948. p. 379–423, 623–656.
[13] Ramamoorthy, V., et al., “The Design of Cryptographic S-boxes Using CPSs.” J. Lee (Ed.): CP 2011, LNCS 6876, Springer-Verlag Berlin Heidelberg, 2013. p. 54-68.
[14] A.Datta, D.Bhowmick, S. Sinha, “A Novel Technique for Analysing Confusion in S-boxes.” International Journal of Innovative Research in Computer and Communication Engineering, 2016. 4(6): p. 11608-11615.
[15] A.Datta, D.Bhowmick, S. Sinha, “Implementation of SAC Test for Analyzing Confusion in an S-box Using a Novel Technique.” International Journal of Scientific Research in Computer Science Applications and Management Studies, Vol. 7, Issue 3, No. 182
[16] Webster, A.F., Tavares, S.E. “On the Design of S-boxes”. Advance in Cryptology. Proc. CRYPTO ’85, Springer-Verlag, Berlin, 1986. pp. 523-534.
[17] Forrié R. (1990) “The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition.” In: Goldwasser S. (eds) Advances in Cryptology — CRYPTO’ 88. CRYPTO 1988. Lecture Notes in Computer Science, vol 403. Springer, New York, NY
[18] D.Bhowmick, A.Datta, S. Sinha. “A Bit-Level Block Cipher Diffusion Analysis Test.” Springer International Publishing Switzerland 2015: S.C.Satpathy et. al. (eds), Proc of 3rd Int. Conf. on Front. of Intell. Comput. (FICTA) 2014-Col. I, Advances in Intelligent Systems and Computing 327. pp: 667-674.
[19] Coppersmith, D. “The Data Encryption Standard and its Strength against Attacks.” IBM Journal of Research and Development. 38(3) 243, 1994.
[20] P. Sharma, D. Mishra, V.K. Sarthi, P. Bhatpahri, R. Shrivastava, "Visual Encryption Using Bit Shift Technique", International Journal of Scientific Research in Computer Science and Engineering, Vol.5, Issue.3, pp.57-61, 2017
[21] M. Arora, S. Sharma, "Synthesis of Cryptography and Security Attacks", International Journal of Scientific Research in Network Security and Communication, Vol.5, Issue.5, pp.1-5, 2017
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
