返回列表 发帖

求教

mod 是取余的意思,
比如:e=7,ed=1mod60,p=11,q=7,d怎么等于43啊
e=7 现在有ed=1mod60,
则有ed=60*x+1
这个x是一个任意整数.你可以看到当d=43的时候 7*43 = 301  , 301 除以 60 = 5 余1, 所以就有7*43 = 1 mod 60 了.
同余关系一时也说不清楚,建议楼主找本书看看.

TOP

返回列表 回复 发帖