頁籤選單縮合
題名 | Cryptanalysis of the Secret Exponent of the RSA Scheme= |
---|---|
作者 | 陳建源; 張真誠; 楊維邦; Chen, Chien-yuan; Chang, Chin-chen; Yang, Wei-pang; |
期刊 | Journal of Information Science and Engineering |
出版日期 | 19960600 |
卷期 | 12:2 1996.06[民85.06] |
頁次 | 頁277-290 |
分類號 | 310.15 |
語文 | eng |
關鍵詞 | The RSA scheme; The continued fraction algorithm; |
英文摘要 | In this paper, we present a cryptanalytic attack on large RSA secret exponents. Let e and N denote the public exponent and the modulus of the RSA scheme, respectively. This attack uses the continued fraction algorithm to find an estimate of a fraction which involves the secret exponent d from a known close enough estimate of a fraction e/N. According to our proposed attack, the large secret exponent d can be discovered if e < N and . Furthermore, if the secret exponent is close to λ(N)/2, or even if it is close to some other critical value, it will be discovered. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。