A projective general linear group based algorithm for the construction of substitution box for block ciphers

作者: Iqtadar Hussain , Tariq Shah , Hasan Mahmood , Muhammad Asif Gondal

DOI: 10.1007/S00521-012-0870-0

关键词:

摘要: The substitution boxes are used in block ciphers with the purpose to induce confusion data. design of a box determines ability cipher; therefore, many different types have been proposed by various authors literature. In this paper, we present novel method new and compare its characteristics some prevailing cryptography. algorithm paper apply action projective linear group PGL(2, GF(28)) on Galois field GF(28). corresponds particular type fractional transformation (35z + 15)/(9z 5). order test strength box, non-linearity test, bit independence criterion, approximation probability method, differential strict avalanche majority logic criterion. This technique synthesize offers powerful algebraic complexity while keeping software/hardware within manageable parameters.

参考文章(12)
Iqtadar Hussain, Tariq Shah, A New Algorithm to Construct Secure Keys for AES ,(2010)
Xun Yi, Shi Xin Cheng, Xiao Hu You, Kwok Yan Lam, A method for obtaining cryptographically strong 8/spl times/8 S-boxes global communications conference. ,vol. 2, pp. 689- 693 ,(1997) , 10.1109/GLOCOM.1997.638418
Joan Daemen, Vincent Rijmen, The Design of Rijndael Springer-Verlag New York, Inc.. ,(2002) , 10.1007/978-3-662-04722-4
Eli Biham, Adi Shamir, Differential cryptanalysis of DES-like cryptosystems international cryptology conference. ,vol. 4, pp. 2- 21 ,(1990) , 10.1007/BF00630563
Mitsuru Matsui, Linear cryptanalysis method for DES cipher theory and application of cryptographic techniques. pp. 386- 397 ,(1994) , 10.1007/3-540-48285-7_33
Jongsung Kim*, Raphael C.-W. Phan**, Advanced Differential-Style Cryptanalysis of the NSA's Skipjack Block Cipher Cryptologia. ,vol. 33, pp. 246- 270 ,(2009) , 10.1080/01611190802653228
Iqtadar Hussain, Tariq Shah, Hasan Mahmood, Mehreen Afzal, Comparative Analysis of S-boxes Based on Graphical SAC International Journal of Computer Applications. ,vol. 2, pp. 5- 8 ,(2010) , 10.5120/669-938
Minh Triet Tran, Doan Khanh Bui, Anh Duc Duong, Gray S-Box for Advanced Encryption Standard computational intelligence and security. ,vol. 1, pp. 253- 258 ,(2008) , 10.1109/CIS.2008.205
Iqtadar Hussain, Hasan Mahmood, Muhammad Asif Gondal, Tariq Shah, Statistical analysis of S-box in image encryption applications based on majority logic criterion ,(2011)