关于RSA连分式攻击的一个注记

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:qqgames
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RSA是当前使用最为广泛的公钥密码算法之一。文章给出RSA连分式攻击的一种推广和应用,记(e,N)为RSA的公钥,其对应的私钥为d,若存在合适的整数k,使得e^k〈Ф(N)和d^kmodФ(N)〈N^0.25,则可以分解RSA模数N。实验数据表明,本文方法可以找出RSA新的弱密钥。
其他文献
任务调度是影响动态可重构系统性能的关键因素之一。针对目前相关研究中没有充分考虑CPU核和FPGA的并行执行特性,以及FPGA配置开销等问题,提出了一种面向可重构多核系统的混
文章在分析函数常用的级数法和迭代法算法的基础上,提出一种基于归约、逼近、重建的函数改进算法,满足浮点运算要求。通过测试证明了优化算法精度的优越性。同时,对基础数学
根据已有的关于二元本原经典BCH码的自同构群的结论,给出了一类特殊的量子BCH码自同构群的描述和量子CSS码码算子的描述。基于GF(4)上迹Hermitian内积和GF(2)上的辛内积之间的关
农村村委会干部是直接为村民群众服务的农村基层工作者,是村民群众致富奔小康的带头人.截至2002年12月31日,全国共有2942409名村委会干部,分布在农村681277个村委会中,平均每
期刊
琼斯医生为Prentise一家人提供健康照顾,时间已有5年.Prentise夫人患有原发性高脂血症,而Prentise先生患有继发性高脂血症.这对夫妇相对不爱活动,教育水平和膳食水平均为中等
针对802.16—2005修正案中安全认证方面的不足,通过引入基于身份(Identity—Based)的公钥密码体制,提出了一个基于身份802.16(WiMAX)网络安全认证结构。详细描述了从初步建立系统参数
党的十六大和党的十六届三中全会分别指出,"完善城市居民自治,建设管理有序、文明祥和的新型社区","完善基层群众性组织,发挥城乡社区自我管理、自我服务的功能".
期刊
尽管近年来我国学术界对中国特色社会主义文化进行了深入研究,取得了可喜成果,但是,对于什么是中国特色社会主义文化这个首要问题还是没有完全搞清楚并取得共识.将问题放在一
为了解决智能手机的安全性问题,以Symbian操作系统为对象分析了该操作系统中内存管理机制。主要研究内存模型如何应用物理内存、内存管理单元及Cache来提供操作系统和用户应
循环双谱性能优越,能用于雷达辐射源信号的识别,但是其数据量庞大。循环双谱对角切片法丢失了大部分信息。证明了循环双谱的对称性和周期性,在此基础上提出了子块积分循环双