Design of New Pseudo-Random Number Generator Based on Non-Uniform Cellular Automata

Hanin, Charifa; Omary, Fouzia; Elbernoussi, Souad; Boulahiat, Bouchra

doi:10.14257/ijsia.2016.10.11.10

Cited by 4 publications

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The experiments results proved the good behaviour of our proposed design in terms of robustness and CPU time compared to 3DES and AES. In a future work, we intend to use another pseudorandom generator, such as the one proposed in [28] known as PSOCA, which is mainly based on cellular automata, and we also investigate other properties of graph theory for a more discriminating and robust representation of the data.…”

Section: Discussionmentioning

confidence: 99%

Data Security: A New Symmetric Cryptosystem based on Graph Theory

Bekkaoui¹,

Ziti²,

Omary³

2021

IJACSA

Self Cite

View full text Add to dashboard Cite

Sharing private data in an unsecured channel is extremely critical, as unauthorized entities can intercept it and could break its privacy. The design of a cryptosystem that fulfills the security requirements in terms of confidentiality, integrity and authenticity of transmitted data has therefore become an unavoidable imperative. Indeed, a lot of work has been carried out in this regard. Although many cryptosystems have been proposed in the published literature, it has been found that their robustness and performance vary relatively from one to another. Adopting this reflection, we address in this paper the concept of block cipher, which is a major cryptographic solution to guarantee confidentiality, by involving the properties of graph theory to represent the plaintext message. Our proposal is in fact a new symmetric encryption block cipher that proceeds by representing plaintext messages using disjoint Hamiltonian circuits and then dealing with them as an adjacency matrix in a pre-encryption phase. The proposed system relies on a particular sub-key generator that has been carefully designed to produce the encryption keys according to the specifications of the system. The obtained experimental results demonstrate that our proposed cryptosystem is robust against statistical attacks, particularly the DIEHARD test, and presents both good confusion and good diffusion.

show abstract

Section: Discussionmentioning

confidence: 99%

Data Security: A New Symmetric Cryptosystem based on Graph Theory

Bekkaoui¹,

Ziti²,

Omary³

2021

IJACSA

Self Cite

View full text Add to dashboard Cite

show abstract

“…'nin çok-amaçlı genetik algoritma (multi-objective genetic algorithm) [14] ve Hanin vd. 'nin [15] parçacık sürü optimizasyonu (Particle Swarm Optimization) tabanlı yaklaşımları mevcuttur.…”

Section: Giriş (Introduction)unclassified

İki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarını dikkate alan sözde rastgele sayı üretimlerinin başarım analizi

KILIÇ

2023

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

Bu çalışmada, iki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarının sözde-rastgele sayı üretimlerine olan etkisi deneysel olarak incelenmiştir. Çalışma, hücresel özdevinirlerin kaliteli sözde-rastgele sayı üretimlerinde başlangıç durum yoğunluklarının dikkate alınması açısından özgündür. Deneylerde dikkate alınan 512 adet iki boyutlu doğrusal hücresel özdevinir arasından (her birinin değerleri 0,05 ile 0,95 arasında değişen 19 adet farklı başlangıç durum yoğunlukları (ρ) için - toplam 512*19 = 9728 adet aday özdevinirin) 7 adedinin, uygulanan karşılaştırmalı istatistiksel testlerden yüksek başarıyla geçtikleri ve yetkin sözde-rastgele sayı üreteçleri oldukları, uygulanan National Institute of Standards and Technology (NIST) istatistiksel test süiti testleriyle doğrulanmıştır. Karşılaştırmalı çalışma neticesinde, bulunan hücresel özdevinir üreteçlerinin yetkin oldukları ve bunlardan en başarılı 2 adedinin, NIST test süitinde yer alan tümün üreteçlerden kümülatif ve kombine skor metrikleri dikkate alındığında daha iyi performans gösterdikleri gözlemlenmiştir. Özdevinirlerin başlangıç durum yoğunluk oranlarının sözde rastgele sayı üretimini etkilediği ve sözkonusu etkinin özdevinir tabanlı sözde rastgele sayı üretimi araştırmalarında dikkate alınması gereken bir unsur olduğu gösterilmiştir.

show abstract