对大整数n=pq分解的一个有效的搜索算法
本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数 n = pq ( p、q 为大素数) 进行快速分解. 从而指出基于因子分解的密码体制中存在着相当多的弱密钥,而且很难避免选 取这些弱密钥. 这对于我们分析基于因子分解的公钥体制的安全性是很有意义的.
用户评论
推荐下载
-
黄金分割一维搜索算法
黄金分割法适用于[a.b]区间上的任何单峰函数求极小值问题,对函数除要求“单峰”外不做其他要求,甚至可以不连续。黄金分割法是建立在区间消去法原理基础上的试探方法,即在搜索区间[a,b]内适当插入两点a
25 2019-07-13 -
算法实验局部搜索算法
用局部搜索算法,求一个无向图的最小生成树。 生成一个无向连通图,有100个点,1000条边,边上权重是1大20之间的随机整数。 局部搜索算法的基本思路: 1. 自己设法的到一棵生成树T 2. 检查不在
41 2019-02-26 -
C#实现输入一个任意整数分解质因子
简单的步骤使用C#实现任意整数分解质因数。
34 2018-12-29 -
一维数据转二维的一个有效算法
这个是我这次数模用于将一维数据转换为二维数据的一个有效的代码,很有用
36 2019-07-26 -
输出n个整数的全排列
输出n个整数的全排列C++程序数据结构实验一
32 2019-04-29 -
输出n个整数的所有子集
输出n个字符(不限整数)的所有子集C++数据结构实验一
73 2019-05-06 -
找出一个整数是哪些个连续整数的和
找出一个整数是哪些个连续整数的和(例如:15=1+2+3+4+5,15=4+5+6,15=7+8)
27 2019-09-24 -
MATLAB的一些规划和搜索算法.rar
自己写的一些小算法,包括动态规划、分而治之、广度优先搜索、回溯和深度优先搜索算法等,初学者可以参考套用于简单的数学建模上
7 2020-09-21 -
一种基于链码的拐点搜索算法
在形状分析和数据压缩中,拐点是一个重要的特征。本文提出的拐点算法包括三部分,首先由一个快速边界跟踪方法得到链码,再经过分析和计算得到拐点,最后,由一个动态长度的条带消去多余的拐点。实验表明,该方法对直
8 2020-05-31 -
用于一般指派问题的禁忌搜索算法
用于一般指派问题的禁忌搜索算法,窦晖,,本文研究了日常生活中常遇到的指派问题,并针对其特点,建立指派问题的数学模型。运用禁忌搜索算法来求解模型的最优解,通过对具
25 2020-06-02
暂无评论