公钥密码之RSA

最新推荐文章于 2024-05-20 23:08:12 发布
最新推荐文章于 2024-05-20 23:08:12 发布
阅读量481 收藏 13
点赞数 10
文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52737907/article/details/135124909
版权

目录

一、起源

二、基础

1.理论基础：欧拉定理

2.安全性基础：大整数素因子分解困难问题

三、算法

1.RSA加密算法

2.RSA签名算法

四、安全性

1.大整数分解

2.同模攻击

3.旁路攻击

一、起源

RSA（Rivest、Shamir、Adleman）

1976年，Diffie、Hellman在论文《New Directions in Cryptography》中首次提出公钥密码体制的设想。

1978年，第一个公钥加密体制被提出：MH背包公钥密码。但该密码已被证明不安全。

1987年，Rivest、Shamir、Adleman首次公布他们提出的RSA公钥加密体制。

RSA是第一个安全、实用的公钥加密算法，已经成为国际标准，是目前应用广泛的公钥加密体制。

二、基础

1.理论基础：欧拉定理

欧拉定理：对于任意两个互素的整数m、n，有m^{\varphi (n)}\equiv 1(mod n)；

费马定理：n为素数时，m^{n-1}\equiv 1(mod n)；

欧拉函数：比m(m> 1)小且与m互素的正整数个数\varphi (m)。

补充：

算术基本定理：任意大于1的整数a都可以分解为有限个素数的乘积：

                                        ​​​​​​​        a=p_{1}p_{2}...p_{r}（除素因子的排列外都是唯一的）

上述表达中可能存在重复素因子，可以用标准因子分解式表示有限个素数的幂的乘积：        ​​​​​​​        ​​​​​​​                                        a={p_1{}}^{k_{1}}{p_2{}}^{k_{2}}...{p_l{}}^{k_{l}}

欧拉函数的计算规则： \varphi (a)=a\prod_{i=1}^{i=l}(1-\frac{1}{p_{i}})

（欧拉函数计算公式推导待证明）

2.安全性基础：大整数素因子分解困难问题

大整数素因子分解困难问题

其它困难问题：

如何确定一个整数是素数

如何找到足够大的素数

三、算法

1.RSA加密算法

（1）密钥生成算法

        ①选取两个安全大素数p、q，计算乘积n=pq，\varphi (n)=(p-1)(q-1)，其中，\varphi (n)为n的欧拉函数；

        ②随机选取整数e(1< e< \varphi (n))作为公钥，满足gcd(e,\varphi (n))=1;

        ③用欧几里得扩展算法计算私钥，满足d\times e\equiv 1(mod \varphi (n))。

        输出公钥(e,n)，私钥d。

（2）加密算法

        ①获得接收方公钥(e,n)；

        ②把消息M分组为长度为L的消息分组M=m_1{m_{2}...m_{t}}；

        ③使用加密算法c_i{\equiv m_{i}^{e}(mod n)}\left ( 1\leqslant i\leqslant t \right )，计算出密文C=c_1{c_{2}...c_{t}}；

        ④将密文C发送给接收方。

（3）解密算法

        ①接收方收到密文C=c_1{c_{2}...c_{t}}；

        ②使用私钥d逐一恢复明文分组m_i{\equiv c_{i}^{d}(mod n)}\left ( 1\leqslant i\leqslant t \right )；

        ③得到明文消息M=m_1{m_{2}...m_{t}}。

（4）正确性证明

        ​​​​​​

2.RSA签名算法

（1）密钥生成算法（同上）

（2）签名算法

（3）验证算法

（4）正确性证明

​​​​​​​

四、安全性

1.大整数分解

shor算法

2.同模攻击

3.旁路攻击

