Algorithm-Design

素數模數是否必須大於生成器?

  • July 28, 2017

在DH算法中 $ a^x \bmod b $ 在哪裡 $ a $ 是發電機和 $ b $ 是素數模數嗎 $ b $ 必須大於 $ a $ 或者可以 $ a $ 例如更大 $ 19^x \bmod 17 $ . 因為我沒有看到發電機更大的問題,因為答案仍然只能是 $ b \ge \text{answer} > 0 $ . 顯然,素數模數仍然必須足夠大以提供良好的安全性,但我只是好奇發電機是否可以更大。

我想真的沒有要求 $ a <b $ . 但是話又說回來,如果您使用的是 $ a>b $ 為什麼不減少它模 $ b $ 並節省空間?

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