奇合数公式与一种新的素数判断方法

本文首先给出奇合数的公式,然后根据奇合数公式给出了一种新的素数判断方法,最后根据奇合数公式得到了素数集合的算法。     

RSA公钥密码算法中大素数的生成及素性检测

通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.     

RSA算法中快速生成大素数方法的改进

根据同余理论提出一种快速试除法来更快地判断一个大整数是否能被小素数整除,从而进一步提高RSA算法中所需要的大素数的生成速度．     

二次多项式n2±n+c表素数、合数的问题

利用整除的性质,研究了二次多项式n~2±n c表素数与合数的问题,给出了Beeger的多项式n~2–n 72491在0≤n≤11000时表素数的个数.     

一类强素数的确定与生成

给出了确定一类素数p是否为强素数的多项式时间算法,其计算量为O(log32p),并给出了生成这类强素数的算法。     

解开素数分布之迷：试论素数周期律

素数的规律是否存在仍是一个难解的迷。笔者把自然数按照序列的大小排成横排，每隔６的倍数重新排列。然后将合数全部划法，且素数都不超过Ⅰ和Ⅴ这两个主族的范围，其中的 九可由这两个主族中两个或两个以上的素数相乘所得。根据这一规律推导出《素数周期表》，若将等差数列和等比数列与《素数周期表》联系起来，可为证明《哥德巴赫猜想》提供论据。     

超素数法长周期伪随机数发生器的应用算法

在超素数用于生成伪随机数的基础上，结合素数性质以及算法技巧，给出一种优选乘子的超素数伪随机数法和一种更长周期的伪随机数生成方法，这两种方法都有更理想的统计性能。超素数方法的周期是M-1，而长周期方法的周期为M(M-1)。统计结果表明，新方法具有良好的统计特性，文中一并给出了计算方法和数值示例。     

一种素数域上的非超奇椭圆曲线构造方案

对基域为素数域的非超奇椭圆曲线进行了研究，给出了构造素域上具有特定素数阶的非超奇椭圆曲线的一种算法，分析了算法时间复杂度．     

奇合数的构成规律研究

从素数与奇数相乘构成奇合数的关系着手分析研究奇合数的构成规律.分析表明,任意一个奇合数可以表示为无数个等差数列的并集,同时给出了奇合数表示的通项公式.     

用递归算法求素数

本文根据素数的一些基本性质,提出使用一种新的算法--递归算法来解决素数判定及求给定范围内素数的问题。同时还对该算法进行了分析和改进,最后用JAVA语言实现其代码。     

以高阶快速率求解素数所对应序数的线性算法

本文采用以10的(自然常数)e次方为底,再以高阶的三阶方次形式构造快速率的线性算法,并尝试应用于数论[1+1]课题研究中;该方法是将原有的已知两个相等素数相加,化为两个大小不等的素数相加,做到已知素数所对应的序数亦是呈线性逼近规律,文中还通过796个数据统计,则表明该算法结果比原有数论中介绍的序数算法结果更为准确.且发现文中所述的10的e次方这个数,其自身所对应的序数则是百分之百准确,即可称为对应奇点解.     

基于Bernstein多项式构造前向神经网络的遗传算法

首先,介绍一元Bernstein多项式的逼近定理和基本性质,并引入二元甚至n元Bernstein多项式,从而根据一元Bernstein多项式在相邻等距剖分点的差值为后置连接权构造一个三层前向神经网络;其次,通过编码机制、模拟选择、遗传复制、交叉和变异等操作给出算法运行过程;最后,利用误差函数和适用度函数对前置连接权及阈...     

子群卷积及其快速算法

本文介绍了长度N=P~M-1为麦森素数的子群卷积的基本原理和应用中国余数定理对这种子群卷积进行排序的算法及步骤。改进了这种排序方法,提出了计算简单的快速排序法,并提出了用于群卷积计算DFT的混合嵌套快速算法。     

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。     

一个紧凑的素数分布规律

素数规律不能精确地描述,但可以用阈值的方式对素数规律进行描述。本文介绍了一个迄今最紧凑的素数分布定律:在连续奇素数序列中,假定p、q是2个临近的奇素数,pq,V(p)为奇素数p在奇素数序列中的位置号。除了2个变异奇数区间[115,125]和[1 329,1 359],在奇数区间[3,q~2)内,连续奇合数个数不大于V(p)。该定律强于Legendre猜想、Oppermann猜想、Andrica猜想和伯特兰-切比雪夫定理。     

数据库规范化及一个改进的合成算法

关系数据库出现以后,规范化即成为一个十分重要且十分活跃的领域.不少学者提出了很多关于合成法和分解法的算法.本文总结了规范化方法的原理,指出了合成法和分解法之间的区别,并提出了著名的Bernstein合成算法的一个改进形式,完善了该算法.     

基于RSA算法的文件加密系统设计

介绍了素数的定义、Solovay—Strassen素性测试算法、Miller—Rabin素性测试算法和RSA算法的基本原理,以及RSA算法在自然科学领域中的应用。进行了素数生成算法,RSA算法的安全性分析。设计了基于RSA算法的文件加密系统流程图,利用计算机语言编程实现了文件加密和解密的实验系统。该系统简单易于实现,可以用于网络安全实验教学中,以促进学生对密码学中抽象理论的理解。     

一种用循环卷积实现的素长度DCT新快速算法

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法,算法将DCT系数分成三部分：DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。     

一种寻找质数分布规律的新方法

数论是研究整数的性质和相互关系的数学分支学科.整数的基本元素是质数,所以数论的实质是对质数性质的研究,质数在数论中有着非常重要的地位.2000多年来,数论学最重要的一个任务,就是寻找质数的分布规律及普遍公式.利用物理学中的光学原理,将平放的圆片和圆环按一定规律上下层(横称为层,竖称为列)摞起来,然后对其进行光照,则其投影结果为:圆环正好对应质数,圆片正好对应合数,给出了寻找质数分布规律的一种新方法,并用新方法找出了其规律.