Randomness

生成隨機數,其總和等於模 n 的常數值

  • September 26, 2017

我要生成 $ n $ 隨機數 $ u_i \in [ 0, 2^{\kappa + 1}) $ 這樣 $ \sum u_i = c $ $ mod $ $ 2^{\kappa + 1} $ ,其中 c 是一個常數。

此外,採取 $ n - 1 $ 隨機數並從中減去它們的總和 $ b \cdotp 2^{\kappa + 1} + c $ , 在哪裡 $ b \cdotp 2^{\kappa + 1} $ 是最接近的倍數 $ ;2^{\kappa + 1} $ 大於的總和 $ n - 1 $ 隨機數,得到 $ n^{th} $ 隨機數一個好的解決方案?

PS我想知道這個問題是否有解決方案可以確保良好的統計特性。

為了 $ i=1, \dots, n-1 $ , 產生 $ n-1 $ 隨機數 $ u_i \in [0,2^{κ+1}) $ 並定義 $ u_n = \left(c - \sum_{i=1}^{n-1} u_i\right) \bmod 2^{κ+1} $ .

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