Cryptanalysis of RSA for a special case with d>e

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:ZuoLuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we study the RSA public key cryptosystem in a special case with the private exponent d larger than the public exponent e. When N0.258 e N0.854,d > e and satisfies the given conditions,we can perform cryptanalytic attacks based on the LLL lattice basis reduction algorithm. The idea is an extension of Boneh and Durfee’s researches on low private key RSA,and provides a new solution to finding weak keys in RSA cryptosystems. In this paper, we study the RSA public key cryptosystem in a special case with the private exponent d larger than the public exponent e. When N0.258 e N0.854, d> e and satisfies the given conditions, we can perform cryptanalytic attacks based on the LLL lattice basis reduction algorithm. The idea is an extension of Boneh and Durfee’s researches on low private key RSA, and provide a new solution to finding weak keys in RSA cryptosystems.
其他文献
空气中一阵甜腻袭来,跳着当地舞的毛里求斯姑娘张开颜色热烈的大裙摆旋转,绕过身边时,带来的气息是甜香馥郁。这片遥远的乐土位于印度洋西南,距非洲大陆2000多公里外,珊瑚礁
9.灯光诱杀 “灯光诱杀”是利用昆虫的趋光性诱聚害虫成虫,将其集中歼灭的方法。早在一千多年前,我们的祖先就会用火诱蛾,以火杀虫,最早的记载可见于唐朝姚思廉著的《梁书》
刚入夏,我们小区的太极队就有人提出今年去神农架避暑,立时有十多人响应。我们一行人从武汉乘上早上八点去宜昌东站的高速列车,仅两个小时,就到达了宜昌东站,下车后换乘到神
农信社的金融资产主要是贷款。贷款品种的创新与质量的优劣,体现着农信社的经营管理水平。本栏目集中了几篇各地农信社有关贷款品种创新与管理的典型事例,供读者参考。近年来
巩留县:4月28日,巩留县人大常委会机关组织开展了专题法制学习,学习了《中华人民共和国立法法》,会上大家认真听、仔细记,不时探讨、交流,达到了提高素质、增强法治意识的效
The surface of nano SiO 2 was modified by being encapsulated with hydroxy propyl methyl cellulose (HPMC), and then co grafted with acrylates. The grafting
完全无锚的国际信用货币体系,至少有六个机制或渠道,会导致全球经济内在失衡。当今世界最重要的经济现象,就是全球经济失衡。许多论者将全球经济失衡概括为三个方面:发达国家
<正> 三合拳的套路动作相当精简实练,一招一式都讲究效果。演练时以刚柔相济,急徐协调,手手发力,劲气贯通,没有花哨动作。对敌时须避其锋芒,引进落空,乘隙施招,顺势借力,即化