使用三个数域的数域筛算法

来源 :中国密码学会2011年会 | 被引量 : 0次 | 上传用户:luyufan221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RSA密码是由三位图灵奖获得者R.Rivest,A.Shamir和L.Adleman于1978年提出.目前已经广泛应用于网上银行、电子政务、手机支付、电子护照等领域.RSA密码的安全性建立于大整数分解问题,这里的大整数是两个素因子的乘积.随着整数的增大,这个问题的困难性急剧增加.目前在公开的文献中,国际上已经分解的最大整数是768比特.它使用了数域筛算法于2009年12月完成分解.分解整数的算法有很多,譬如试除法、费马分解法、p-1算法、连分数分解法、椭圆曲线分解法、数域筛算法等.其中数域筛算法是目前分解365比特以上大整数的最有效方法.
其他文献
番茄果实的营养品质主要取决于其代谢物的组成和含量.果实褪绿是成熟的标志性事件.为了探究叶绿素降解代谢对果实品质性状形成的影响,对叶绿素降解关键酶基因SlNYE1/GF突变体
人体最坚硬的器官:牙齿   人体最大的腺体:肝脏   人体最怕冷的器官:耳朵   人体最不怕冷的器官:眼睛   人体最强的肌肉:咬肌   人体最长的管道:血管   人体最厚的皮肤:手掌和足底的皮肤   人体最灵活的肌肉:舌头  人体最薄的皮肤:眼皮   人体面积最大的器官:皮肤(成年人的皮肤展开面积接近2平方米)   人体世界之最长的河流:毛细血管(其总长相当于亚马
父母们都懂得要给孩子们多吃含钙的食物,以促进他们的发育.但子女们是否也懂得要给自己年迈的双亲增加点儿含钙的营养呢?不少人认为这是个可笑的问题.不过这确实是个值得重
会议
Dent等人将签密的概念与KEM(密钥封装技术)-DEM(数据封装技术)结构的混合密码体制相结合,提出了KEM-DEM结构的混合签密.Dent和Bφrstad利用tag-kems技术,构造了更有效的内部
各区、县(市)人民政府,市府直属各单位: 市政府同意市卫生局《贯彻省政府办公厅的意见》,现转发给你们,请认真贯彻执行。 All districts, counties (municipalities) peopl
期刊
以'皇冠'青椒为接穗,以'优壮''卡特188'和'哈博'线椒为砧木,采用盆栽法,用等物质的量NaC1、Na2SO4、NaHCO3和Na2CO3配制的复合盐碱溶液进行胁迫,研究了嫁接对不同浓度复合盐
本文对未侵染(EF)和侵染(EI)内生真菌(Phyllosticta sp.)的木麻黄幼苗分别进行5种提取自木麻黄根系的化感物质[12,13-dihydromicromeric acid、白桦脂酸、3-O-咖啡酰基羽扇豆
安全高效的新型公钥加密算法是密码学研究的重要课题.文中提出了一种改进的理想格上陷门生成方法;并进一步结合R-LWE加密算法和理想格上强不可伪造一次签名工具,在标准模型下
Paralycopodites Morey & Morey,a Carboniferous-age arboreous lycopsid that grew in the tropical wetlands of Pangea,is the phylogenetically basalmost member of th