收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

对大整数n=pq分解的一个有效的搜索算法

董庆宽  傅晓彤  肖国镇  
【摘要】:本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数n=pq(p、q为大素数 )进行快速分解 .从而指出基于因子分解的密码体制中存在着相当多的弱密钥 ,而且很难避免选取这些弱密钥 .这对于我们分析基于因子分解的公钥体制的安全性是很有意义的

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董庆宽,傅晓彤,肖国镇;对大整数n=pq分解的一个有效的搜索算法[J];电子学报;2001年10期
2 郭海民;白永祥;;数论在密码学中的应用[J];电脑知识与技术;2010年17期
3 华大芳;刘声雷;;椭圆曲线加密算法与FPGA硬件实现[J];合肥工业大学学报(自然科学版);2007年01期
4 郝志杰;张敏;王磊;;扩展的RSA算法在智能卡中的应用[J];石河子大学学报(自然科学版);2007年01期
5 陈彦仓;基于RSA的数字认证技术[J];微计算机信息;2003年06期
6 张蓓;孙世良;;基于RSA的一次一密加密技术[J];计算机安全;2009年03期
7 靳瑞芳;张建军;;基于密码学的身份签密研究[J];计算机技术与发展;2007年02期
8 杨鹏,姚旺生;微机上使用RSA加密算法的安全性初探[J];计算机应用与软件;2002年06期
9 崔竞松,彭蓉,涂航,张焕国,王丽娜;嵌入式系统中大素数的快速生成[J];计算机工程;2003年05期
10 陈运;基于二进制冗余数的快速RSA算法的改进[J];信息安全与通信保密;1997年04期
11 于秀霞;利用RSA算法实现数据加密[J];吉林工学院学报(自然科学版);2001年04期
12 田莹,王丽君,张学东,刘悦;一种组合的快速RSA算法[J];鞍山钢铁学院学报;2002年05期
13 彭接鑫;孙悦红;陈英娟;李萍;;一种高速的安全素数算法[J];电脑与信息技术;2006年05期
14 汤秀芬,米晨;关于PGP安全性的讨论[J];现代计算机;2001年06期
15 吴江;Montgomery算法在密码学中的两个应用[J];信息安全与通信保密;1996年03期
16 李国新,杨肇敏,张忠会;密码技术在智能卡中的应用[J];计算机工程与应用;2000年03期
17 梁志龙,张志浩;企业信息安全访问体系的实现[J];计算机工程与应用;2002年04期
18 刘月茹,刘月兰;公开密钥加密算法在网络信息安全中的应用[J];情报科学;2003年01期
19 汤虹,王保华,陈春华,王春华,胡文忠,朱映山,蒋中兵,顾鑫;临床实验室信息系统及安全对策[J];中国医疗器械杂志;2003年06期
20 柯海清,冯启明;数据加密技术及网络应用[J];武汉理工大学学报(交通科学与工程版);2002年06期
中国重要会议论文全文数据库 前10条
1 冯新桓;贾启龙;唐宁九;;多路插值求解RSA算子[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 丁勇;;一种RSA代数证明方法在教学中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 焦文文;张娟;康国政;郭素娟;邵雪娇;;基于RSA方法的颗粒增强金属基复合材料棘轮行为的数值模拟[A];复合材料:创新与可持续发展(下册)[C];2010年
4 张晓晖;;RSA双因素身份动态认证技术在信息安全管理中的应用[A];2011年安徽省智能电网技术论坛论文集[C];2011年
5 黄丽伟;曹景龙;吕克伟;;抵御一般混合敌手的RSA可验证签名方案[A];第26次全国计算机安全学术交流会论文集[C];2011年
6 于增贵;;数字签名和数字签名标准[A];四川省通信学会2001年学术年会论文集[C];2001年
7 杜彩凤;李珍萍;程郁琨;;图的正交因子分解[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 张京良;刘珑龙;;组件式密码学课堂演示实验设计[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
9 于洪洲;徐皑冬;石刚;;智能卡的系统安全[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
10 王艳娜;徐国胜;;一种基于RSA和SHA1的软件保护方案[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 郑永辉;RSA密码算法的格攻击技术研究[D];解放军信息工程大学;2009年
2 韩立东;RSA与背包公钥密码算法的安全性分析[D];山东大学;2010年
3 付治国;公钥密码系统若干问题的研究[D];吉林大学;2009年
4 雷洪川;关于Hamilton-Waterloo问题的研究[D];上海交通大学;2011年
5 张传武;细胞自动机在密码学中的应用研究[D];电子科技大学;2003年
6 冯国柱;PKI关键技术研究及其应用[D];国防科学技术大学;2006年
7 杨波;密码学Hash函数的设计和应用研究[D];北京邮电大学;2008年
8 程庆进;Banach空间的局部嵌入[D];厦门大学;2007年
9 罗喜召;密码学中理性与抗泄漏关键技术的研究[D];苏州大学;2010年
10 韩军;信息安全芯片的防御攻击技术研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 梁兵;RSA的一种改良快速算法的设计与实现[D];电子科技大学;2005年
2 浦明松;基于RSA分布式计算的安全多方计算协议研究[D];北京邮电大学;2008年
3 王兴刚;基于RSA和AES混合算法的加密芯片设计[D];济南大学;2011年
4 赵进宏;代理签名方案的分析与研究[D];贵州大学;2007年
5 范林萍;双菌转化RSA制氢化可的松新工艺的研究[D];兰州大学;2010年
6 宫会杰;安全电子公文系统在PKI中的设计与实现[D];山东大学;2008年
7 段光文;K次剩余子系下的RSA算法及其应用[D];云南大学;2010年
8 王延斌;增强型智能卡的开发研究[D];合肥工业大学;2005年
9 朱作付;基于DES和RSA算法的数据加密传输系统的设计和实现[D];苏州大学;2005年
10 王冕;快速模幂乘算法的研究与实现[D];解放军信息工程大学;2006年
中国重要报纸全文数据库 前10条
1 记者 蒙克;云安全成RSA 2010大会关注焦点[N];网络世界;2010年
2 本报记者 汤浔芳;RSA大会2011:关注云安全落地[N];计算机世界;2011年
3 ;2009 RSA大会引领全球安全新动向[N];电脑报;2009年
4 ;RSA大会倡导“创造性合作”[N];网络世界;2009年
5 EMC公司信息安全事业部产品管理副总裁 SamCurry;RSA预测:未来18个月在线欺诈呈三大趋势[N];中国经济导报;2009年
6 廊名;RSA总裁呼吁反击网络威胁[N];科技日报;2009年
7 边歆;RSA大会期待更多中国身影[N];网络世界;2009年
8 本报记者 边歆;“3i+S”指明RSA未来方略[N];网络世界;2010年
9 记者 周轩千;RSA中国2008年毛保费收入同比增40%[N];上海金融报;2009年
10 高岚;RSA:放心的标志[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978