分解RSA模数算法研究

来源 :微机发展 | 被引量 : 0次 | 上传用户：foohay

【摘要】

：

RSA密码系统的安全性是基于大数分解困难问题.文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法.详细阐述了大数分解法二次筛选法(Quadratic sieve,QS)以及它的改进算

【作者】

：

褚一平陈勤

【机构】

：

杭州电子科技大学软件学院

【出处】

：

微机发展

【发表日期】

：

2005年6期

【关键词】

：

RSA 大数分解算法二次筛选法多项式二次筛选法双大素数二次筛选法 RSA factorization algorithm quadratic siev

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

RSA密码系统的安全性是基于大数分解困难问题.文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法.详细阐述了大数分解法二次筛选法(Quadratic sieve,QS)以及它的改进算法MPQS和PPMPQS的理论基础.根据PPMPQS的原理,设计了一种快速寻找PP关系的方法以及分析了算法复杂度,并利用VC6实现了PPMPQS,成功分解了十进制70位的大数.

其他文献

基于（r，n）门限的密钥恢复方案

随着计算机技术的普及发展，信息安全越来越受到重视，许多系统借助加密技术来保证信息在存储传输过程中的安全性，而密码系统中所使用的密钥或口令的安全性则成为系统的薄弱环节，密

期刊

门限方案秘密共享密钥恢复threshold scheme secret sharing key recovering

中远太平洋加码欧洲枢纽，1.25亿欧元收购鹿特丹港集装箱码头

近日，中远太平洋有限公司与和记港口集团下属ECT Participations BV公司在上海签署了有关EUROMAX集装箱码头项目股权转让协议。根据协议，ECT将其持有的EUROMAX码头的35％股权转让

期刊

中远太平洋有限公司集装箱码头鹿特丹港股权转让协议枢纽欧洲收购欧元

主动网络安全机制的分析与研究

分析了主动网络的安全机制,指出了存在的不足,提出了增强主动网络安全性的新思路--基于MPLS VPN技术的主动网络.由于引入了IPSec和MPLS VPN技术,使得基于MPLS VPN的主动网络

期刊

主动网络安全机制多协议标签交换的虚拟专网IPSECactive network security mechanism MPLS VPN IPSec

劳斯伯格装配式建筑提升汽车物流效率

近日，全球领先的装配式建筑专家劳斯伯格在上海三甲港汽车物流基地成功扩建了数千平方米的装配式建筑，

期刊

装配式建筑物流效率汽车劳斯物流基地建筑专家

硫酸氨基葡萄糖联合参麦注射液治疗膝骨性关节炎的疗效研究

目的:探讨硫酸氨基葡萄糖联合参麦注射液治疗膝骨性关节炎的疗效。方法:取膝骨性关节炎患者120例作为研究对象,随机分为联合组和对照组,每组各60例。对照组单纯给予硫酸氨基

期刊

膝骨性关节炎硫酸氨基葡萄糖参麦注射液临床疗效血清相关细胞因子

大数据:浅谈非作物农药市场发展与登记趋势

根据Phillips Mcdougall统计数据显示,2000年以来全球农药行业呈现约5~6年一轮的景气周期。2014~2019年全球农药市值见图1(2019年农药销售额因与其他年份统计口径不一,暂被列

期刊

总销售量农药行业统计口径大数据统计数据农药市场景气周期销售额

利用决策树改进基于特征的入侵检测系统

当前,大多数入侵检测系统(IDS)采用一种特征匹配的方式来确定攻击的发生,它以存在的攻击为模型建立攻击特征,通过对输入和预定义的特征相匹配来确定攻击.许多系统通过把每一

期刊

基于特征的入侵检测机器学习网络安全signature-based intrusion detectionmachine learningnetwork

通过Web统计信息挖掘研究股市反应

通过Web统计信息挖掘研究股市反应是网络金融课题,属于典型的计算机和金融的交叉学科.文中通过挖掘Web股市信息强度,发现当Web股市信息强度变化较小时,股价变动也常常较小,股

期刊

Web统计信息挖掘股市波动网络金融Web statistic information mining stock volatility Efinance

Web挖掘在个性化远程教育中的应用

基于Web挖掘，提出了一种新的个性化远程教育模型。它能充分利用用户Web访问记录，同时结合用户与站点的交互数据进行挖掘，以此来发现学习者的浏览（学习）兴趣，从而改进页面的设计，优化

期刊

WEB挖掘WEB使用记录挖掘远程教育个性化Web mining Web usage mining distance - learning pers

引接科技创新战略劳斯伯格启用新公司名称

不久前，劳斯伯格篷房制造（上海）有限公司正式更名为劳斯伯格建筑科技（上海）有限公司。公司的更名是为了适应科技创新及需求增加的市场趋势和公司业务范围拓展的需要。去年底，国家推

期刊

科技创新战略公司名称劳斯建筑科技物流仓储市场趋势引领作用仓储行业

分解RSA模数算法研究

与本文相关的学术论文