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

• Published in: Neural computing & applications Vol. 22; no. 6; pp. 1085 - 1093
• Main Authors: Hussain, Iqtadar, Shah, Tariq, Mahmood, Hasan, Gondal, Muhammad Asif
• Format: Journal Article
• Language: English
• Published: London Springer-Verlag 01.05.2013; Springer
• Subjects: Applied sciences; Artificial Intelligence; Combinatorics; Combinatorics. Ordered structures; Computational Biology/Bioinformatics; Computational Science and Engineering; Computer Science; Computer science; control theory; systems; Data Mining and Knowledge Discovery; Designs and configurations; Exact sciences and technology; Experimental design; Group theory; Group theory and generalizations; Image Processing and Computer Vision; Learning and adaptive systems; Mathematics; Original Article; Probability and statistics; Probability and Statistics in Computer Science; Sciences and techniques of general use; Statistics; Substitution box (S-box); Differential approximation probability (DP); Bit independence criterion (BIC); Linear approximation probability (LP); Majority logic criterion (MLC); Non-linearity test; Strict avalanche criterion (SAC); Action; Neural computation; Majority logic; Probability distribution; Neural network; Algorithm; Linear test; Complexity; Experimental design; Linear approximation; Linearity; Linear transformation; Independence test; Software; Cryptography
• ISSN: 0941-0643; 1433-3058
• DOI: 10.1007/s00521-012-0870-0

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