Statistical analysis of DH1 cryptosystem

Dömösi Pál and Gáll József and Horváth Géza and Tihanyi Norbert: Statistical analysis of DH1 cryptosystem. In: Acta cybernetica, (23) 1. pp. 371-378. (2017)

[thumbnail of actacyb_23_1_2017_20.pdf]
Cikk, tanulmány, mű

Download (315kB) | Preview


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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2017
Volume: 23
Number: 1
ISSN: 0324-721X
Page Range: pp. 371-378
Language: English
Place of Publication: Szeged
Related URLs:
DOI: 10.14232/actacyb.23.1.2017.20
Uncontrolled Keywords: Titkosírás, Statisztikai elemzés
Additional Information: Bibliogr.: p. 377-378. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2018. Feb. 12. 14:51
Last Modified: 2022. Jun. 20. 14:24

Actions (login required)

View Item View Item