试题详情
简答题写出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}为秘密钥。

  • 关注下方微信公众号，在线模考后查看

热门试题