Improvement on Bit Diffusion Analysis of π-Cipher

Fatih Sulak; Beyza Bozdemir; Betül A. Özdemir; Neşe Koçak; Onur Koçak

doi:10.1515/tmmp-2017-0023

.blurhash-client-img { display: none !important; }

Improvement on Bit Diffusion Analysis of π-Cipher

Tatra Mountains Mathematical Publications

Volume 70 (2017): Issue 1 (September 2017)

By: Fatih Sulak, Beyza Bozdemir, Betül A. Özdemir, Neşe Koçak and Onur Koçak

Open Access

|Mar 2018

Abstract

π-Cipher, designed by Gligoroski et al., is a second round candidate of the CAESAR competition. The designers analyzed the bit diffusion of the cipher by examining the * operation and 1 round π-function. We improve this analysis by applying Strict Avalanche Criterion (SAC) test to * operation and reduced round versions of π-function for π 16-Cipher. We found out that * operation fails SAC test whereas all versions of π-function for π 16-Cipher pass the test.

References

[1] AES Competition, http://csrc.nist.gov/archive/aes/
Search in Google Scholar Back to article
[2] eSTREAM Competition, http://competitions.cr.yp.to/estream.html
Search in Google Scholar Back to article
[3] SHA-3 Competition, http://csrc.nist.gov/groups/ST/hash/index.html
Search in Google Scholar Back to article
[4] BERSTEIN, D.: The CAESAR competition, http://competitions.cr.yp.to/caesar.html
Search in Google Scholar Back to article
[5] The CAESAR committee, http://competitions.cr.yp.to/caesar-committee.html
Search in Google Scholar Back to article
[6] US National Institute of Standards and Technology, http://www.nist.gov/
Search in Google Scholar Back to article
[7] BERSTEIN, D.: (Google Groups), Cryptographic competitions, https://groups.google.com/forum/#!forum/crypto-competitions
Search in Google Scholar Back to article
[8] BERSTEIN. D.: The CAESAR competition, http://competitions.cr.yp.to/caesar.html
Search in Google Scholar Back to article
[9] MENEZES, A. J.-VAN OORSCHOT, P. C.-VANSTONE, S. A. : Handbook of Applied Cryptography. CRC Press, 2001.
Search in Google Scholar Back to article
[10] DOĞANAKSOY, A.-EGE, B. -KOCAK, O.-SULAK, F.: Cryptographic Randomness Testing of Block Ciphers and Hash Functions. In: IACR Cryptology ePrint Archive Vol. 564, 2010.
Search in Google Scholar Back to article
[11] SULAK, F.: Statistical Analysis of Block Ciphers and Hash Functions, PhD Thesis,Middle East Technical University, February 2011.
Search in Google Scholar Back to article
[12] RUKHIN, A.-SOTO, J.- NECHVATAL, J.-SMID, M.-BARKER, E.- LEIGH, S.- LEVENSON, M.-VANGEL, M.-BANKS, D.-HECKERT, A-DRAY, J.-VO, S.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication 800-22. Revision 1a. April 2010.
Search in Google Scholar Back to article
[13] SOTO, J.: Randomness testing of the advanced encryption standard candidate algorithms, NISTIR 6390, September 1999. https://csrc.nist.gov/csrc/media/publications/nistir/.../ir6390.pdf10.6028/NIST.IR.6390
Search in Google Scholar Back to article
[14] SOTO, J.-BASSHAM, L.: Randomness testing of the advanced encryption standard finalist candidates, NISTIR 6483, March 28, 2000.10.6028/NIST.IR.6483
Search in Google Scholar Back to article
[15] WEBSTER, A. F.- TAVARES, S.E.: On the design of S-boxes. In: Conference on Advances in Cryptology-CRYPTO 85, Lecture Notes in Comput. Sci. Vol. 218, Springer- -Verlag, New York, Inc., New York, NY, USA, 1986, pp. 523-534.
Search in Google Scholar Back to article
[16] CALIK, C.-DOĞANAKSOY, A.-TURAN, M. S.-SARAN, N.B.: New distinguishers based on random mappings against stream ciphers. In: S. W. Golomb, M.G. Parker, A. Pott, and A.Winterhof, eds. SETA, Lecture Notes in Comput. Sci. Vol. 5203, Springer- -Verlag, New York, 2008, pp. 30-41.
Search in Google Scholar Back to article
[17] GLIGOROSKI, D.-MIHAJLOSKA, H.-SAMARDJISKA, S.-JACOBSEN, H. - EL-HADEDY, M.-JENSEN, R. E.-OTTE, D.: π-Cipher v2.0, Submission to The CAESAR Competition, August 29, 2015.
Search in Google Scholar Back to article
[18] LEURENT, G.: Tag second-peimage attack against π-cipher, 2014. (< hal − 00966794v2 >)
Search in Google Scholar Back to article
[19] FUHR, T.-LEURENT, G.: Observation on π-Cipher, submission to CAESAR competition mailing list, November, 2014.
Search in Google Scholar Back to article
[20] ALLEY, J.-PIEPRZYK, J.: State recovery attacks against π-Cipher. In: Proceedings of the Australasian Computer Science Week Multiconference, ACSW’16, February 1, 2016.
Search in Google Scholar Back to article
[21] MIHAJLOSKA, H.-MENNINK, B.-GLIGOROSKI, D.: π-cipher with ntermediate tags, pi-cipher.org, May 13, 2016.
Search in Google Scholar Back to article
[22] BOURA, C.-CHAKRABORTI, A.-LEURENT, G.-PAUL, G.-SAHA, D.- SOLEIMANY, H.-SUDER, V. : Key recovery attack against 2.5-round π-cipher. In: FSE ’16, May 23, 2016, IACR, report Vol. 502, 2016 (accepted paper).
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.1515/tmmp-2017-0023 | Journal eISSN: 1338-9750 | Journal ISSN: 1210-3195

Journal RSS Feed

Language: English

Page range: 139 - 149

Submitted on: Sep 28, 2016

Published on: Mar 23, 2018

Published by: Slovak Academy of Sciences, Mathematical Institute

In partnership with: Paradigm Publishing Services

Publication frequency: 1 issue per year

Keywords:

00A69,

94A60,

94A62,

60K35,

49J55

Related subjects:

Mathematics,

General mathematics

© 2018 Fatih Sulak, Beyza Bozdemir, Betül A. Özdemir, Neşe Koçak, Onur Koçak, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 70 (2017): Issue 1 (September 2017)