【摘 要】
：
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin
【机 构】
：
山东省经济管理干部学院计算机系,山东财经大学保险学院,山东大学高效洁净机械制造教育部重点实验室
【基金项目】
：
山东省自然科学基金(ZR2011AL022)
论文部分内容阅读
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。
其他文献
将第一性原理计算方法应用于空间大功率微波器件的低的二次电子发射系数材料的选材研究上。依据材料最大二次电子发射系数与功函数的关系,发现具有较低功函数的材料可能同时
肝片吸虫病是家畜的常见寄生虫病 ,每年给以畜牧业为主的国家带来巨大的经济损失。本文以邻羟基苯磺酰苯胺类衍生物和苯二磺酰苯胺类衍生物为重点 ,分类对抗肝片吸虫病药物的
大脑是一个复杂而精细的系统,其本身是由解剖上相连、功能上既相互联系又相互独立的脑区组成。功能磁共振技术伴随着影像学技术发展而日渐成熟起来,能够连续观测立体大脑影像
该怎么评价这个胖子呢？我觉得,他是这个万恶环境里一个难能可贵的混蛋,他是这片千沟万壑的土地上坚强出走的一条直路。他是个正常的好人,带一点趣味,一点理想主义。不怎么勇敢
为优化现有的门把手功能零件,采用了受力分析及拓扑优化的方法,设计出符合零件内部力场分布特点的功能件,通过激光选区熔化技术(Selective laser melting,SLM)获得打印成型件
十二律吕实际上是把钢琴上的两个八度的音程平均分为十二等分。律吕调阳的原理来自频率的共振,地球自转和公转的四季变化中伴生不同频率的地磁波,在这些不同频率的地磁波中,
企业财务会计报告在编制、使用、监管等方面存在诸多的问题,这是造成企业财务会计报告质量不高的主要原因。应该尽快修改《企业财务会计报告条例》,以使会计信息质量的提高有
<正> 高水头混流式机组水力自激振动问题已提出多年。时至今日,一些厂家在设计与制造上还没有解决这个问题,不少安装运行人员对此问题亦未认识或认识甚少。本人近几年来通过
以家电为长的春兰，选择转入完全陌生的汽车制造领域，也许一开始便是一个错误决策。而徐工汽车的暂时退出，亦算是一个周全的考虑。 重卡是一个投资大，周期长。风险高的项目，虽然目前行业风生水起，销量大增，但要贸然进入这个行业，或者突然爆发，可能性并不大。 1月18日晚间，徐工机械发布公告，公司将持有的南京徐工汽车制造有限公司(以下简称徐工汽车)60％的股权转让给公司大股东徐工集团工程机械有限公司(以下
针对学校考勤工作的需求,通过将Power Builder作为前台开发工具,并利用SQL Serve数据库开发了学校一套科学化的考勤管理系统(即基本信息采编系统、基本信息浏览系统、考勤信