Statistical Analysis of DH1 Cryptosystem
Author(s) -
Pál Dömösi,
József Gáll,
Géza Horváth,
Norbert Tihanyi
Publication year - 2017
Publication title -
acta cybernetica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.143
H-Index - 18
eISSN - 2676-993X
pISSN - 0324-721X
DOI - 10.14232/actacyb.23.1.2017.20
Subject(s) - cryptosystem , binomial distribution , randomness , binomial (polynomial) , computer science , encryption , goodness of fit , sample (material) , statistical hypothesis testing , statistics , set (abstract data type) , statistical analysis , cryptography , algorithm , mathematics , computer security , chemistry , chromatography , programming language
In this paper we shall use some standard statistical methods to test the avalanche effect of a previously introduced cryptosystem based on automata compositions, called DI-11 cryptosystem. We have generated sample data of encryption and decryption. In our first set of analysis we simply estimated the probabilities of the atoms of the discrete distribution separately in order to compare them with those of the binomial test distribution. In the second statistical analysis, we turned to a goodness-of-fit test. For this we used the chi(2)-test. Thirdly, we assumed that the sample comes from a binomial distribution and we calculated the maximum likelihood estimation of the two parameters. Finally we discuss some well-known further tests on randomness and related results. Our main conclusions based on the statistics all confirm that the avalanche effect is fulfilled.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom