rsa定义说明及java代码实现及应用
需积分: 1 37 浏览量
2024-05-13
16:49:34
上传
评论
收藏 297KB DOCX 举报
RSA
RSA 算法是第一个能同时用于加密和数字签名的算法，也易于理解和操
作。RSA 是被研究得最广泛的公钥算法，从提出到现今的三十多年里，
经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的
公钥方案之一。RSA 公开密钥密码体制。所谓的公开密钥密码体制就是
使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解
密密钥在计算上是不可行的”密码体制。
RSA 的算法涉及三个参数，n、e1、e2。其中，n 是两个大质数 p、q 的
积，n 的二进制表示时所占用的位数，就是所谓的密钥长度。e1 和 e2
是一对相关的值，e1 可以任意取。
算法过程
一、产生密钥
1. 为了产生两个密钥，选取两个大素数，p 和 q,为了获得最
大程度的安全性，两数的长度一样。计算乘积
n=p*q;
2. 随机取加密密钥 e,使得 e 和（p-1)（q-1) 互素，最后采
用扩展欧几里得算法计算解密密钥 d，
3. d=e^-1 mod (p-1)(q-1)
注意
d 和 n 也是互素。e 和 n 是公开密钥，d 是私人密钥。
资源评论
射手座的程序媛
- 粉丝: 1702
- 资源: 149
最新资源
- 驱动代码驱动代码驱动代码驱动代码
- SVID_20240523_141155_1.mp4
- Code for the complete guide to tkinter tutorial
- 关于百货中心供应链管理系统.zip
- SimpleFolderIcon-master 修改Unity的Project下的文件夹图标
- A python Tkinter widget to display tile based maps
- A pure Python library for adding tables to a Tkinter application
- Vector资源文件.zip
- MobaXterm-Installer
- 88-520告白(520气球).zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
