Measuring the Diffusion Characteristic of Block Ciphers: The Bit Relationship Test (BRT)

Authors

  • Bhowmik D Dept. of Computer Science and Application, University of North Bengal
  • Datta A Dept. of Computer Application, Siliguri Institute of Technology, Siliguri
  • Sinha S Dept. of Computer Science and Application, University of North Bengal

Keywords:

Diffusion, Bit-by-bit Successful Matches, Block Cipher, Randomness

Abstract

The paper describes a test aimed at measuring the diffusion characteristic of block ciphers. Cryptographic strength of a cipher is directly proportional to the extent to which diffusion is achieved by the underlying cipher, which is measured using the test described in the paper. The paper also enlists the results obtained from the test on various block ciphers. The test algorithm described in the paper will be subsequently added as part of the already existing varied test suite to act as a distinguisher based on the diffusion characteristic of the underlying cipher.

References

Bhowmik, D., Datta, A., & Sinha, S.,2014," A Bit-level Block Cipher Diffusion Analysis Test – BLDAT", Proc. of the 3rd International Conference on Frontiers in Intelligent Computing Theory & Application (FICTA), AISC 327 Vol. 1 Springer ,667-674.

Castro, J.C.H., Sieria, J.M., Seznec, A., Izquierdo, A., Ribagorda, A., 2005. "The Strict Avalanche Criterion Randomness Test", Mathematics and Computers in Simulation 02/2005, Elsevier Publication, 68(2005), 1-7.

Deniz Toz, Ali Doğanaksoy, Meltem Sönmez Turun, "Statistical Analysis of Block Ciphers", Ulusal Kriptologi Sempozyumu, Ankara, Turkey (2005), 56-66.

Katos,V, 2005. "A Randomness Test for Block Ciphers", Applied Mathematics and Computation, Elsevier Publication, 162(2005), 29-35.

Paar, C. and Pelzl, J., 2010. "Understanding Cryptography", Berlin: Springer-Verleg.

Soto J., L. Bassham, "Randomness Testing of the Advanced Encryption Standard Finalist Candidates", Computer Security Division, National Institute of Standards and Technology, 2000.

Downloads

Published

2015-02-28

How to Cite

[1]
D. Bhowmik, A. Datta, and S. Sinha, “Measuring the Diffusion Characteristic of Block Ciphers: The Bit Relationship Test (BRT)”, Int. J. Comp. Sci. Eng., vol. 3, no. 1, pp. 76–80, Feb. 2015.

Issue

Vol. 3 No. 1 (2015): IJCSE Special Issue February Edition

Section

Research Article

License

Creative Commons 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.