首页
社区
课程
招聘
[旧帖] [求助]密码学新手,有2道题目不会做 0.00雪花
发表于: 2012-10-2 07:16 990

[旧帖] [求助]密码学新手,有2道题目不会做 0.00雪花

2012-10-2 07:16
990
a) Alice sends a message m to Bob, Charlie and David, encrypting it with their public RSA keys with moduli 50621, 76693 and 70747, and all three with e = 3. The ciphertexts are respectively 884, 10535 and 48241. Recover the plaintext without factoring the moduli.
b) Factor n = 1441499 by using that a valid RSA keypair has e = 17 and d = 507905.

没有学过数论,对各种求模的运算的思维很不敏感,可是作业马上就要交了,希望前辈赐教

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 202
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
a)参考秦九韶定理,计算比较麻烦;
b)p=1013,q=1423(直接分解的)
2012-10-6 17:51
0
游客
登录 | 注册 方可回帖
返回
//