RSA算法的相关概念！质数，互质，欧拉函数，欧拉定理，费马小定理，模反元素

最新推荐文章于 2021-10-17 21:53:36 发布
最新推荐文章于 2021-10-17 21:53:36 发布
阅读量1.2k 收藏 3
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mnhdxhcky/article/details/99599429
版权
本文介绍了RSA算法的基础概念，包括质数的定义、互质整数的概念，以及欧拉函数和欧拉定理在加密中的作用。费马小定理作为欧拉定理的特例，也在文中被提及。此外，模反元素作为RSA算法中的关键要素也得到了阐述。
摘要由CSDN通过智能技术生成

质数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

互质是：公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数

任意两个质数构成的是互质关系。一个数是质数，另一个数只要不是前者的倍数，两只之间就构成互质的关系。如果两个数之间叫大的书是质数，则两者构成互质关系。

欧拉函数：在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。 例如φ(8)=4，因为1,3,5,7均和8互质。

欧拉定理：

最低0.47元/天 解锁文章
山农大的小火柴
关注
算法-数论- 欧拉函数.rar
09-16
欧拉函数还与费马小定理有联系，费马小定理指出，如果p是素数，a是任意不被p整除的整数，则a^(p-1) ≡ 1 (mod p)。这可以看作是欧拉定理的一个特例，因为当n为素数时，φ(n) = p - 1。 在现代密码学中，欧拉函数...
超详细解读RSA加密---数学定理、证明及应用
adonis1978的博客
09-17 2373
信息系统安全绕不开的话题就是加密、认证、完整、权限和不可否认性，这也是安全空间的五大特性。而对于安全，CIA是最基本的要求。随着时间的推移，我们的传输安全技术也在不停向前发展，从早期的古典加密，到机械加密，再到现在的电子加密，逐步发展。 我们今天网络上比较流行的加密、授权都是通过pki/ca认证，通过pmi授权，而pki的核心就是加密技术就是RSA-一种非对称加密。 1977年，三位密码学家发明这种加密算法，RSA就是他们名字的首字母，没有什么含义。 RSA加密算法设计的数学定理比较多，虽然他是最简单
RSA公钥密码算法的原理及实现(一)
热门推荐
A00553344的专栏
01-07 2万+
一、公钥密码学概述。  公开密钥密码算法的提出是整个密码学历史上最大的而且也许是最唯一真正的变革。从最初一直到现代，几乎所有密码系统都建立在基本的替代和置换工具的基础上。在用了数千年的本质上可以手算完成的算法之后，常规的密码学随着转轮加密/解密机的发展才出现了一个重大进步。机电式变码旋转软件使得极其复杂的密码系统被研制出来。有了计算机后，更加复杂的系统被设计出来。但是不管是转轮机还是后来的DE
8、RSA 算法
安全学习笔记
05-20 9532
RSA加密、签名
RSA中的数学概念
http_red的博客
11-21 445
一、质数与互质 质数（Prime number，又称素数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。互质：公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。 二、费马小定理 描述： 证明： 1、构建集合X：X = { 1、2、......、p-1 }。显然，集合X中的每个元素都与p互质（互素），所以可得： 1*2*...*（p-1) = ...
公开密钥密码体制（C语言实现RSA加密算法）
Java、C语言、嵌入式开发，计算机科学与技术专业
10-17 6786
公开密钥密码体制： 公开密钥密码体制的产生主要是因为两个方面的原因，一是由于常规密钥密码体制的密钥分配问题，另一种是由于对和数字签名的需求。 传统的加密方法是加密、解密使用同样的密钥，由发送者和接收者分别保存，在加密和解密时使用，采用这种方法的主要问题是密钥的生成、注入、存储、管理、分发等很复杂，特别是随着用户的增加，密钥的需求量成倍增加。在网络通信中，大量密钥的分配是一个难以解决的问题。 1976年美国斯坦福大学的两名学者迪菲和赫尔曼提出了公开密钥密码体制的概念。所谓的公开密钥密码体制就是使用不同的加密密
密码学：非对称加密之 RSA 算法
qq_43412005的博客
10-26 1051
所谓非对称加密算法就是加密和解密采用不同的密钥，加密时用公钥，解密时用私钥。而在当今互联网世界，使用最广泛的非对称加密算法非 RSA 莫属，我们熟知的支付宝、微信支付等支付工具、HTTPS 协议等无一不在使用 RSA。RSA 算法之所以被广泛使用，究其原因就在于它的极高的安全性，在提升安全性的情况下，它的性能就相对于对称加密算法如 AES 要差很多。因此，它适用于一些对安全性要求较高的功能。 RSA 底层原理 公钥和私钥的产生 根据 RSA 算法原理，其公钥和私钥产生的步骤如下： 随机选择两个不同的...
rsa.rar_RSA　 C语言_RSA算法C++_RSA解密 C语言_rsa
09-14
然后，选择一个与φ(n)互质的整数e（通常取65537），确保e和φ(n)满足费马小定理条件，即eφ(n) ≡ 1 (mod φ(n))。最后，通过扩展欧几里得算法找到d，使得e*d ≡ 1 (mod φ(n))，d是e的逆元，作为私钥。公钥为(e, n...
RSA.rar_RSA算法_rsa_rsa算法模拟
09-19
RSA算法基于数论中的两个基本原理：大整数分解困难性和欧拉函数的性质。它的主要特点是公钥和私钥是成对出现的，公钥可以公开，而私钥必须保密。加密过程使用接收者的公钥，解密则使用发送者的私钥，确保了信息的...
易语言RSA算法演示
07-22
3. **欧拉函数与费马小定理**：RSA算法利用了欧拉函数φ(n)（n=p*q）和费马小定理。欧拉函数表示小于等于n且与n互质的正整数的数量，对于两个互质的大素数p和q，φ(n)=(p-1)*(q-1)。费马小定理指出，如果a与φ(n)...
RSA算法原理
01-24
在了解RSA算法的原理之前，我们需要先掌握几个数论中相关的概念，包括互质关系、欧拉函数、欧拉定理、模反元素以及密钥生成的步骤。这些概念构成了RSA算法的数学基础。 互质关系是指两个整数a和b的最大公约数（GCD...
【RSA原理4】浅谈--什么是模反元素
韦_恩的博客
07-06 3395
前面【RSA原理2】与【RSA原理3】分别介绍了RSA的基础内容---欧拉函数、欧拉定理，本节将对最后一个理论铺垫内容模反元素进行说明。 如果两个正整数a和n互质，那么一定可以找到整数b，使得 ab-1 被n整除，或者说ab被n除的余数是1。 这时，b就叫做a的"模反元素"。 比如，3和11互质，那么3的模反元素就是4，因为 (3 × 4)-1 可以被11整除。显然，模反元素不止一个， 4加减11的整数倍都是3的模反元素 {...,-18,-7,4,15,26,...}。 即如果b是a的模.
RSA算法详解
weixin_34306446的博客
02-04 673
前言 总括： 本文详细讲述了RSA算法详解，包括内部使用数学原理以及产生的过程。 原文博客地址：RSA算法详解 知乎专栏&&简书专题：前端进击者（知乎）&&前端进击者（简书） 博主博客地址：Damonare的个人博客 相濡以沫。到底需要爱淡如水。 正文 之前写过一篇文章SSL协议之数据加密过程，里面详细讲述了数据加密的过程以及需要的算法。SSL协议很...
密码疑云 (2)——RSA加密机制需要的数学知识
weixin_30583563的博客
03-20 220
　　在公钥密码体制提出不久，人们就找到其中的三种，其中最著名的当属RSA体制。RSA是一种非对称加密体制，在公开密钥加密和电子商业中被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作，RSA就是他们三人姓氏开头字母拼在一起组成的。 　　RS...
密码学——RSA算法
yxl_d的博客
08-28 1650
一、对称加密and非对称加密 对称加密是密码学中的一类加密算法。这类算法在加密和解密时使用相同的密钥，或是使用两个可以简单地相互推算的密钥。实务上，这组密钥成为在两个或多个成员间的共同秘密，以便维持专属的通讯联系。与公开密钥加密相比，要求双方取得相同的密钥是对称密钥加密的主要缺点之一。 非对称加密，一种密码学算法类型，在这种密码学方法中，需要一对密钥(其实这里密钥说法不好，就是“钥”)，一个是私人...
总结公开密钥RSA算法
大力海棠的博客
12-09 3134
对称加密从名字上很容易理解，就是加密和解密使用相同的密钥和算法，加密解密过程是可逆的。与之对应还有一种非对称加密算法，即加密和解密使用不同的密钥，非对称密钥我比较喜欢叫公开密钥算法，因为公开密钥中使用的密钥是一对的，分为公钥和私钥两部分，其中公钥是可以公开的，私钥则不公开，通常由密钥对的生成方持有。总结下对称加密和公开密钥（非对称加密）的不同点： 密钥：对称加密中的密钥是一串数字，加密和解密都使...
图解|什么是RSA算法
程序员吴师兄的博客
09-01 5189
1. 数学之美和密码学前阵子闲来无事看了会儿《数学之美》，其中第17章讲述了由电视剧《暗算》展开的密码学背后的一些数学原理。书中从凯撒密码到二战盟军和日军，讲到密码学中均匀分布&...
RSA算法原理——（2）RSA简介及基础数论知识
weixin_30399871的博客
06-24 1837
上期为大家介绍了目前常见加密算法，相信阅读过的同学们对目前的加密算法也算是有了一个大概的了解。如果你对这些解密算法概念及特点还不是很清晰的话，昌昌非常推荐大家可以看看HTTPS的加密通信原理，因为HTTPS加密通信使用了目前主要的三种加密算法，大家可以从中体会到各种加密算法的优缺点。 一、目前常见加密算法简介 二、RSA算法介绍及数论知识介绍 ...
RSA算法详解：从欧拉函数到非对称加密
在RSA中，密钥的生成依赖于欧拉函数和费马小定理。假设选择两个大质数p和q，那么n=p*q，φ(n)=(p-1)*(q-1)。选择一个整数e，满足1φ(n)且e与φ(n)互质，e就成为公钥的一部分。然后找到e的模逆d，即存在d使得e*d ≡ 1...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值