25. 某 RSA 系統中，選定兩個質數為 p = 29、q = 37，並設定公開金鑰 e = 17 ，系統已完成模數 n 與 歐拉函數 φ(n)的計算。若某使用者收到一封密文，在尋找私密金鑰時，發現他必須求出一個正整數 d ，使得： d 乘以 e 除以 φ(n) 的餘數是 1 請問最小的正整數 d 為何？
阿摩線上測驗
登入
阿摩線上測驗
登入
25. 某 RSA 系統中，選定兩個質數為 p = 29、q = 37，並設定公開金鑰 e = 17 ，系統已完成模數 n 與 歐拉函數 φ(n)的計算。若某使用者收到一封密文，在尋找私密金鑰時，發現他必須求出一個正整數 d ，使得： d 乘以 e 除以 φ(n) 的餘數是 1 請問最小的正整數 d 為何？
