RSA算法计算d的两种方法。
例题:
假设p=5,q=7,e=5,m=2.计算d,公钥,私钥。
方法一:
解:
n=p*q=5*7=35
Φ(n)=(p-1)*(q-1)=4*6=24
由公式:e d mod Φ(n)=== 1
带入数字得:5 d mod 24 ===1
把上诉公式看成:5x+24y = 1
拆分:
24 = 5*4+4
5 = 4*1+1
4 = 24 - 5*4*1
1 = 5 - (24-5*4)*1 = 5-24+5*4 = 5*4+5-24=5(4+1)-24 = 5*5-24
5*5-24=1 与 5x+24y = 1 格式相等。则 x=d=5
公钥(n,e)=(35,5) 私钥(n,d)=(35,5)
方法二:
公式:Φ(n) * k + 1 =ed k:为系数,且从1开始,例如:(1,2,3,4,5........)
公式推出:(Φ(n) * k + 1 )/ e = d
假设k=1时:
24*k+1/ 5 = d
d = 5
若 k=1 时除不尽的话那就将 k =2 带入计算,还是不行则取 k =3,依次类推。直到(Φ(n) * k + 1 )/ e = d 能除尽没有余数为止
RSA算法计算d的两种方法。相关推荐
- 现代密码学3.1--定义计算安全的两种方法
现代密码学3.1--定义计算安全的两种方法 三种安全性定义 定义计算安全的两种方法 具体方法/concrete approach 渐进方法/asyptotic approach "高效/PP ...
- 蒙特卡洛数值模拟-计算定积分的两种方法
原理 法1(撒米法)计算积分 1.他的逻辑原理其实很简单,对于函数图像围成的面积,我们总可以用一个矩形覆盖住,然后在上面撒下一把米(随机抽样),然后去数,那些米粒落在了函数图像围成的面积内,将得到的数 ...
- 十大排序算法之快速排序(两种方法)
十大排序算法之快速排序 本文采用Java书写选择排序,其他语言类似可以借鉴着写 思想:在待排序序列中选择一个分割元素,将待排序序列中所有比分割元素关键字小的元素移动到分割元素左侧位置:将待排序序列中所 ...
- php数组比对算法,php学习之两种方法使用比较数组差异的array_diff()函数
本篇文章将简单介绍php比较两个数组的差异array_diff()函数,感兴趣的朋友可以了解一下. php内置函数中有一个array_diff():意思比较两个数组的键值,并返回差集. 下面是通过数组 ...
- java 计算π_Java实现计算圆周率π的两种方法 - 博客频道 - CSDN.NET
网络爬虫(又被称为网页蜘蛛,网络机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动地抓取万维网信息的程序或者脚本. 博主的思路是: 1.首先对服务器发送http请求. 2 ...
- php根据生日计算年龄的两种方法
文章目录 方法一:strtotime( ) 方法二:date( ) 方法一:strtotime( ) function birthday($birthday){$age = strtotime($bi ...
- 个人所得税递归函数C语言,C语言实现 计算个人所得税务2种方法
#include #include /* 基于C语言的个人所得税计税系统 问题描述: 我国现行的个人所得税计算方法如下: 级数 全月应纳税所得额 税率(%) 1 不超过500元的 5 2 超 ...
- python的三种取整方式_python 取整的两种方法
问题简介: 要把一个浮点数(float)整数部分提取出来.比如把"2.1"变成"2"的这一过程:现在我们给这个过程起一个名字叫"取整".那么 ...
- DL之DNN:自定义2层神经网络TwoLayerNet模型(计算梯度两种方法)利用MNIST数据集进行训练、预测
DL之DNN:自定义2层神经网络TwoLayerNet模型(计算梯度两种方法)利用MNIST数据集进行训练.预测 导读 利用python的numpy计算库,进行自定义搭建2层神经网络TwoLayerN ...
最新文章
- 北大教授杨超、清华教授唐杰获首届“王选杰出青年学者奖”
- 日期转换器和编码过滤器
- Spring集成web环境(手动实现)
- python 行列式计算
- 9型转x型 cobol_多重排斥、价值嬗变与农村跨省婚姻研究——以东莞宗族型X村为例...
- 成都优步uber司机第四组奖励政策
- LeetCode 671. 二叉树中第二小的节点
- 近期机器学习竞赛汇总~总奖池超三百万人民币!
- 1003.imx6Q自启动脚本
- How to use BMW 35080 adapter with Yanhua Mini ACDP
- 到底应该使用count(*) 还是count(1)
- 关于政府房价调控的一个误区
- 计算机无法用630打印机,手把手为你解决win10系统安装630k打印机驱动的设置方法...
- osgEarth使用经纬度定义视点/设置相机跟随移动的节点
- STM32L0系列单片机低功耗(STOP)使用+RTC唤醒+LPUART(DMA方式)唤醒+LPTIM唤醒
- 嵌入式linux设置屏幕亮度
- 深度学习之文本生成图片
- Ingest Node Pipeline Processor
- sidekiq任务调度流程分析
- C语言中entry用法,Tkinter模块(3)-Entry
热门文章
- PS入门基础-魔幻调色
- vue学习笔记--动画
- PHP后端处理苹果内购对接
- C# 获取Excel工作薄中Sheet页(工作表)名集合
- 国内有免费“免费虚拟主机““免费云服务器”吗?
- sim函数 matlab输出,关于MATLAB里sim函数?
- js基础试题及答案(一)
- Pytorch dataloader中的num_workers (选择最合适的num_workers值)
- “感动中国”2012年度人物颁奖词
- Python爬虫系列(一)环境搭建,以及简单使用,体验他的强大