大整数素性的计算机测试和软件实现

探索和研究了素数的寻找及其素性测试的理论方法,给出了由Atkin和Morain提出的确定性素性测试方法及其软件实现,即椭圆曲线素性测试方法（ECPP）.最后通过与另一确定性测试方法Jacobi Sum测试方法进行比较,取得了比较理想的结果.     

基于多基数系统的有效标量乘算法

首先给出了椭圆曲线上点P的7倍点公式7P,当[i]/[m]=6时,它比直接计算节省运算量7.4%～30.56%。作为双基数系统的一个推广,多基数系统具有标量表示长度更短、汉明重量更小的特点,较适用于椭圆曲线标量乘的快速计算。结合以上给出的公式,提出了一个以2,3和7作为基底的多基数系统计算椭圆曲线标量乘的有效算法,所提方法计算量更少。     

Mersenne素数的一点注记

Mersenne素数是当今科学研究的热点与难点问题之一.随着指数p的增大,验算Mersenne素数具有挑战性.而Mersenne素数各个位次上的数字的确定,有利于对所发现的新的数进行预验证.应用中国剩余定理,给出了有关Mersenne素数百位上的数字的一个结论.     

基于椭圆曲线的数字签名快速算法研究

基于椭圆曲线的数字签名技术具有安全性高、运算量小、密钥短、处理速度快、存储空间小等优点,能够完成身份验证、保证数据完整性、防抵赖等,因此,被广泛应用于信息安全领域。文章着重研究椭圆曲线数字签名算法的签名和验证算法效率,并编写快速算法的程序,与经典算法程序比较,执行时间缩短约38.11。     

广义Fibonacci和Lucas四元数矩阵的行列式

借助递推关系研究了广义m阶Fibonacci和Lucas数,在经典行列式定义的基础上,利用排列组合以及逆序数理论,给出了广义m阶Fibonacci和Lucas四元数矩阵的行列式的定义,基于Binet型公式以及范德蒙行列式的性质,探讨了广义m阶Fibonacci和Lucas四元数矩阵的行列式的计算,特别地,当m=2,3,4时,给出了Fibonacci和Lucas四元数矩阵的行列式的具体值。     

椭圆曲线中明文嵌入问题研究

文章对椭圆曲线上的明文嵌入问题进行了分析,提出了二元域上的嵌入算法,并与素数域上的嵌入算法进行了性能比较.最后给出了明文嵌入算法在椭圆曲线点的存储及传输中的应用.     

有限域F2n上椭圆曲线密码体制的快速实现

椭圆曲线密码体制高速实现的关键是点的数乘与加法.为了提高运算速度,给出了一种新方法:用数据库避免有限域的逆运算,高速实现了椭圆曲线的加法和点的数乘.与现有的避免逆运算的最优射影算法相比,该算法不但减少了数据膨胀率而且使运算速度有显著提高.     

三角模糊数的可能度排序方法与应用

给出了新的三角模糊数相互比较的可能度公式,并与已有结果[1]中的三角模糊数可能度定义进行比较分析,给出了一种基于三角模糊数可能度概念的多属性决策方法,并通过实例说明了该方法的可行性与有效性.     

关于广义鲁卡斯数若干式子的证明

研究广义Lucas数的一类倒数关系式、平方关系式,同时给出广义Lucas数组成的一类特殊行列式及极限的证明,为Lucas数的研究提供了新的思路.     

自适应的椭圆曲线滑动窗口标量乘法

在公共密钥密码体系中,椭圆曲线加密算法是一种非常流行的方法,影响椭圆曲线算法执行效率的因素有很多,标量乘法就是一个重要因素．文中分析了几种现有的椭圆曲线标量乘法后,提出了一种改进的计算椭圆曲线标量乘法的算法,即自适应的滑动窗口标量乘算法．文中给出了改进算法中几个重要函数的实现方法,分析了改进算法的执行效率,并给出实验结果．     

椭圆曲线数字签名算法中的快速验证算法

Montgomery方法是椭圆曲线密码中计算多倍点运算 k P的一种新方法。为减少在椭圆曲线数字签名算法验证过程中需完成的 k P l Q的计算量 ,该文在分析 Mont-gom ery方法的基础上 ,将计算 k P和计算 l Q的流程结合在一起 ,提出了一种计算多倍点运算 k P l Q的新算法 ,使椭圆曲线数字签名算法中验证签名所需的计算量减少了2 5 %。新算法对改善椭圆曲线密码的实现技术具有一定意义。     

基于椭圆曲线算法的数码防伪货流监控系统设计

