Random-Number-Generator

我的 PRG 實施至少在直覺上是安全的嗎?

  • July 22, 2014

我設計了一個使用貝塞爾曲線的 PRG ,用伯恩斯坦多項式構造,我想知道你們是否可以幫助我提出一些建議或建設性的批評。

基本上,我採用一組隨機的 2d 點(種子),用作多個連接貝塞爾曲線的控制點,這構成了我的空間。曲線的生成空間遠大於初始點集。當我希望生成二進制輸出時,我會遍歷空間,並且由於使用伯恩斯坦多項式的公式,曲線的每個點都生成有多個小數,從中我提取原始二進制並連接結果。似乎每個點的 x,y 後面的小數的二進制並沒有給出曲線的任何指示。

我保留了一個索引來了解我已經旅行了多遠,所以我不再使用相同的數據。將產生空間的原始點是隨機的。

我已經用 sts 測試了輸出。來自 NIST,它通過了一切,但有人告訴我,這對於可行的 PRG 來說還不夠。然後我被重定向到 stackexchange :)

有什麼想法嗎?

ps:你們知道prg的其他測試嗎?

PRNG 是一個困難而熱門的話題。

可以在這裡找到一些測試:我可以做哪些測試來確保我的 PRNG 正常工作?

但他們不會告訴您(或其他人)您的 PRNG 是否真的安全。PRNG 必須以某種方式建構,即第三方無法根據來自 PRNG 的一些隨機數據“計算”以前或即將到來的 PRNG 輸出。

引用自:https://crypto.stackexchange.com/questions/18282