瀏覽代碼

Fix expMod by adding missing mod

DricomDragon 5 年之前
父節點
當前提交
24da807cc1
共有 1 個文件被更改,包括 1 次插入1 次删除
  1. 1 1
      tp/rsa/main.hs

+ 1 - 1
tp/rsa/main.hs

@@ -76,7 +76,7 @@ expMod x k n =
 		then 1
 		else if even k
 			then expMod (mod ((mod x n) * (mod x n)) n) (div k 2) n
-			else (mod x n) * expMod ((mod x n) * (mod x n)) (div k 2) n
+			else (mod x n) * expMod (mod ((mod x n) * (mod x n)) n) (div k 2) n
 
 encrypt::Int -> Int -> Int -> String -> Message
 encrypt e n bsize smsg =