Randomness Evaluation of the Improved 3D-Playfair (i3D) Cipher Algorithm

In cryptography, two things are highly valued to secure the exchange of communication. One is the secrecy of key generated by a cryptographic algorithm, and the other one is its ability to have an unpredictable sequence in the message. The i3D-Playfair is a symmetric block cipher algorithm designed to improve the existing 3D(4x4x4) Playfair cipher algorithm. The improvement focuses on securing the key and likewise enhancing the message encryption. Randomness determines the cryptographic strength of an algorithm. Evaluating the p-value in statistical tests identifies the binary sequence as random or non-random. This paper uses the five selected NIST Statistical Test Suites battery tests to get the probability p-value in determining the randomness of a binary sequence. NIST STS is a standard statistical test for randomness. The selected statistical tests are the following: frequency (monobit) test, frequency test within a block, runs test, the longest run test of 1’s in a block, and cumulative sums test. The experimental result shows that all the statistical tests have a passing p-value that is greater than 0.01 (p-value $\geq$0.01). Also, the p-value of p-values (POP) of all the statistical tests is greater than or equal to 0.0001, showing uniformity of p-values. The histogram of all the tests also shows that the p-value is normally distributed. Furthermore, results show that all the randomness tests conducted execute an acceptable proportion that is above 57 or was able to achieve a passing percentage above 95%. Thus, the proposed i3D-Playfair algorithm generates random numbers. It is then strongly suggested to implement i3D-Playfair Cipher in software applications and messaging to secure data transmission.

[1]  Salman A. Khan Design and Analysis of Playfair Ciphers with Different Matrix Sizes , 2015 .

[2]  Ariel M. Sison,et al.  i3D-Playfair: An Improved 3D Playfair Cipher Algorithm , 2019, 2019 IEEE Eurasia Conference on IOT, Communication and Engineering (ECICE).

[3]  Kamaruzzaman Seman,et al.  Randomness Evaluation of Modified A5/1 Stream Cipher for Global System for Mobile Communication , 2018 .

[4]  Amandeep Kaur,et al.  3D - Playfair cipher with additional bitwise operation , 2013, 2013 International Conference on Control, Computing, Communication and Materials (ICCCCM).

[5]  Sakshi Agarwal,et al.  Developing mobile message security application using 3D Playfair Cipher algorithm , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[6]  Tang Ming . Wei Lian. Si Tuo Lin Si,et al.  Cryptography and Network Security - Principles and Practice , 2015 .

[7]  Emil Simion,et al.  A view on NIST randomness tests (In)Dependence , 2017, 2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[8]  Liang Hu,et al.  The Research and Outlook for Keyword-Based Searchable Encryption in Cloud Storage , 2015, J. Commun..

[9]  Ehsan Elahi,et al.  A new 3D playfair based secure cipher generation model , 2017, 2017 13th International Conference on Emerging Technologies (ICET).

[10]  H. Demirhan,et al.  Statistical Testing of Cryptographic Randomness , 2016 .

[11]  Zdeněk Říha,et al.  On the interpretation of results from the NIST statistical test suite , 2015 .

[12]  Amandeep Kaur,et al.  Developing 3D-Playfair Cipher algorithm using structure rotation , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[13]  Harsh K. Verma,et al.  3D — Playfair cipher using LFSR based unique random number generator , 2013, 2013 Sixth International Conference on Contemporary Computing (IC3).

[14]  Mohammed M. Alani,et al.  Testing Randomness in Ciphertext of Block-Ciphers Using DieHard Tests , 2010 .

[15]  Alok Kumar Chaturvedi,et al.  3D - Playfair Cipher with Message Integrity using MD5 , 2016 .

[17]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[18]  Dwi Sulisworo,et al.  Earthworm (Oligochaeta) Diversity In The Region Of The Ancient Volcano, Nglanggeran, Yogyakarta As A Learning Resource Of Biology Lesson , 2019 .

[19]  Guang Gong,et al.  Randomness properties of stream ciphers for wireless communications , 2013, The Sixth International Workshop on Signal Design and Its Applications in Communications.

[20]  Suriyani Ariffin,et al.  Randomness analysis on 3D-AES block cipher , 2017, 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[21]  Andysah Putera Utama Siahaan,et al.  Implementation of Super Playfair in Messaging , 2018 .

[22]  Marek Sýs,et al.  Faster Randomness Testing with the NIST Statistical Test Suite , 2014, SPACE.

[23]  Samiran Chattopadhyay,et al.  An Efficient Binary Playfair Algorithm Using a 4×4 Playfair Key Matrix , 2012, CISIM.

[24]  Nedaa Al Barghouthy,et al.  Social Networks IM Forensics: Encryption Analysis , 2013, J. Commun..