OpenJudge

3:RSA加密系统

总时间限制:
1000ms
内存限制:
65536kB
描述

给定一个RSA加密系统:2个素数p、q,n = p*q,以及和phi(n)互质的小奇数e。

求在密钥S(d,n)中用到的d值,以及对消息 M 用公匙 P(e,n) 加密后得到的密文 P(M)。

输入
第一行包含3个int范围内的整数p、q、e,空格隔开。
第二行包含1个整数M(M < p*q)
输出
两行,分别为d,P(M)的值
样例输入
11 29 3
100
样例输出
d=187
PM=254
全局题号
15182
添加于
2017-05-30
提交次数
0
尝试人数
0
通过人数
0