阿摩線上測驗
題組內容
三、對公開金鑰加密器RSA而言,選擇一個隨機的大質數一直是基本的問題,在過去是先選擇一個隨機大整數,然後使用Miller-Rabin質數測試演算法去測試此整數是否為質數。在 2002年Agrawal、Kayal及Saxena提出了另一個演算法(簡稱AKS 演算法)。請問
(2)另請寫出 Miller-Rabin 質數測試演算法或AKS演算法(二者擇一,寫出Pseudocode)。
詳解 (共 1 筆)
Aaron Lim
詳解 #6631440
(2) 優化後之 Miller-Rabi...
(共 1198 字，隱藏中）
前往觀看