【摘 要】
：
大整数分解难题是RSA密码的数学安全基础。目前数域筛算法是分解365比特以上大整数的最有效方法,然而它的时间复杂度仍然是亚指数的。对于目前普遍使用的1024比特以上大整数,
【机 构】
：
上海交通大学计算机科学与工程系,上海华虹集成电路有限责任公司
论文部分内容阅读
大整数分解难题是RSA密码的数学安全基础。目前数域筛算法是分解365比特以上大整数的最有效方法,然而它的时间复杂度仍然是亚指数的。对于目前普遍使用的1024比特以上大整数,数域筛算法还不能分解,所以研究数域筛算法具有重要的意义。现有的一般数域筛算法普遍使用两个数域,对多个数域的研究极少。一般数域筛算法经过修改可以使用三个数域,即两个代数数域和一个有理数域。分析表明：修改后的数域筛算法与原来的一般数域筛算法在时间复杂度上处于同一量级。但修改后的数域筛算法有更多地方可以合并计算,所以计算速度更快了。通过两个实
其他文献
求医何待病重时曾经有一家企业，前几率，设备稳定，生产景气，安全记录一个劲儿往上窜。那会儿，在周围众多频繁发生不安全现象的企业里，该企业可算是福星高照一帆风顺到家了。殊料，天有
中职学生在学习语文知识的时候,容易因为自己的惯性思维,出现忽视语文的情况,认为语文学不学在短时间内都不会有影响。学生的这一错误观念,会导致学生学习心态的变化,阻碍学
本文介绍了沥青路面就地冷再生施工技术,分析了混合料配合比、施工技术以及施工质量控制要点。沥青路面就地冷再生施工技术应用中,各种施工材料的质量对市政道路的使用性能具
<正> 随着科学文化的发展和人类营养食品的开拓,许多曾被人们厌恶的昆虫,成了餐桌上的美味佳肴和强身健体、延年益寿的保健食品。一些地方,人们还收集大量害虫做为畜、禽、鱼
提出了一种小卫星姿态确定的非线性滤波算法,该算法利用三轴磁强计和光纤陀螺作为姿态敏感器。在非线性滤波器的设计中,从两个方面对平方根sigma点卡尔曼滤波方法进行改进。
1施足基肥以有机肥为主,如鸡粪、厩肥、圈肥等优质的有机肥.在施肥时适量加入速效的磷、钾肥效果更好.一般在9-10月份,秋季落叶前进行.每亩(1亩=667平方米)施腐熟有机肥5000
小麦高产栽培中,如何有效地控制分蘖的增长,是防止倒伏、实现高产的关键.以往控制分蘖多采用锄地、镇压、培土及控制肥水等办法,这些措施虽有一定效果,但在地力、肥力、群体
张根深是冀县垒头乡北小位村的一名种田能手,从1987—1991年他带领全家七口人,靠科学技术,发展高效益农田,在瘠薄的土地上创年均收入15800元的效益,被当地人们称为"种田能手"
国家的稳定，社会的和谐，历来是执政者治国的一个重要目标，也是人们普遍追求的一种社会理想。行政伦理失范是行政权力的一种异化现象，目前我国行政伦理失范现象普遍存在。我国提出
为了避免奇异状态,单框架控制力矩陀螺（SGCMG）操纵律要求框架角进行快速转动,需要消耗较多的能量,并会对SGCMG和卫星系统带来一系列潜在危害。针对该问题,提出基于路径规划和反