Teknoloji & Yapay Zeka

Hücresel Otomatlar ile Rastgele Dizilerin Üretilmesi: Kriptografide Yeni Yaklaşım

Araştırmacılar, kısa tohum dizilerinden uzun rastgele karakterler üretebilen özel hücresel otomatlar geliştirdi. Kriptografinin temel prensipleri olan difüzyon ve konfüzyon tekniklerini kullanan bu yöntem, güvenli şifreleme sistemlerinde kullanılabilecek kalitede pseudo-rastgele diziler oluşturabiliyor. Çalışmada üretilen dizilerin gerçekten rastgele olduğu, Fourier dönüşümü, entropi hesaplama ve sıkıştırma testleri ile kanıtlandı. Bu gelişme, hem bilgisayar bilimi hem de kriptografi alanlarında yeni uygulamalara kapı açabilir.

Bilgisayar bilimciler, küçük başlangıç verilerinden büyük rastgele veri dizileri üreten yenilikçi bir yöntem geliştirdi. Hücresel otomatlar adı verilen matematiksel modelleri kullanan bu yaklaşım, kriptografi dünyasından iki önemli prensibi bilgisayar biliminde uyguluyor.

Araştırmanın temelinde 'difüzyon' ve 'konfüzyon' adı verilen iki kriptografik prensip bulunuyor. Difüzyon, giriş verisindeki küçük değişikliklerin çıktıda büyük etkiler yaratmasını sağlarken, konfüzyon ise giriş ve çıkış arasındaki ilişkiyi karmaşık hale getiriyor. Bu prensipler hücresel otomatlara uygulandığında, kısa 'tohum' dizilerinden uzun ve gerçekten rastgele görünen karakter dizileri üretilebiliyor.

Geliştirilen sistemin etkinliğini test etmek için araştırmacılar üç farklı yöntem kullandı. Fourier dönüşümü analizi, entropi hesaplaması ve veri sıkıştırma testleri, üretilen dizilerin gerçek anlamda pseudo-rastgele olduğunu doğruladı. Bu testler, dizilerin öngörülebilir desenler içermediğini ve rastgelelik kriterlerini karşıladığını gösterdi.

Çalışmanın pratik uygulamalarından biri kriptografi alanında ortaya çıkıyor. Güvenli şifreleme sistemlerinin ihtiyaç duyduğu kaliteli rastgele sayı üretimi için bu yöntem kullanılabilir. Araştırmacılar, geliştirdikleri algoritmanın Python kodu ile birlikte sunarak, diğer bilim insanlarının da bu tekniği kullanabilmesine olanak sağladı.

Özgün Kaynak
arXiv (CS + AI)
Growing Random Strings in CA
Orijinal makaleyi oku

Bu içerik, özgün kaynaktaki bilgiler temel alınarak BilimKapsül editörleri tarafından yeniden kaleme alınmıştır. Orijinal metnin birebir çevirisi değildir. Telif hakkı özgün yayıncıya aittir.