Random-Number-Generator

生成一個隨機數r∈{1,2,…,k}r∈{1,2,…,ķ}r in {1,2, dots , k}, 在哪裡ķķk不公開,分佈式持有

  • April 3, 2016

一組方可以安全地生成一個隨機數 $ r \in {1,2,3,\dots, k} $ 什麼時候 $ k $ 是眾所周知的。但是,我們可以生成隨機數嗎 $ r $ 如果 $ k $ 不為公眾所知且由使用 VSS 計劃的各方持有?

您能否指出任何涉及上述問題的多方計算文獻?

你可以在 MPC 中做任何事情,只要你能在電路中表達它。我假設有一個已知的上限 $ k $ (否則你甚至不能分享它)。在這種情況下,您需要做的就是獲取足夠的隨機性(安全參數的位數超過上限),然後計算每一方所持有的隨機性的總和模數 $ k $ (加 1)。這當然可以通過電路來完成。

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