uygun, öngörülebilir entropi üreteci


1

Yüksek performanslı bir veri sıkıştırma sistemi için test senaryoları yazıyorum. (peki, tam olarak değil, ancak test amacıyla bu şekilde tanımlanabilir)

Test için bir dizinde 500GB ~ ​​3TB rasgele dosyalar üretmeliyim.

Şimdilik kullanıyorum /dev/urandomama bunun rasgele olma sorunu var.

Hiçbir şey bir seferde sıfırlarla dolu dosyaları almayacağımı garanti etmiyor ve verime olumsuz olarak yansıtması gereken algo değişikliği yüksek verimli görünecek.

Kalıcı olarak saklamak zorunda olmadan ve öngörülebilir olması için bu miktarda rasgele veri üretmenin bir yolu var mı?

gibi bir şey: bir işlev tohum, veri üretmek, veri incelemek, tohum taahhüt, her zaman aynı oluşturulan veri alacağına güven.

Urandom ekebileceğini biliyorum, ama umduğum her zaman aynı verileri üretmek için işe yaramıyor.

/ dev / urandom'un sağladığı UNIX'in uygunluğuna benzer bir şey var mı?


Burada bu hafta RSAC'de, urandomu kuantumla doğrulayan ve gerçekten rastgele verilerle tohumlayan bir tahta satan bir satıcı var. Aradığın şeyin ne olduğundan emin değilim ...
schroeder

1
Tahmin edilebilirse, gerçekten entropik olmaz mıydı?
Journeyman Geek

Yanıtlar:


0

Doğrusal bir uyum PRNG uygulayabilirsiniz ( https://en.wikipedia.org/wiki/Linear_congruential_generator ).

Temel olarak bunlar, her adımdaki çıktının bir sonraki adım için tohum görevi gördüğü nüks ilişkileridir:

X_ {n + 1} = (a * X_n + c) mod m

A, X_0, c ve m sayıları, tekrarlama gerçekleşmeden önce dizinin uzunluğunu maksimize edecek şekilde seçilmelidir. Sizin için iyi olan özellik, aynı başlangıç ​​tohumu verildiğinde, her seferinde aynı sırayı oluşturmalarıdır.

Ancak çok az entropiye sahip “rasgele” sayılar ürettikleri için kriptik amaçlar için uygun DEĞİLDİR.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.