技术标签： RSA python 实现 源码解析 密码学 pycrypto
* 版权声明 *
引用请注明出处，转载请联系: [email protected]
本文主要讲解pycrypto库中RSA参数生成的实现方法。主要涉及的模块是PublicKey.RSA 和其继承模块PublicKey._RSA。
在上一篇文章PyCrypto密码学库源码解析（一）随机数和大素数生成的0.5 RSA算法描述 中已经提到RSA的参数生成相关的内容，这里重申一次：
选择两个大的质数p和q，p不等于q，计算N=pq
选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)。
计算d：d× e ≡ 1 (mod (p-1)(q-1))。
将p和q的记录销毁。
(N,e)是公钥，(N,d)是私钥。
根据上文所述，可以根据参数生成过程来逐一解释参数的要求。
选择两个大的质数p和q，p不等于q
现如今主流的RSA密钥要求达到的位数是1024比特，例如在浏览器的公钥证书中存放的公钥就是1024比特的，而推荐使用的安全性较高的则是2048比特，也就是要求p*q的结果应该达到1024比特。
选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)
这一点是数论要求的，否则会造成算法被攻击，要保障gcd(e,(p-1)(q-1))=1也就是要保证gcd(e,p-1) = gcd(e,q-1) = 1，这一点实际上在上一篇文章中（2.6 获取一个满足RSA要求的强素数）已经讲解过：
if e and is_possible_prime:
if e & 1:
if GCD (e, X-1) != 1:
is_possible_prime = 0
else:
if GCD (e, divmod((X-1),2)[0]) != 1:
is_possible_prime = 0getStrongPrime函数在生成素数的时候，就已经将e和p-1的关系做过判断，才进行的输出。
所以目前的问题只剩下如何选择参数e，对于参数e，在库的文档中有这样一段说明：
Public RSA exponent. It must be an odd positive integer.
It is typically a small number with very few ones in its binary representation.
The default value 65537 (=0b10000000000000001) is a safe choice: other common values are 5, 7, 17, and 257.
文章浏览阅读1.2k次。numpy的主要数据对象是多维数组，其中包含相同类型的元素，通常是数字类型，每个元素都有一个索引。使用numpy前通常要导入包。import numpy as np目录类型维度创建运算索引和切片类型numpy的数组被称为ndarray。numpy.array只处理一维数组，而ndarray对象才提供更多功能。a = np.array([[1, 2, 3], [4, 5, 6]])type(a) # <class 'numpy.ndarray'>dtype属性可以获得元素的数_ndarray的位置
文章浏览阅读1.6w次。还在苦于网上找到的一些指令已经不适用了吗？还在苦于有些地方的指令有误吗？还在苦于有些地方整理的指令不够全面吗？那么你来对地方了！小编为大家整理了《我的世界》原版游戏常用的指令，这些基本足以满足各位的基本需求了！大家来一起看看吧！注：表示的是必须输入的部分，[方括号]表示的是可选择性输入的部分基本命令列表命令描述/?/help的替代命令，提供命令使用帮助。/ban + 玩家名字将玩家加入封禁列表。/..._gamemode指令java
文章浏览阅读1.5w次，点赞3次，收藏3次。Spring Boot 结合shiro做第三方登录验证1、首先，说一下我的具体实现思路。在做spring boot拦截器的过程中，开始我准备用spring security来实现，但是研究了一段时间之后发现spring security的集成度太高，需要修改的东西比较多，而且对它本身的使用方法不是很了解，后来转而使用Apache shiro。由于是第三方登录，是不需要我来验证密码的。最开始，我陷入了_shiro 第三方token登录
文章浏览阅读1.9k次，点赞4次，收藏4次。[INFO ] __init__:get_config:71 - Loading config file from:C:\Users\xxx\.labelmercTraceback (most recent call last): File .... line 191, in <module> main() File ...., line 145, in main config = get_config(config_file_or_yaml, config_fro_file "c:\rgzn\labelme-main\setup.py", line 91, in main if sys.argv[1] == "re
文章浏览阅读343次。Dart - 条件表达式关于Dart 语言的基础学习记录Dart 官方网站if…else 条件表达式if(条件A){ //条件A成立执行的内容}else if(条件B){ //条件B成立执行的内容}else{ //条件A-B 都不成立执行的内容}switch…case 条件表达式int a = 1;switch(a) //需要判断的内容{ case 1:..._dart 条件表达式
文章浏览阅读2.2k次，点赞2次，收藏3次。在 CentOS 7 使用 yum install 简单安装 php 后，发现 php 版本 5.4 ，太低了！然后，使用 yum remove 简单卸载后，发现 php 还在，不干净！只好 rpm 慢慢卸载
文章浏览阅读5.2k次，点赞9次，收藏40次。---恢复内容开始---1.认识游戏 1.1什么是游戏 1.1.1游戏的定义 任何人类正常生理需求之外的活动均可称为游戏 1.1.2游戏的分类 RPG角色扮演游戏、ACT动作游戏、AVG冒险游戏、FPS第一人称视角射击游戏、TPS第三人称视角射击游戏、FTG格斗游戏、SPT体育游戏、RAC竞速游戏、RTS即时战略游戏、STG..._深度解析java游戏服务器开发
文章浏览阅读4k次。CSRF是什么我就不解释了，百度一搜全是，比波姐的片源还要多，千篇一律都他么是复制粘贴。那为什么这个令牌（token）操作可以防范CSRF呢？下面我就随便说说说错了大家不要介意。首先我们要知道令牌是存储在session里面的，这个很重要 php代码如下<?php namespace app\index\controller; //我直接允许跨域，因为伪装..._tp5 开启csrf令牌
文章浏览阅读1.7k次，点赞2次，收藏6次。市盈率PE市盈率 = 市值/净利润概念解析：买入一家公司，几年回本，年化收益率：净利润/市值(市盈率的倒数)举例：砖头10万买个砖头，每年拍人带来1万利润，需要10年回本市盈率：10/1 = 10年化收益率：1/10 = 10%市净率PB市净率 = 市值/净资产净资产 = 总资产 - 负债举例：张三便利店，净资产：120万市值：1..._净资产收益率和股息率
文章浏览阅读737次。教育部昨举行「102年国立馆所文创商品设计比赛」颁奖典礼，台北科技大学创新设计研究所硕士生谢镇宇，为TW艺术教育馆设计「墨器」杯垫，取「默契」谐音，用5片压克力板，展现水墨画层层渲染效果，增加立体视觉感受，并在杯架后方加入LED光源，获评审肯定夺特优奖和奖金10万元。台南应用科技大学商品设计系学生高郁翔，为国立自然科学博物馆设计「恐龙化石钉书机」，他认为小朋友把钉书机钉下去的那一刻，会觉得像暴龙準_杯垫文创设计说明
文章浏览阅读404次。XML与对象，集合的相互转化 今天小伙伴在群里问了一下关于XML与对象之间的相互转换，作为菜鸟的我正好趁着闲着的时间学习了一波，直接上代码了，有疑问或者有错误的地方还请大家指正，谢谢。。。。 1 using System; 2 using System.Collections.Generic; 3 using System.IO; 4 using System...._c# xml转集合
文章浏览阅读1.8k次。如int fun(int i,char a)和void fun(char a,int i)就可以构成函数重载，根据函数名修饰的原理我们可以得到_funic和 _funci两个经过修饰之后得到的函数名，在进行修饰后的函数名显然是不同的。定义：同一个作用域内，相同函数名，参数不同（类型不同，个数不同）可以构成函数重载（和返回值无关）分析其二：顶点i的度即为第i行和i列的“1”的个数，如果是无向图就只要考虑每一行“1”的个数。图的邻接矩阵为一个二维数组，设为A.arcs【i】【j】（理解为两个顶点之间的关系）_cpp