RSA加密基本原理

article/2025/3/18 17:39:56

工作中遇到RSA加密的内容,特意学习了一下,作为自己的笔记吧。(公钥和私钥得到不在本次文章范围内,此处只有基本原理)方便自己更好的理解。
笔记来源于bilibili的视频,地址如下:
https://www.bilibili.com/video/BV1Rb411P7p1

1 、概要

RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
RSA加密算法作为非对称加密算法,相比对称加密,有很多的优点。对称加密加解密双方需要传递密钥,容易造成密钥泄漏,而非对称加密从源头解决了这一点。非对称加密的加密和解密可以使用不同的规则,只要这两种规则之间存在某种对应关系即可,这样就避免了直接传递密钥。RSA正是这种思想下优秀的实现。

2、基本原理

RSA算法的根本是,加密后的密文,如果我想解密,我不需要向对称加密那样,使用加密的密钥在反向推导回去得到原文,而是使用另外的密钥(或者说公钥),在做和加密相同的算法,即可得出原文。从而不用在加解密双方出传递私钥。下面就简单介绍一下。
由于一切数据在计算机中都可以转化为二进制串,所以,假定我要加密的数据为一串数字m

2.1对称加密

简单说一下对称加密,假如如下图所示,Alice想给Bob传输一个信息,她采用对称加密,即加密前的信息是m,它的值是8,和Bob约定的加密算法是在原数值得基础上-3,即该加密算法为 密文 = 原文-3。Bob得到密文后,解密时,直接反向推导,即解密算法为 :原文 = 密文+3,如下图, 5+ 3 = 8,解密完毕。Bob能解密的前提是,知道解密算法,解密算法必须在他们之间传递,容易导致密钥泄漏。
在这里插入图片描述

2.2非对称加密

RSA算法其中一部分,是利用了取模运算,如下图,3除以2取余得1,即算余数
在这里插入图片描述
而核心的算法如下,
原文为m, m的e次方对N取余得到密文c,例如7的平方对23取余得到3。 e和N即为加密的公钥,即公钥加密。
rsa很难被破解的原因,是因为根据e和N即公钥很容易得出密文c,但根据e和N以及c,即公钥和密文很难算出原文m(原因就是因为一个大数分解质因数的时间远大于将两个素数乘起来的时间)。但是,根据另外一个私钥d和n,以及密文c,执行和 加密时相同的运算,即可得出原文m,即公钥加密,私钥解密。
e和d之间肯定要满足一定的数学关系,才可以,即怎么得出公钥和私钥不在本次讨论范围内了。
在这里插入图片描述

2.3 数字签名

说到数字签名,其实上文中的私钥和公钥,也没太大的区别,只是个名字而已(当然还是有区别的,具体的算法是不一样的)。数字签名其实是在RSA的基础上,发展而来的。因为私钥只有加密方才有,所以,使用这个私钥对原文信息加密,得出来的数字串(叫做签名信息),只要使用对应的公钥才能解密出原内容。所以我对外声明此公钥,而对方只要拿到加密后的数字串和我对外声明的公钥,就能解密出信息,即可以证明这是我签署的,大概的原理是一样的。即加密算法和和签名算法是对应的,加密算法和验证算法是对应的。
在这里插入图片描述

不同点在于,验证算法比解密算法多了 文件本身,而且签名算法,签名的原文件是文件的hash值
在这里插入图片描述


http://chatgpt.dhexx.cn/article/AaMmENJ9.shtml

相关文章

非对称加密算法--RSA加密原理详解

密码学是在编码与破译的斗争实践中逐步发展起来的,并随着先进科学技术的应用,已成为一门综合性的尖端技术科学。 密码学发展史 在说RSA加密算法之前, 先说下密码学的发展史。其实密码学的诞生,就是为了运用在战场,在公元前&#…

密码学——RSA加密算法原理

前言:之前在做密码学题的时候了解了一下RSA,但总感觉那时总结的过少,而且也理解的不到位,这次就再来详细的了解一下,并通过做题来巩固一下。 一、对称加密与非对称加密 对称加密: 加密和解密用的是同一密…

如何利用好大数据挖掘潜在用户?

就目前而言,现在的大数据技术为绝大部分的业务提供了许多功能,同时还提高了效率和收入。当然除了这些以外,大数据分析还为公司的潜在客户和现有客户提供了许多好处。这些优点让很多公司对于大数据技术十分向往,那么怎么能够利用好…

激发客户潜在需求

企业不光要看到客户的显现需求,更要挖掘客户的潜在需求,因为客户的潜在需求是可以转化为显现需求的,满足客户的潜在需求可以为企业带来更多经济效益。 前言 潜在需求是指消费者虽然有明确意识的欲望,但由于种种原因还没有明确的显…

HubSpot入站营销:吸引潜在客户的7大技巧!

入站营销是当今数字化时代的重要策略之一。它不仅可以帮助企业吸引潜在客户、建立品牌知名度,还能促进客户参与并提高客户满意度。今天运营坛将带领大家深入探讨HubSpot入站营销的理论和实践,包括如何开始入站营销、入站营销的框架以及关键技巧。 一、什…

Python决策树、随机森林、朴素贝叶斯、KNN(K-最近邻居)分类分析银行拉新活动挖掘潜在贷款客户

