首页 > 其他分享 >RSA基础原理

RSA基础原理

时间:2023-03-01 12:45:16浏览次数:30  
标签:加密 公钥 私钥 基础 RSA 乙方 原理 mod

 

RSA简介

RSA是一种非对称加密算法,非对称加密算法是指加密与解密所用的密钥不一致的加密方式

RSA的安全性是基于难以对极大整数因式分解的困难

其完整使用过程:

乙方生成一对密钥(公钥和私钥),公钥是直接公开的任何人都可以得到,而私钥则是保存在乙方的手中

甲方使用公钥对明文(m)加密生成密文(c)发送给乙方

乙方则使用私钥对密文(c)解密生成明文(m)

密钥生成过程

1.随机找两个质数p和q

2.计算出p和q的乘积n,p和q越大就难以被破解(因为需要对大整数n进行因数分解)

3. 计算 n 的欧拉函数 φ(n):φ(n) = φ(p * q)= φ(p - 1)φ(q - 1) = (p - 1)(q - 1)

4.选取一个与φ(n) 互质的整数e,1<e<φ(n)

5.计算e对于 φ(n) 的模反元素d,可以使得 ed 除以 φ(n) 的余数为 1

  1<d<e,且ed mod φ(n) = 1 ) 即:d=e^-1 ( mod φ(n) 

6.公钥(n,e);私钥(n,d)

加解密过程

加密:c = m^e mod N
解密:m = c^d mod N

标签:加密,公钥,私钥,基础,RSA,乙方,原理,mod
From: https://www.cnblogs.com/yuanqing0217/p/17167763.html

相关文章

  • k8s基础概念
    k8s组件组件架构图Master组件kube-apiserverk8sApI,集群的统一入口,各组件的协调者,以RESTfulAPI提供接口服务,所有对象资源的增删改查和监听操作都交给APIServer处理后再提......
  • 干货|Vue小程序开发技术原理
    目前应用最广的三大前端框架分别是Vue、React和Angular。其中,不管是BAT大厂,还是创业公司,Vue都有广泛的应用。如今,再随着移动开发小程序的蓬勃发展,Vue也广泛应用到了......
  • 《程序设计基础(C)》(课程设计指导书)[2023-03-01]
    《程序设计基础(C)》(课程设计指导书)[2023-03-01]浙江树人学院《程序设计基础(C)》(课程设计指导书)2023年2月信息科技学院计算机教研室生产实习(课程设计)任务书......
  • (转)数据结构和算法(Golang实现)(8.2)基础知识-分治法和递归
    原文:https://juejin.cn/post/6844904132378263565分治法和递归在计算机科学中,分治法是一种很重要的算法。字面上的解释是分而治之,就是把一个复杂的问题分成两个或更多......
  • 基础方式获取接口token鉴权码
      运行结果: 代码:classTestLoginApi:access_token=""session=requests.session()#通过session去关联deftest_get_token(self):print......
  • BOSHIDA三河博电科技 AC-DC电源模块基本原理及常见问题
    BOSHIDA三河博电科技AC-DC电源模块基本原理及常见问题 AC/DC电源模块的基本原理是从交流源中获取电压,然后由整流器转换为直流电压,且输出能量比输入的电压高,从而达......
  • Redxu(RTK) 基础 异步逻辑与数据请求 第5.0节 简介REST API 和(HTTP)客户端示例
    额,上一篇好长,这篇我看也不短,对应文档这一节,所以我要把这一节分成几个小节,否则太累了。主要介绍thunk加载帖子加载用户数据添加新帖子等内容捏!简介在第四节:使用Re......
  • Golang make和new的区别及实现原理详解
    在Go语言中,有两个比较雷同的内置函数,分别是new和make方法,二者都可以用来分配内存,那他们有什么区别呢?下面我们就从底层来分析一下二者的不同。感兴趣的小伙伴们可以参考......
  • Java基础巩固2
    上午一个Java源文件中可以声明多个class,但最多只有一个类声明为public,这个类与文件名相同源文件中有几个类,编译后就会生成几个字节码文件Java集成开发环境(Integrated......
  • Java基础巩固+习题1
    Java基础巩固+习题1上午编程入门:内存(RamdomAccessMemory)RAM是计算机CPU(CenterProcessingUnit)读取磁盘数据时的中间体,磁盘中的文件先读入内存(可缓存),后被CPU读取,本计......