分析椭圆曲线的原理及其密码体制,提出基于椭圆曲线加解密算法的数码防伪货流监控系统设计方案,分析如何实现密码的生成.通过对生成码速度和重码率的测试验证说明:该系统的安全性能更高,重码率为零,计算量小,处理速度快,存贮空间小,经济实用.     

梅森素数的一些注记

 梅森素数历来是数论研究的重要内容,也是当今科学探索的热点和难点之一;而卢卡斯-雷默测试是迄今为止判断梅森数素性最快最有效的工具;周氏猜测是关于梅森素数分布的著名难题。本文首先介绍与梅森素数研究有关的3个重要问题：然后通过对卢卡斯-雷默测试递归数列的研究,揭示了其衍生数列的一个特殊性质,提出相关的猜想;得出卢卡斯-雷默测试的一个关联等式,由该等式与周氏猜测的密切关系,提出相关的猜想;提出了广义卢卡斯-雷默测试的存在性问题,并提出了相关的猜想。结果表明,采用不同的方法对解决梅森素数的有关问题会有所启发和帮助。     

梅森素数与牛顿迭代

梅森素数是数论研究的一项重要内容,也是当今科学探索的热点和难点之一。卢卡斯定理是判别梅森数是否为素数的第一个重要定理,卢卡斯-雷默测试是在卢卡斯定理基础上改进后的现在已知的检验梅森数素性的最好方法。牛顿迭代法可以用来求平方根√n的近似值。本文首先揭示了卢卡斯定理与√5的牛顿迭代之间的惊人联系,然后揭示了卢卡斯-雷默测试与√3的牛顿迭代之间的惊人联系,继而揭示了梅森素数的一个同余性质与√4的牛顿迭代之间的惊人联系,又通过√2的牛顿选代得出了梅森素数的一个新的同余性质,并猜测由该性质产生的数列具有与斐波那契数列相类似的漂亮性质,接着通过√6的牛顿迭代提出了p为4k＋1形素数时梅森数Mp为素数所应满足的充要条件的猜想,最后提出了基于梅森素数同余性质的梅森数素性检验新方法的猜想。     

椭圆曲线密码体制基点选取算法的设计与实现

在有限素整数域Ｅｐ上定义了一条椭圆曲线及点群运算规则,并由此构造出一种椭圆曲线密友体制。结合椭圆曲线域参数属性,讨论了平方剩余的定义、性质,完整地设计出选取基点Ｇ的Ｘ坐标的算法,根据Ｆｐ上素数Ｐ的不同性质,提出２种基点Ｇ的Ｙ坐标的计算方法,并给出了其数学证明。在ＰＣ机上用汇编语言实现的结果表明,该基点选取算法适于微机实现且实际可行,从而全面解决了椭工线密码体制中基占选取及如何把数据编码为椭圆曲线上     

曲线拟合在核探测器信号幅度提取中的应用

研究数字化核探测器输出脉冲信号的幅度提取问题.根据闪烁探测器的电路特性,推导了其脉冲信号理想曲线方程.综合利用三和值法、最小二乘法、试探法等方法,设计了该理想曲线拟合算法.由脉冲信号采样点数据,通过曲线拟合,计算出曲线的极大值,该值即为闪烁探测器输出脉冲信号的幅度.正反演数据结果对比表明,采用曲线拟合算法提取闪烁探测器输出脉冲信号幅度,其方案可行,计算结果更准确.相较于数字滤波和数字脉冲成形方法提取核探测器输出脉冲幅度,该算法更简单,对仪器的硬件处理速度要求更低.该方法开辟了核探测器脉冲幅度提取的新途径.     

寻找梅森素数的新方法

梅森素数与偶完全数有一一对应关系,人类在2300多年中寻找到46个梅森素数.寻找梅森素数之难一是梅森数的巨大,二是其素因数也难找.传统的寻找方法是心算手算和计算机搜索.分析传统方法之后,提出一种新方法,即用无限递缩的区间套和反证法证明若q为素数,Mq为梅森素数,则M Mq也是梅森素数.     

遗传算法在试题生成系统中的应用

通过对目前组卷方法的分析,提出用遗传算法求解组卷问题的方法．建立试题组卷的数学模型,通过独立编码、针对该编码的组内交叉算子、组内变异算子．实现了一个智能试题生成系统．     

椭圆曲线加密在智能卡中的应用

根据椭圆曲线加密算法的教学理论基础,对比分析了椭圆曲线加密算法的性能,得到了其安全曲线.并介绍了椭圆曲线加密算法在智能卡PIN鉴别中的算法和流程实现.     

安全椭圆曲线选取的重要算法

给出一般和特殊椭圆曲线的离散对数问题的有效求解算法,也给出了两种选取安全椭圆曲线的算法,这些算法都是椭圆曲线密码实现中安全高效的重要保证。