【摘 要】
：
为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析。在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了
【基金项目】
：
国家自然科学基金创新研究群体项目（60521002）
论文部分内容阅读
为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析。在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了素数生成的速度。为了更有效地实现最大公约数算法,对Euclid算法和Binary算法进行了时间和空间上的分析比较,最终采用了Euclid算法。最后,根据嵌入式系统的特点对算法进行了优化,有效提高了RSA密钥生成的效率。
其他文献
１９９８年３月２７日，在吉林省白城市镇赉县大屯镇大官行政村进行了村长换届直接选举的试点工作。１９８７年，全国人大颁布的《村民委员会组织法》规定，村级干部直接选举。但具体操作则是由乡镇一级党委提出唯一候选人，虽然选民们也可以另选他人，但实际上选民们是无...
在Ad hoc网络中，为了平衡能耗与鲁棒性，结合基于树和基于网格的多播协议的特点，给出了一个新的多播路由协议，基于Poweraware优化的备用路径的多播协议（poweraware—backup tree mu
随着中国经济的快速发展企业员工面临的工作压力越来越大,随着中国进入老龄化社会,人们面临的家庭压力也不断增加.但是人的精力是有限的,导致当前企业员工在工作与家庭之间产
王鹏飞的父亲王秀华生前是一名抗日老战士,在他的个人履历中这样记载:1926年出生,1939年1月参加革命,1943年入党,生前所在单位及职务为河北省张家口军分区独立团政治处主任,1
根据存储系统各级缓存的不同特点，提出了一种基于网络的异构协同预取方案RLCP（RA and Linux collaborate prefetching），它通过在存储客户端和存储服务器端使用不同的预取算法和替
贯彻群众公论原则应防止简单化倾向张林，苗家祥最近，我们结合干部考核，对２７个基层单位选拔任用干部走群众路线，贯彻群众公论原则的情况作了一些调查了解。从中感到，有些单位在落实这
试论副职的配角意识和功能李衡昌副职是个很重要的角色，在领导班子中。副职在数量上总是多数，作用发挥如何，对于维护领导班子团结统一，增强班子战斗力，做好本单位的工作，关系极大。
针对标准粒子群算法容易陷入局部收敛的问题,提出了新的优化粒子群方法,从两个方面对其进行优化。为了改进学习因子,利用傅里叶级数的特性定义了一个傅里叶级数进行分析判断;