Cryptanalysis of RSA with Constrained Low Public Exponent

来源 :中国密码学会2012年会 | 被引量 : 0次 | 上传用户：bat_wing

【摘要】

：

　　In this paper,we study the RSA cryptosystem with low public key e =Nα and constrained private key d Let μ be a small integer and d ≡ dmodeμ When d =eγ

【作者】

：

LuoPing;ZhouHaijian;

【机构】

：

Key Laboratory for Information System Security,Ministry of Education Tsinghua National Laboratory fo

【出处】

：

中国密码学会2012年会

【发表日期】

：

2012年期

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

　　In this paper,we study the RSA cryptosystem with low public key e =Nα and constrained private key d Let μ be a small integer and d ≡ dmodeμ When d =eγ is sufficiently small and 0 ≤ γ ≤μ-1/8a(1+√9 +48a),we show that RSA is vulnerable to cryptanalytic attacks based on lattice basis reduction.

其他文献

新型毒品K2简述

新型毒品K2在香港、台湾已有报道，在一些国家已经被限制或禁止。K2的有效成分主要是合成大麻素，目前市面上主要流通的K2包括4种成大麻成分: JWH-018,JWH-073、HU-210、CP47,497

会议

Construction of Monotone Span Program with Multiplication

乘性单调张成方案是实现安全多方计算的重要工具.构造乘性的单调张成方案对安全多方计算至关重要.对任意的存取结构,Cramer给出了一种构造方法,但构造出来的乘性单调张成方案

会议

Edwards曲线上的反身双线性对

反身双线性对(self-pairing)是指两个输入点相同的双线性对,广泛应用于密码学的各种协议中.本文首先给出扭Edwards曲线上群加法的一个简单的几何解释,然后在具有偶嵌入次数的

会议

曲线双线性对计算算法几何解释输入点密码学构造反超奇异

北京保利第十期精品拍卖会综述

二○一○年三月二十日,北京保利第十期精品拍卖会在新保利大厦圆满落幕。本次拍卖会共推出七大专场,囊括了瓷玉雅玩、古代及近现代中国书画等常设拍卖品类在内的精美拍品三千

期刊

北京保利近现代中国犀角雕新保利大厦古代书画书画精品中国书画近现代书画官窑瓷器拍卖市场

血脉相承子系孙

“孙”字未简化之前写作“孫”,是由“子”和“系”两部分构成。“孙”的本意是一种人与人之间的血缘关系,即子之子。孙姓起源的头绪很多,在先秦时期,孙姓中较为著名的就有“

期刊

孙叔敖家祖系孙即子夏侯婴振武卫氏族谱春秋时期令尹九牢

Rewi Alley Concerns About China’s Ceramic Technology

Rewi Alley was a well-known New Zealandwriter, social activist and re-searcher of ancient ceramics.He was also a sincere friend ofthe Chinese people. He sup-por

期刊