RSA密码的手动算法＋快速幂算法
创始人
2024-03-31 21:14:13

公钥加密方案（非对称加密算法）

1.为什么要引入公钥加密方案？

密码学中的加密方案分成对称密钥和非对称密钥（也就是我们说的公钥加密，代表加密算法是RSA加密算法）。
而对称加密方法有一个特点，任何通信的两个人都需要共享一个密钥，那么就会产生一个问题：若对一个n个人的团体，就需要n（n-1）/2个不同的密钥才能完成每个人之间的通信。

2.什么是公钥加密算法？

简单来说，就是我们有一个发送方A，一个接收方B。A和B都有属于自己的公钥和私钥。
A和B的公钥都是公开的。如果A想给B发消息，可以用B公开的公钥来加密信息。此时这个消息只有B的私钥能解密。而私钥都是严格保密的。只有B知道，这样就实现了公钥加密。

3.限门单向函数

单向函数（one-way Function）：一个函数容易计算但难于求逆
限门单向函数（Trapdoor one-way function）：如果它是一个单向函数，并在具有特定限门的知识后容易求逆。

举个例子：
n=pq，其中p和q是素数。
单向函数就是：很容易可以得到PQ的结果n，但是如果只有一个n，那么是很难分解出p和q的。

4.RSA密码的手动计算方法

首先我们需要知道一些基础知识：
在这里插入图片描述
具体计算方法：
在这里插入图片描述

5.什么是快速幂算法？

指数：在乘方a中，其中的a叫做底数，n叫做指数，结果叫幂。
f(x)=a^x ， 随着x单位长度的递增，f(x)会呈“爆炸性”增长。
所以，假如你是求2的100次方，用计算器的话，可能会由于结果数值太大，导致结果无法显示。但是，我们这道题目，其实并不需要得到21的7次方的结果，我们只需要它对187做模运算所得到的结果。所以，这道题目，我们需要使用快速幂算法。

那么快速幂算法是如何计算的呢？首先，我们需要知道下列公式：

(a * b) % p = (a % p * b % p) % p

即多个因子连续的乘积取模的结果等于每个因子取模后的乘积再取模的结果
故有下列公式：

(a*b*c)%d=(a%d*b%d*c%d)%d

所以对于上面那题，使用快速幂算法的计算过程如下所示：

在这里插入图片描述

参考博客：快速幂算法

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：无人机机械臂爪机器臂爪的安装调试试验。以大疆哪吒为例乐迪T8Fb遥控器。

下一篇：计算机网络——数据链路层

相关内容

热门资讯

我喜欢你韩语怎么说 sikid...
埃菲尔铁塔在哪 中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
世界上最漂亮的人 世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
应用未安装解决办法 平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
埃菲尔铁塔在哪 中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
应用未安装解决办法 平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
我喜欢你韩语怎么说 sikid...
埃菲尔铁塔在哪 中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...