最近我们被客户要求撰写关于银行拉新活动的研究报告,包括一些图形和统计输出。 项目背景:银行的主要盈利业务靠的是贷款,这些客户中的大多数是存款大小不等的责任客户(存款人)。银行拥有不断增长的客户。该银行希望增…

潜在客户需要单独管理吗?

通常销售型企业会将客户类型区分为:潜在客户、意向客户和购买客户等状态。那么,潜在客户需要单独拿出来进行管理吗?。 企业从展会、网站、广告及其它市场活动收集来的潜在客户是客户挖掘、获得、细分的主要目标受众,这些线索客户的…

python数据分析与挖掘实战---航空公司客户价值分析

航空公司客户价值分析 一、 背景与挖掘目标 **** 客户关系管理是企业的核心问题,关键在于客户的分类:区别无价值客户,高价值客户,针对不同客户群体有的放矢投放具体服务方案,实现企业利润最大化的目标。 各大航空公…

银行电话精准营销的探索性分析并基于XGboost进行潜在客户预测建模

问题背景: 随着利率市场化改革推进,银行业整体面临息差收窄的压力,不少银行将中间业务收入作为新的利润增长点。其中,以招商银行为代表的一批大型股份制银行,更是将大财富管理模式做到了极致,中间收入占比的…

如何和产品潜在的客户沟通

老于笔记01.10 一个人幸运的前提其实是他有能力改变自己。 正文 和产品潜在的客户沟通很有必要,有时候还需要对他们提供必要指导,这样有助于挖掘他们需求,将他们变成真正的消费者。 1 C端产品的第一批用户很可能来自推消以外的其他渠道&#…

salesforce-使用Web-to-Lead引入网站的潜在客户

salesforce的web-to-lead功能可以将网站的流量转化为潜在客户,只需要用户填写我们在salesforce后台设定好的表单,即可实现将用户填写的信息导流到salesforce后台,从而统一管理网站的潜在客户。 我个人比较习惯在英文环境下操作,我…

链脉刘松华:如何用AI名片发掘更多潜在客户

本文来自链脉联合创始人:刘松华 乐尚七色光美术教育创始人 懂孩子家庭教育讲师 润阳父母大学家庭教育讲师 润阳演讲大学演说训练讲师 链脉名片联合创始人 新营销能量讲师 链脉创富讲师 销售行业需要不断的签单成交就需要不断有潜在客户的加入,所以潜在客户的获取关乎到…

Python爬虫爬取知乎用户信息+寻找潜在客户

【Python应用】寻找社交网络中的目标用户 日后的更新:由于是很久以前的课程设计项目,完整的源码已经不见了,关键的网页数据获取和解析的部分代码我在文章中已经贴出来了,但写的也不够好,如果想参考爬取知乎的同学&…

用户画像实战:基于Kmeas的电商潜在客户识别

电商潜在客户识别 前言 1、任务描述 此数据集仅用于学习客户细分概念,也称为市场篮子分析。我将以最简单的形式使用无监督的ML技术(KMeans聚类算法)来演示这一点。 通过超市商场会员卡信息,我们可以得到一些关于客户的基本数据…

数据分析,把握商机 关键词采集工具助你挖掘潜在客户

数据分析,是指对大量的数据进行收集、处理、分析和解析的过程,从而发现其中隐含的规律、趋势和价值信息。而在商业领域,数据分析则是一种能力,可以帮助企业更好地了解市场、客户和竞争对手,把握商机,提高效…

营销自动化如何帮助你挖掘潜在客户?

点击上方“AI公园”,关注公众号,选择加“星标“或“置顶” 作者:Xen Chia 编译:ronghuaiyang 导读 看看如何使用营销自动化工具来得到潜在客户。 你如何争取潜在客户? 如果你的答案将是“购买潜在客户”,那…

Python实现预测信用卡潜在客户

一、数据集 有一家名为Happy Customer Bank (快乐客户银行) 的银行,是一家中型私人银行,经营各类银行产品,如储蓄账户、往来账户、投资产品、信贷产品等。 该银行还向现有客户交叉销售产品,为此他们使用不同类型的通信方式&…

数据挖掘(二)预测潜在贷款发放客户

注:参考多篇csdn及b站文章所得 一、实验背景 某机构想要预测哪些客户可能会产生贷款违约行为。他们搜集了历史客户行为的部分数据以及目标客户的信息,希望通过历史数据对目标客户进行预测哪些客户会是潜在的违约客户,从而缩小目标范围,实现低风险贷款发…

淘宝客服话术《挖掘每一个潜在客户》

在这个电商行业的时代,作为一名淘宝客服人员,与店铺之间的关系是密不可言的,客服相当于店铺的门面,也是和客户第一接触者,重要性可想而知。 随着客服岗位的泛滥,客服之间的能力也是参差不齐的,想…

依据数据简单分析,发掘潜在客户

大数据概论作业(一) 信息技术的不断发展让人们离不开科技,我们每天使用各类电子产品所产生的信息数据不计其数,而这些数据的合理利用将会使我们的生活更加的便捷,所以,大数据俨然已成为现在前沿科技。的研究热点,大数据来源于我们生活的方方面面,也必将影响着我们…