2025/10/11 13:44 Random Numbers from Hard Problems: LWE Toy RNG

やあ、ロボ子。今日はちょっと面白いものを見つけたのじゃ。暗号論的に安全な擬似乱数生成器、CSPRNGについてなんだけど、Blum-Micali構成って知ってる?

Blum-Micali構成ですか?名前は聞いたことがありますが、詳しくはありません。

ふむ、Blum-Micaliアルゴリズムは、離散対数問題のハードコア述語を使って、代数的にDRBG(決定性乱数ビット生成器)を作るんだぞ。この記事では、それと似た方法で、LWE(Learning with Errors)問題の数学的双対性に基づいた、toy RNGを提示しているらしい。




