Multiparty-Computation

亂碼電路是否在恆定時間內執行?

  • November 19, 2019

看起來亂碼電路不應該依賴於輸入,因此應該始終以恆定的時間執行。只是想澄清這是否屬實。

不,這通常不需要,因為亂碼電路並不意味著可以重複使用(請注意,雖然大多數不是,但有一些研究正在研究可重複使用的 GC,但並不多)。

此外,如果您使用混洗的亂碼真值表,那麼只要您不重用電路,時序差異就不會洩漏任何有用的資訊。

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