[Math] RSA算法

(1)公钥:

n:pq
e:gcd(e,(p-1)(q-1))=1

(2)私钥:

n:pq
d:de mod (p-1)(q-1)=1

(3)使用公钥(e,n)加密m

c:m^e mod n

(4)使用私钥(d,n)解密c

m:c^d mod n

例如:

p=3,q=5
n=pq=15
(p-1)(q-1)=8
gcd(e, (p-1)(q-1))=1    =>    e=3
de mod (p-1)(q-1)=1    =>    d=11

公钥(e=3,n=15)
私钥(d=11,n=15)

消息m=2
加密c=m^e mod n=8
解密m=c^d mod n=2
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 2018-Read-Record 记录我的2018学习历程 文中首先解释了加密解密的一些基础知识和概念,然后通过一...
    NinthDay阅读 13,867评论 8 105
  • 文中首先解释了加密解密的一些基础知识和概念,然后通过一个加密通信过程的例子说明了加密算法的作用,以及数字证书的出现...
    已认证用户阅读 9,261评论 1 4
  • 数字证书原理 - 无恙 - 博客园 文中首先解释了加密解密的一些基础知识和概念,然后通过一个加密通信过程的例子说明...
    拉肚阅读 5,596评论 0 3
  • 文中首先解释了加密解密的一些基础知识和概念,然后通过一个加密通信过程的例子说明了加密算法的作用,以及数字证书的出现...
    sunny冲哥阅读 5,201评论 0 3
  • 公钥密码系统及RSA公钥算法 本文简单介绍了公开密钥密码系统的思想和特点,并具体介绍了RSA算法的理论基础,工作原...
    火狼o阅读 9,767评论 2 15