能力值:
( LV13,RANK:920 )
|
-
-
2 楼
顾名思义,"公开密码体制"----密文和公钥是可以公开的,其破译难度和概率取决于:
1,p和q的大小,目前来讲,似乎要超过1024位才够用......
2,破译者的运气和猜解的方法......涉及概率学
3,密钥的选择是否得当以及保管是否保密
得C、e、n (后2个为公钥),其破译难度等同于分解n为两个符合要求的大质数
|
能力值:
( LV2,RANK:10 )
|
-
-
3 楼
谢谢爱琴海的回答,这跟我的直觉是一样的,当然,因为我的数学是比较烂的,我只能想像在C==M**e%n 中用穷举法来获得M,如果n的位数超过2000位的话,计算时间可想而知。
问题是是否有什么数学方法可以证明:用同钥解密,“其破译难度等同于分解n为两个符合要求的大质数”呢?
|
|
|