Secret-Sharing

為什麼布萊克利在有限空間中秘密共享?

  • January 10, 2019

論文說它需要一個有限的空間我想知道原因是什麼,因為根據我的理解,使用“正常”無限空間應該是完全可以的。

那麼為什麼布萊克利使用有限空間呢?無限空間中是否有可能的攻擊?

那麼為什麼布萊克利使用有限空間呢?

有多種原因:

  • 用電腦來使用和表示無限集真的很不方便,因為這種表示可能需要無限量的儲存空間。
  • 如果你使用floats 或doubles 來表示,那麼你還必須解決舍入誤差的問題,當你在求解線性方程組時,這線上性代數中尤其臭名昭著,即使你擁有所有這些,也可能會阻止你學習準確的秘密股份。
  • 使用有限空間幾乎沒有實際的缺點,尤其是當您可以相當容易地使用具有精確精度的任意大小的有限域時。

但是,我認為出於理論/數學目的,不需要對有限空間的限制,儘管我沒有檢查這個事實是否在安全證明中用於某個地方的完美安全性。

完美的安全論點是指超平面是均勻隨機的。請注意:

在無限空間上沒有均勻分佈。每個點或超空間都有被選擇的機率為零。

您甚至需要無限數量的隨機位來指定超平面與軸的角度。

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