【摘 要】
：
大素数在数据传输的安全性方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用到了大素数.主要给出了一类特殊形式整数h2n
【机 构】
：
金陵科技学院软件工程学院、网络安全学院,江苏南京,211169
论文部分内容阅读
大素数在数据传输的安全性方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用到了大素数.主要给出了一类特殊形式整数h2n±1(其中h不被17整除)的素性判定算法,该算法对固定的h只需两个递推序列,并且序列的首项只依赖于h,而与n无关,算法的时间复杂性为确定性拟二次多项式时间.在算法的构造过程中主要利用了高次互反律,即八次和十六次互反律.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
房产测量是为城市规划、城市建设等提供基础数据和资料的目标,也是保障百姓的切身利益及保证房产信息客观准备的重要手段.本文作者从房产测量内涵、常见测量技术及GIS技术的
解决“三农”问题,实现城乡和谐发展,并最终实现中国经济社会的现代化,根本出路在于实现农业现代化和农村城镇化.农村城镇化的发展对打破城乡二元社会经济结构,缩小城乡差距,
详尽地概括了从经典Fourier分析到球面调和分析中Cesàro平均的收敛性及强逼近问题的研究状况及发展规律.
马克思主义中国化rn十月革命的一声炮响为中国送来了先进的马克思主义理论,勤劳,勇敢,智慧的中国人民将马克思主义基本原理同中国具体实际相结合,创造性的形成了马克思主义中
利用1981~1994年NOAA/AVHRR的归一化植被指数(NDVI)资料和中国160个标准气象台站的气温、降水资料, 对我国不同区域植被对气候的影响做了滞后相关分析. 结果表明, 在多数地区
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
使用简单网络的最大流算法给出复杂性为O(|μ|1/2*|A|)s-t连通度算法.此算法为一有效的多项式时间算法.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7