黑色海岸线论坛 - Powered by Discuz! Board

标题: 求教 [打印本页]

作者: brightfeng 时间: 2006-3-28 21:20 标题: 求教

今天看书看到数据加密对ＲＳＡ算法的问题始终不得其解，关于ＲＳＡ中准备的＆（n）＝（p－１）（q－１）中的是否有作用，还有就是当算＝１mod&(n)mod是什么意思起什么作用，还有就是加密和解密的时候其中的mod是不是一样的作用啊，请高手指教，谢谢！！
还是有点不懂啊，比如说e=7,ed=1mod60,p=11,q=7,d怎么等于43啊，谢谢拉
,再次无比感谢

作者: x86 时间: 2006-3-30 21:50 标题: 求教

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 了.
同余关系一时也说不清楚,建议楼主找本书看看.

欢迎光临黑色海岸线论坛 (http://bbs.thysea.com/)