一则孤庸
关注
  • 10
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
RSA.rar_key_rsa_公钥密码rsa
09-24
RSA（Rivest-Shamir-Adleman）是一种非对称加密算法，是公钥密码学领域的基石之一。它由Ron Rivest、Adi Shamir和Leonard Adleman在1977年提出，因其发明者的名字首字母而得名。RSA算法的核心思想是基于大整数因子...
RSA加密原理详解
iptracker的博客
02-18 5154
RSA加密的核心其实是欧拉定理，通过这个定理得到了这种非对称加密算法 一、算法介绍 找到两个素数p和q，并计算n=p*q 找到(d,φ(n))=1，即d与φ(n)互质，其中0&amp;lt;d&amp;lt;φ(b)，φ(n)为欧拉函数，是指&amp;lt;n且与n互质的正整数的个数 因为n=p*q，所以φ(n)=(p-1)*(q-1)，也就是说d与(p-1)*(q-1)互质、 再找到0&amp;lt;e&amp;lt;φ(n)使得d*...
RSA公钥加密算法
weixin_42638946的博客
12-11 2万+
RSA公钥加密算法 1. 什么是RSA？ 计算机中常用的加密技术分为两类：对称加密、非对称加密。 RSA属于非对称加密。加密、解密过程使用不同的秘钥，分为公钥、私钥。公钥可以公开，私钥不可以。 对称加密：加密和解密使用相同的的秘钥Key，这个Key需要在网络上传输，不安全，因此需要非对称加密。 2. RSA算法 2.1 生成公钥和私钥 （1）随意选择两个大的素数P和Q，P不等于Q； （2）令 N=P×Q、T=(P−1)×(Q−1)N = P \times Q、T = (P - 1) \tim
RSA公钥加密技术
最新发布
weixin_64934012的博客
05-20 334
遍历clear[size]，对每一个整数用以下算法进行加密,并将加密后的密文保存在cipherText[MAXLENGTH]中，加密公式C = Me mod n。第四步，让用户输入要进行加密的小于n一组正整数（个数不超过MAXLENGTH=500），输入以-1为结束标志，实际个数存入size中，正整数以clear[MAXLENGTH]保存。第一步，用户首先输入两个素数p=3和q=11，并求出n = p*q，然后再求出n的欧拉函数值phi=(p-1)*(q-1)。
RSA公钥密码总结
chlet的博客
03-11 9367
RSA公钥密码相关总结
RSA加密算法（公钥+私钥加密）
浩星
07-09 3万+
公开密钥加密 公开密钥加密(public-key cryptography),也成为非对称加密，是密码学的一种算法，他需要两个密钥，一个是公开密钥，另一个是私有密钥，一个用作加密的时候，另一个则用作解密。 明文：需要加密的内容，成为明文。 密文：使用密钥把明文加密后的内容。只能用相应的另一个密钥才能解密得到原来的明文。甚至连最初用来加密的密钥也不能用作解密。 对称加密&&非对称加密 对称加密：加密和解密都是用同一个密钥的算法，称作对称加密。 非对称加密：加密和解密需要不
公开密钥加密之RSA算法【概念+计算+代码实现】
热门推荐
@MIKE小助手
03-31 7万+
文章目录 文章目录文章目录前言💞💞💞背景💖💖💖一、RSA算法描述1️⃣密钥计算方法🌺2️⃣加密方法🚤3️⃣解密方法🌸二、算法举例1️⃣密钥计算🚩2️⃣加密运算🍁3️⃣加密运算🧐三、算法实现1️⃣RSA算法流程图2️⃣代码实现总结🌺🌺🌺 前言💞💞💞 安全算法：公开密钥加密之RSA算法 公开密钥加密（又称“非对称加密”）是加密和解密使用不同密钥的一种加密方法。包括公开密钥和私有密钥（成对生成的，网上有工具网站，可以自行找一下）。 公开密钥（public key，后面简称P）：加密用的密钥 私有密钥（secre
RSA公钥加密体制
Yuuaaa的博客
09-27 2476
RSA是第一个安全、实用的公钥加密算法，已成为国际标准，是目前应用广泛的公钥加密体制。RSA的基础是数论的欧拉定理，它的安全性依赖于大整数因子分解的困难性。
公钥密码：RSA密码算法源代码
05-10
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥...
rsa_c_source_RSA公钥密码算法_rsa公钥_rsa_源码
10-04
1. **公钥和私钥**：RSA算法的核心特点是使用一对密钥，其中一个是公开的（公钥），另一个是保密的（私钥）。公钥用于加密，私钥用于解密。任何人都可以使用接收者的公钥对数据进行加密，但只有拥有相应私钥的人才能...
公钥密码RSA算法C++实现
02-19
在公钥密码体制中，有一对密钥：公钥和私钥。公钥可以公开给任何人，用于加密信息；而私钥必须保密，用于解密信息。这种体制解决了传统密码学中密钥分发的问题，因为不需要安全地传输私钥。 **RSA算法** RSA算法是...
非对称密码之RSA源代码
05-05
RSA算法流程（假设A给B发消息）： p、q：找到两个质数p、q，比如 p = 3，q = 5 n：n = p ✖️ q = 15 φ(n)：φ(n) =（p-1）✖️（p-1）= 2 ✖️ 4 = 8 公钥e：需满足俩条件：1️⃣、1 φ(n) 2️⃣、e与n互为质数。...
RSA加密、解密、签名、验签（验证签名）&RSA算法原理
Rssqzqyp的博客
11-13 2320
RSA加密是一种非对称加密。可在不直接传递密钥的情况下，完成解密；是由一对密钥来进行加密的过程，分别称为公钥和私钥。两者之间有数学相关，该加密算法的原理就是一对极大整数做因数分解的困难性来保证安全性。通常个人保存私钥，公钥是公开的（可能同时多人持有）。
RSA加密解密
立刻有，不强求
06-13 6018
非对称加密是一种广泛使用的数据加密算法，它使用不同的密钥进行加密和解密。RSA加密算法就是一种广泛使用的非对称加密算法。在RSA加密算法中，密钥分为公钥（可公开）和私钥（不公开）。公钥和私钥是成对出现的。用公钥加密的数据，只有对应的私钥可以解密。用私钥加密的数据，只有对应的公钥可以解密。
RSA加密、解密、签名、验签的原理及方法
yygr的博客
04-06 7221
所以在实际应用中，要根据情况使用，也可以同时使用加密和签名，比如A和B都有一套自己的公钥和私钥，当A要给B发送消息时，先用B的公钥对消息加密，再对加密的消息使用A的私钥加签名，达到既不泄露也不被篡改，更能保证消息的安全性。是由一对密钥来进行加解密的过程，分别称为公钥和私钥。在这个过程中，只有2次传递过程，第一次是A传递加签的消息和消息本身给B，第二次是B获取A的公钥，即使都被敌方截获，也没有危险性，因为只有A的私钥才能对消息进行签名，即使知道了消息内容，也无法伪造带签名的回复给B，防止了消息内容的篡改。
密码学-RSA加密算法
m0_71405746的博客
12-09 3327
是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。RSA的密钥是一个密钥对，分为公钥和私钥，公钥可以公开，私钥由个人保密持有。RSA公钥(N,E)RSA私钥ND(N,D)或CRT(P,Q,DP,DQ,PQ)N：模数、E：公钥指数、D：私钥指数。
RSA 加密和解密介绍
KevinSwift的博客
02-24 5072
RSA加密和解密的一些简单介绍和实现
【Java】RSA算法——公钥加密和数字签名的基石，原理解读、代码实现、源码解读
qq_22744093的博客
09-08 3651
RSA算法是一种非对称加密算法，即它使用两个密钥：一个是公钥，另一个是私钥。公钥可以公开分享，而私钥必须保密。公钥用于加密数据，而私钥用于解密数据。除此之外，RSA算法还可以用于生成数字签名，以验证数据的完整性和来源。
RSA加密与解密原理
Alphamilk的博客
10-15 1万+
一、什么是RSA加密 二、RSA加密原理 三、RSA加解密过程与算法代码
公钥密码程序 rsa c++
08-15
RSA 是一种常用的公钥密码程序，其中的 "C" 表示它是一种加密...总之，RSA 是一种公钥密码程序，通过生成密钥对、加密和解密步骤来实现数据的保护。它在信息安全领域中具有重要的应用，并且提供了一种强大的保护机制。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值