Rsa

實用的門檻值簽名

  • June 23, 2020

Practical Threshold Signature中,它說要求 RSA 公共指數 $ e $ 必須大於 $ l $ . $ l $ 在這種情況下是門檻值組中的玩家數量。

我的問題是:為什麼存在公共指數必須大於玩家數量的約束?

在我的情況下,我的公共指數必須是 3(由於另一個組件的限制),因此玩家的數量只能是 2。

謝謝。

我對這篇論文不太熟悉,但是(至少)有以下原因。他們定義 $ \Delta = l! $ ,然後要求(在等式 6 之後) $ 1 = \mathsf{gcd}(e’, e) = \mathsf{gcd}(4\Delta^2, e) = \mathsf{gcd}(4(l!)^2, e) $ . 這是不可能的,如果 $ e \leq l $ (那麼 GCD 是 $ e\neq 1 $ ).

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