【摘 要】
:
大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,
【机 构】
:
衢州职业技术学院信息工程学院,浙江大学计算机科学与技术学院
论文部分内容阅读
大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法:Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的p、q及n。
其他文献
先进的企业文化,是企业在长期生产经营、改革发展中倡导、积累、筛选、提炼形成的,是企业生存和发展的内在动力,是企业核心竞争力的形成要素和重要组成部分。因此,大力建设企
针对炮弹药筒的直角梯形槽槽宽尺寸的测量,常规方法难以实现高效、精确测量。以CMOS相机、专用光学镜头组、LED背光源及计算机为核心搭建了一套机器视觉几何尺寸测量系统,利用LabVIEW及IMAQ Vision视觉工具包开发了相应的尺寸测量软件,实现了药筒直角梯形槽槽宽的精确测量。通过标准槽宽药筒的稳定性和重复性测量实验,结果表明:该测量系统测量结果稳定,测量精度可达到5μm,且测量结果不受主观因素
基层税务所的骨干与核心是领导班子,他们是基层税务所实现各项职能的保证,也是基层税务所自身建设的决定力量。因此,对影响领导成效的诸多因素的探讨,对基层税务所班子建设的
党内监督是重要的监督,是有效预防腐败的关键。近几年来,五峰注重以强化党内监督带动其他各方面的监督,按照中央、省、市工作部署,重点加强对领导干部特别是主要领导干部的监
轮式拖拉机手柄操控系统主要是通过手柄对拖拉机的形式进行操控, 在这一过程中手柄是不能实现对离合器以及刹车进行单独操作, 所以必须要设计出离合以及刹车自动控制系统, 达
寻求更优的测量方法和更精确的重构模式一直是逆向工程中的研究重点。基此,对具有自由曲面特征的产品逆向,提出一种自适应测量、实时重构和在线评价的方法。依据几何特性,测
社会主义荣辱观是社会主义核心价值体系的基础。党的十七大指出:"社会主义核心价值体系是社会主义意识形态的本质体现","要用社会主义荣辱观引领风尚"。社会主义荣辱观是贯彻
江汉区是武汉市现代服务业中心区,辖区内有各类非公有制经济组织4152家,其中外商投资企业151家,私营企业3101家。为全面加强非公企业党的建设,保证和促进非公有制经济健康发
三峡大学第一临床医学院宜昌市中心人民医院是一所集医疗、教学、科研、预防于一体的"三级优秀医院"、国际紧急救援中心网络医院。医院在职职工1365人,开放病床1000余张,年门
近年来,涉毒犯罪日益成为潜江市高发的刑事犯罪。涉毒犯罪的蔓延造成了一系列严重的社会危害:极度威胁人民群众的生命健康,迅速吞噬巨额社会财富,不断引起各类家庭社会矛盾,