大整数因子分解的二次筛法的实现_论文.大整数因子分解的二次筛法的实现摘要:本文研究了大整数因子分解中的二次筛法,提出了算法选择,参数选择,硬件选取和过程控制上的优化途径,直接影响RSA密码系统,推动信息安全的发展。.整数因子分办的进展...
【摘要】素数判别和大数分解不仅具有很大的理论价值,而且还具有很强的应用价值,本文在前人研究的基础上,较系统地梳理了大数分解与素数判别的历史进程,并对大数分解在密码学中的应用做了研究.主要工作如下:一、考察了中国古代数学中所蕴含的的整除理论.以孙子定理和最大公约数为例进行了...
RSA的安全性是依据大整数分解的困难性而设计的.在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p,q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析.经过数学...
数域上的椭圆曲线与整数分解.李修美.【摘要】:本文的主要内容可分为两大部分。.其一是关于有理数域上的椭圆曲线与整数分解;另一个是虚二次数域上的椭圆曲线与整数分解。.在第一部分,我们研究了定义在有理数域上的椭圆曲线E2rD:y2=x3-2rDx及其对偶...
摘要:给出了整数分解的两种算法,试除法和Pollard算法.根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显著提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效.给出了这两类改进算法的运行时间对比表,结果表明,改进的试除法在分解32位内小...
论文的算法是通过将大数分解算法规约到小规模的SVP算法上计算的,以论文摘要的例子来看,对于2^160规模的大数分解问题,归约到60规模的SVP问题。.我的理解是可以把N规模的大数分解归于到n=O(log(N))的规模。.这样,即使SVP是NPC问题,我们仍然可以使用SVP的...
大整数乘法运算论文.doc,摘要大整数乘法运算经常会遇到溢出或精度不够的问题,而在许多领域要求高精度大整数运算。因而,有很多人在这方面作过努力。大整数运算比较通用的方法有叠加法(小学生乘法)和分治法。叠加法与我们笔算乘法一样,用第一个数的每一位去乘第二个数的每一位,然…
大数因子分解算法综述.pdf,第31卷第11期计算机应用研究Vo1.31No.112014年11月ApplicationResearchofComputemNOV.2014大数因子分解算法综述刘新星,邹潇湘,谭建龙(1.中国科学院信息工程研究所,北京100093;2.国家计算机...
基于大整数分解假设的强安全密钥交换协议符觉文,温伟强,王立斌华南师范大学计算机学院,广州510631AStronglySecureKeyExchangeProtocolunderFactoringAssumptionFUJue-Wen,WENWei-Qiang,WANGLi-BinSchoolofComputer,SouthChina
大学生论文联合对比库可以检测一年前的本科论文,学术论文联合对比库可以检测一年前的硕博论文。详情可以看《知网查重中的学术论文联合比对库是什么?》,《知网查重里的大学生论文联合对比库是什么?》。《知网查重大分解和小分解有什么区别呢?
大整数因子分解的二次筛法的实现_论文.大整数因子分解的二次筛法的实现摘要:本文研究了大整数因子分解中的二次筛法,提出了算法选择,参数选择,硬件选取和过程控制上的优化途径,直接影响RSA密码系统,推动信息安全的发展。.整数因子分办的进展...
【摘要】素数判别和大数分解不仅具有很大的理论价值,而且还具有很强的应用价值,本文在前人研究的基础上,较系统地梳理了大数分解与素数判别的历史进程,并对大数分解在密码学中的应用做了研究.主要工作如下:一、考察了中国古代数学中所蕴含的的整除理论.以孙子定理和最大公约数为例进行了...
RSA的安全性是依据大整数分解的困难性而设计的.在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p,q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析.经过数学...
数域上的椭圆曲线与整数分解.李修美.【摘要】:本文的主要内容可分为两大部分。.其一是关于有理数域上的椭圆曲线与整数分解;另一个是虚二次数域上的椭圆曲线与整数分解。.在第一部分,我们研究了定义在有理数域上的椭圆曲线E2rD:y2=x3-2rDx及其对偶...
摘要:给出了整数分解的两种算法,试除法和Pollard算法.根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显著提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效.给出了这两类改进算法的运行时间对比表,结果表明,改进的试除法在分解32位内小...
论文的算法是通过将大数分解算法规约到小规模的SVP算法上计算的,以论文摘要的例子来看,对于2^160规模的大数分解问题,归约到60规模的SVP问题。.我的理解是可以把N规模的大数分解归于到n=O(log(N))的规模。.这样,即使SVP是NPC问题,我们仍然可以使用SVP的...
大整数乘法运算论文.doc,摘要大整数乘法运算经常会遇到溢出或精度不够的问题,而在许多领域要求高精度大整数运算。因而,有很多人在这方面作过努力。大整数运算比较通用的方法有叠加法(小学生乘法)和分治法。叠加法与我们笔算乘法一样,用第一个数的每一位去乘第二个数的每一位,然…
大数因子分解算法综述.pdf,第31卷第11期计算机应用研究Vo1.31No.112014年11月ApplicationResearchofComputemNOV.2014大数因子分解算法综述刘新星,邹潇湘,谭建龙(1.中国科学院信息工程研究所,北京100093;2.国家计算机...
基于大整数分解假设的强安全密钥交换协议符觉文,温伟强,王立斌华南师范大学计算机学院,广州510631AStronglySecureKeyExchangeProtocolunderFactoringAssumptionFUJue-Wen,WENWei-Qiang,WANGLi-BinSchoolofComputer,SouthChina
大学生论文联合对比库可以检测一年前的本科论文,学术论文联合对比库可以检测一年前的硕博论文。详情可以看《知网查重中的学术论文联合比对库是什么?》,《知网查重里的大学生论文联合对比库是什么?》。《知网查重大分解和小分解有什么区别呢?