作者josephHPSH (阿尚)
看板Math
标题[数论] mod基本概念
时间Sat Apr 23 02:55:25 2011
小弟在念密码学书籍的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
1F：→ TheParticle :b的答案 你自己就打出来啦 模数基本运算反过来看就好 04/23 09:49