写出RSA的密钥生成过程。
正确答案:
密钥的产生：
（1）选择两个保密的大素数p和q；
（2）计算n=p×q，j（n）=（p-1）（q-1），其中j（n）是n的欧拉函数值；
（3）选一整数e，满足1（4）计算d，满足d？e≡1modj（n），即d是e在模j（n）下的乘法逆元。因e与j（n）互素，模j（n）的乘法逆元一定存在；
（5）以{e，n}为公开钥，{d，p，q}为秘密钥。
（1）选择两个保密的大素数p和q；
（2）计算n=p×q，j（n）=（p-1）（q-1），其中j（n）是n的欧拉函数值；
（3）选一整数e，满足1
（5）以{e，n}为公开钥，{d，p，q}为秘密钥。
答案解析:有
微信扫一扫手机做题