随笔分类 -  密码学

RSA密码的密钥生成
摘要：具体步骤： 选择两个互素的素数p和q，计算n=pq, φ(n)=(p-1)(q-1). 选择整数e，使gcd(φ(n), e）=1,且1< e < φ(n); 计算d,使d ≡ e-1mod φ(n),即d的模φ(n)下的e的乘法逆元。 则公开密钥P={e,n},私用密钥S={d,n,p,q}.当明 阅读全文
posted @ 2019-09-17 22:23 叶际参差 阅读(1195) 评论(0) 推荐(0) 编辑