美文网首页Theory
[Math] RSA算法

[Math] RSA算法

作者: 何幻 | 来源:发表于2016-03-02 19:56 被阅读4次

(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

相关文章

  • [Math] RSA算法

    (1)公钥: (2)私钥: (3)使用公钥(e,n)加密m (4)使用私钥(d,n)解密c 例如:

  • 2018-06-05

    关于实现RSA的具体算法 1.素性判断 Prime.py # coding:utf-8 import math i...

  • RSA算法原理(作者: 阮一峰)

    RSA算法原理(一) RSA算法原理(二) RSA C算法实现【 看雪安全论坛】

  • # RSA 公钥加密算法

    # RSA 公钥加密算法 # RSA 公钥加密算法

  • 6.1 密码学专题 - 非对称加密算法 - RSA 算法

    密码学专题 - 非对称加密算法 - RSA 算法 6.1 RSA 算法 第一个较完善的非对称加密算法 RSA,它既...

  • angularjs和vue实现RAS加密

    一. 什么是RSA?RSA算法是现今使用最广泛的公钥密码算法,也是号称地球上最安全的加密算法。在了解RSA算法之前...

  • RSA加密算法详解

    什么是RSA算法? RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是197...

  • RSA加密原理解析

    1. 什么是RSA RSA算法是现今使用最广泛的公钥密码算法,也是号称地球上最安全的加密算法。在了解RSA算法之前...

  • RAS加解密详解

    1. 什么是RSA RSA算法是现今使用最广泛的公钥密码算法,也是号称地球上最安全的加密算法。在了解RSA算法之前...

  • 密码学第二次实验报告:RSA算法

    实验题目 RSA算法 实验目的 了解公钥算法基本原理和RSA算法的原理。了解RSA算法在数据加密和数字签名中的应用...

网友评论

    本文标题:[Math] RSA算法

    本文链接:https://www.haomeiwen.com/subject/bmpnkttx.html