[數論] mod基本概念
小弟在念密碼學書籍的RSA
其中用到MOD運算
看了課本推導的一些步驟想了很久還是想不通，想上來請教一下各位
a.
[ (M)(M^f(p))^k(q-1) ] mod p
= ( M mod p ) [ (M^f(p)) mod p ]^k(q-1)
為什麼這個次方寫在外面QAQ
※p,q 為質數
※f()為尤拉函數
模數基本運算 [( a mod n )( b mod n )] mod n = ( a x b ) mod n
----------------------------------------------------------------
b.
如果 ed mod f(n) = 1 <=> ed 乘法反向 mod f(n)
在上述條件下為什麼 e d 都要與 f(n) 互質呢?
※f()為尤拉函數
抱歉小弟是個新手 如果有哪邊不太清楚的我在想辦法補 thx~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.70.97.7
→
04/23 09:49, , 1F
04/23 09:49, 1F
討論串 (同標題文章)