三、對公開金鑰加密器RSA而言,選擇一個隨機的大質數一直是基本的問題,在過去是先選擇一個隨機大整數,然後使用Miller-Rabin質數測試演算法去測試此整數是否為質數。在 2002年Agrawal、Kayal及Saxena提出了另一個演算法(簡稱AKS 演算法)。請問
(2)另請寫出 Miller-Rabin 質數測試演算法或AKS演算法(二者擇一,寫出Pseudocode)。
阿摩線上測驗
登入
阿摩線上測驗
登入