A method for obtaining cryptographically strong 8×8 S-boxes

Author

Yi, Xun ; Cheng, Shi Xin ; You, Xiao Hu ; Lam, Kwok Yan

Author_Institution

Nat. Mobile Commun. Res. Lab., Southeast Univ., Nanjing, China

Volume

2

fYear

1997

fDate

3-8 Nov 1997

Firstpage

689

Abstract

A method for obtaining cryptographically strong 8×8 S-boxes is presented. The method is based on the “mini version” of a new block cipher with block size of 8 bits and can be easily and efficiently performed on a computer. The cryptographic strength of some 8×8 S-boxes randomly produced by the method is analyzed. The results show (1) all of them are bijective; (2) the nonlinearity of each output bit of is usually about 100; (3) all of them approximately satisfy the strict avalanche criterion and output bits independence criterion; (4) they all have an almost equiprobable input/output XOR distribution; and (5) their inverse S-boxes also possess the former four properties

Keywords

cryptography; decoding; bijective property; block cipher; block size; cryptographically strong S-boxes; decryption; encryption; equiprobable input/output XOR distribution; inverse S-boxes; output bits independence criterion; strict avalanche criterion; Boolean functions; Cryptography; Design methodology; Information systems; Laboratories; Mobile communication; Resists; Search methods; Security; Standards development;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE

Conference_Location

Phoenix, AZ

Print_ISBN

0-7803-4198-8

Type

conf

DOI

10.1109/GLOCOM.1997.638418

Filename

638418