三、對公開金鑰加密器RSA而言,選擇一個隨機的大質數一直是基本的問題,在過去是先選擇一個隨機大整數,然後使用Miller-Rabin質數測試演算法去測試此整數是否為質數。在 2002年Agrawal、Kayal及Saxena提出了另一個演算法(簡稱AKS 演算法)。請問
(1)若有兩個隨機大整數各自通過這兩個質數測試演算法,在意義上有何不同(請說明理由)?
阿摩線上測驗
登入
阿摩線上測驗
登入