{"title":"New Analysis Methods on Strict Avalanche Criterion of S-Boxes","authors":"Phyu Phyu Mar, Khin Maung Latt","country":null,"institution":"","volume":24,"journal":"International Journal of Mathematical and Computational Sciences","pagesStart":899,"pagesEnd":904,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/9381","abstract":"S-boxes (Substitution boxes) are keystones of modern\r\nsymmetric cryptosystems (block ciphers, as well as stream ciphers).\r\nS-boxes bring nonlinearity to cryptosystems and strengthen their\r\ncryptographic security. They are used for confusion in data security\r\nAn S-box satisfies the strict avalanche criterion (SAC), if and only if\r\nfor any single input bit of the S-box, the inversion of it changes each\r\noutput bit with probability one half. If a function (cryptographic\r\ntransformation) is complete, then each output bit depends on all of\r\nthe input bits. Thus, if it were possible to find the simplest Boolean\r\nexpression for each output bit in terms of the input bits, each of these\r\nexpressions would have to contain all of the input bits if the function\r\nis complete. From some important properties of S-box, the most\r\ninteresting property SAC (Strict Avalanche Criterion) is presented\r\nand to analyze this property three analysis methods are proposed.","references":null,"publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 24, 2008"}