Statistical Analysis of DH1 Cryptosystem

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 DH1 cryptosystem. We have generated sample data of encryption and decryption. In our first set of analysis we simply estimated the...

Full description

Saved in:
Bibliographic Details
Published inActa cybernetica (Szeged) Vol. 23; no. 1; pp. 371 - 378
Main Authors Dömösi, Pál, Gáll, József, Horváth, Géza, Tihanyi, Norbert
Format Journal Article
LanguageEnglish
Published Szeged Laszlo Nyul 2017
Subjects
Avalanches
Binomial distribution
Chi-square test
Encryption
Goodness of fit
Maximum likelihood estimation
Parameter estimation
Statistical analysis
Statistical methods
Statistical tests
Online AccessGet full text

Cover

More Information
Summary: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 DH1 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 χ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.
ISSN:0324-721X
DOI:10.14232/actacyb.23.1.2017.20