从d的来源来说，它是这样来的：

　　"找到一个数d，使得ed-1能够被z整除。即给定e，选择数d，使得ed被z除的余数为1"，即  ed=1 (mod z)

上面这句话中，为了求d，我们缺少的就是z，所以求解d的关键是找到z。怎么在知道e,n(之所以说知道，因为(n,e)是公钥)的情况下，得到z呢。先看e的来源：

"选择小于n的一个数e,使得e,z互质，即(e,z)=1"

找到一个与e互质的数是容易的，

其中，我们是知道一点，即z=fi(n)=(p-1)(q-1)的，所以上面这句话可以这样表达，e<pq，且(e,fi(pq))=1

　　显然一旦知道pq，就能知道z，在e又是已知的情况下，就能够得到d。

I have n,I have e,I konw (e,z)=1 and e<n => I got Z ,I know ed=1(modz) => I got d

最新文章

  1. solr 4.6的安装配置
  2. MVC基础知识-持续更新....
  3. 在Google被封的那些日子裏，我們這樣科學上網
  4. Node.js REPL终端
  5. BZOJ 3408: [Usaco2009 Oct]Heat Wave 热浪( 最短路 )
  6. IOS发展--他们控制的定义
  7. 第2章 熟悉Eclipse开发工具---- System.out.println(&quot;sum=&quot;+(a+b));
  8. (poj 3662) Telephone Lines 最短路+二分
  9. LINQ To SQL 语法及实例大全【转】
  10. C#中List&lt;T&gt;排序
  11. 工作队列.py
  12. HDU 1074 (DP + 状态压缩）
  13. SpringBoot 之静态资源
  14. 跳石头|河中跳房子|NOIP2015提高组T4|二分法
  15. Java面向对象 第1节 类和对象
  16. 【RF库Collections测试】Remove From List
  17. pytest 入门及运行
  18. 我的solr学习笔记--solr admin 页面 检索调试
  19. event.preventDefault() vs. return false
  20. memcached 学习笔记 3

热门文章

  1. [代码]--其他信息: ORA-01400: 无法将 NULL 插入
  2. BZOJ2553 Beijing2011禁忌（AC自动机+动态规划+矩阵快速幂+概率期望）
  3. IDEA中在目录中如何快速指定到当前的类
  4. 洛谷P4338 [ZJOI2018]历史（LCT，树形DP，树链剖分）
  5. Jquery消息提示插件toastr使用
  6. NOI.AC 20181103 题解
  7. 【51nod1073】约瑟夫环1
  8. 图形化调试工具DDD
  9. Scrapy爬虫框架教程（四）-- 抓取AJAX异步加载网页
  10. Hadoop上传文件时报错： could only be replicated to 0 nodes instead of minReplication (=1)....