量子计算机 大数分解,关于大数分解问题的研究
摘要:
Diffie和Hellman于1976年提出了公开密钥密码学思想,它建立在大数分解困难性的基础上,这给密码学提供了更为广阔的发展空间;同时,对密码分析者而言也是一个新的挑战.时至今日,仍没有一个有效的方案能够完全解决大数分解这一难题.然而,可喜的是,对于一个给定的大数n,我们能够用多种方法尝试分解它,论述因子分解算法的文献非常多,包括现在最好的因子分解算法的非正式的讨论和它们在实际中的使用.对一个大数n,最有效的算法有三个:二次筛选法,椭圆曲线法和数域筛选法,另外一些著名的算法包括Pollard的rho—方法和_(p-1)算法,William的_(p+1)算法,连分数算法以及试除法等.然而,还没有任何一种算法能够完全解决大数分解问题.前面提到的几种算法都是在特定的条件下对大数进行的尝试性分解,很多情况下都不能成功.对密码设计者而言,只要能够避开这几种算法的假定条件,理论上讲,他设计的密码就是安全的. 然而,随着大型计算机网络的发展壮大,量子计算机,DNA计算机,波粒二象机的不断发展,计算速度在飞速提高,100位的十进制数似乎已经不难得到分解,我们设想的"安全"正面临着严峻的考验.文献对量子计算机的进展及今后的发展趋势作了详细阐述,文献介绍了用DNA计算机对_(p-1)算法的改进.另外,有关算法也在不断改进,文献根据素数的分布规律,改进了试除法的运算效率,更能有效分解小于十进制32位的整数;文献通过对原始分解算法的改进,使得原始大数因子分解问题由n次变为1次完成,减少了大数质因子分解的计算复杂度.这就要求我们不断更新密码体制,设计出性能更好的密码体制,服务于我们的实践应用. 作者的主要研究成果: 1.通过对已有的因子分解算法的分析,总结,比较,提出了一个新的因子分解算法,并对其实际价值及应用条件作了深刻分析. 2.给出了两个与大数分解相似的问题,其解决困难度与大数分解问题困难度等价. 3.给出了一个签名方案,该方案不是基于大数分解问题的困难性,但困难度与大数分解问题等价. 4.给出了一个新的因子分解方法的研究方向. 5.建立了大数分解和小数循环之间的联系,并以此得到一个因子分解算法.
展开
量子计算机 大数分解,关于大数分解问题的研究相关推荐
- 3NF分解与BCNF分解
相关系列: ER图转为关系模式 无损分解和保持依赖 3NF分解与BCNF分解 正则覆盖与候选码 如何设计ER图(弱实体集) 如何设计ER图(映射基数) 1. 3NF分解 先求出正则覆盖Fc 对于Fc里 ...
- 三阶矩阵的lu分解详细步骤_数学 - 线性代数导论 - #4 矩阵分解之LU分解的意义、步骤和成立条件...
线性代数导论 - #4 矩阵分解之LU分解的意义.步骤和成立条件 目前我们用于解线性方程组的方法依然是Gauss消元法.在Gauss消元法中,我们将右侧向量b与A写在一起作为一个增广矩阵进行同步的操作 ...
- 机器学习(十一)——机器学习中的矩阵方法(1)LU分解、QR分解
http://antkillerfarm.github.io/ 因子分析的EM估计(续) 去掉和各参数无关的部分后,可得: ∑i=1mE[logp(x(i)|z(i);μ,Λ,Ψ)]=∑i=1mE[1 ...
- java质因数的分解_Java实现分解任意输入数的质因数算法示例
本文实例讲述了Java实现分解任意输入数的质因数算法.分享给大家供大家参考,具体如下: 分解任意输入数的质因数: 质因数概念:任何一个合数都可以写成几个质数相乘的形式.其中每个质数都是这个合数的因数, ...
- 关于软件开发项目任务的横向分解和纵向分解
转 在一个软件研发项目的管理实践中,项目任务的分解一直是一个很重要的工作,但是不同的项目经理对这个问题的操作方式又常常会千差万别,其中一个很常见的分歧在于,是横向分解还是纵向分解?本文试图对此进行一个 ...
- 几种矩阵分解算法: LU分解,Cholesky分解,QR分解,SVD分解,Jordan分解
目录 1.LU分解 2. LDLT分解法 3. Cholesky分解的形式 4. QR分解 5.SVD分解 5.1 SVD与广义逆矩阵 6. Jordan 分解 参考文章: ---------我只是搬 ...
- QR分解、RQ分解与SVD
QR分解.RQ分解与SVD分解整理 1.QR分解 QR分解将一个m x m的矩阵A分解为一个正交矩阵Q与一个上三角阵R之积.常常利用Householder变换来进行QR分解的计算. Household ...
- 代码:matlab求QR分解,QL分解,LQ分解和RQ分解。
Matlab的命令里只有QR分解,如何求QL分解和LQ,RQ分解? LQ分解: [Q 1,R 1]= qr (H'); H=(Q 1*R 1)'=R 1' *Q 1'=L*Q; 所以下三角阵L= ...
- CP分解和HOSVD分解
一.CP分解(CANDECAMP/PARAFAC) 这是较为古老的一种张量分解方法.最早的研究历史可以追溯到1927年. 在上一节,学习向量乘积的时候,我们看到两个向量外积产生一个矩阵.我们可以推断出 ...
- 矩阵理论(二)特征值分解和SVD分解
特征值分解和SVD分解是两种将矩阵进行分解的经典方法,两者在机器学习的各类算法中被广泛使用(如PCA降维.文本LSI.推荐算法等等). 一.特征值分解 定义:对于方阵A\boldsymbol AA,若 ...
最新文章
- 比特币现金反弹,区块链是极好机遇
- boost源码剖析之:多重回调机制signal(下)
- 在一台win10上启动多个mysql
- No module named yum错误的解决办法
- XCTF-高手进阶区:bug
- nRFgo Studio 和 Nrfjprog 无法找到JLinkARM.dll的解决方法
- mybatis学习(54):鉴定器
- php输出多余的空格或者空行
- (计算机组成原理)第二章数据的表示和运算-第四节2:本节习题
- 后端如何收取多个文件_前段文件分片后后端怎么接收
- [禅悟人生]谦虚有助于自我消融
- tcpip路由技术卷一_计算机网络题库考(2020.9.10晚18.320.30 北京卷)
- 制版经验分享—使用AD18
- Android 版本检测更新
- SVN 版本回退 命令行
- 群联2251-07 海力士TLC-16K 颗粒 U盘重新量产记录
- 安卓平台模拟软件绑定的手机(号码)以及地理位置
- 在线教育发展前景广阔
- Autoware(Architecture Proposal)
- 签了工作之后才发现,自己太草率了 很长很真实 但会对你有所帮助的