文献

J-GLOBAL ID：201702254491836657   整理番号：17A1903651

因数素数RSA係数n=pνqの因数分解に関する新しい発見【JST・京大機械翻訳】

著者 (2件)： Sadiq SHEHU (AL-KINDI CRYPTOGRAPHY RESEARCH LABORATORY, INSTITUTE FOR MATHEMATICAL RESEARCH,UNIVERSITI PUTRA MALAYSIA, 43400 UPM SERDANG, SELANGOR, MALAYSIA) ,  Muhammad Rezal Kamel ARIFFIN (AL-KINDI CRYPTOGRAPHY RESEARCH LABORATORY, INSTITUTE FOR MATHEMATICAL RESEARCH,UNIVERSITI PUTRA MALAYSIA, 43400 UPM SERDANG, SELANGOR, MALAYSIA;DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE, UNIVERSITI PUTRA MALAYSIA,43400 UPM SERDANG, SELANGOR, MALAYSIA)
資料名： Journal of Mathematical Research with Applications  (Journal of Mathematical Research with Applications)
巻： 37  号： 4  ページ： 404-418  発行年： 2017年 
JST資料番号： C2173A  ISSN： 2095-2651  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 本論文は,3つの新しい攻撃を提案した。最初の攻撃において,適切に小さい正の整数a,bに対する方程式eX-NY+(apΥ+bqΥ)Y=Zを満たす一般指数のクラスを考察した。連続的な画分を適用して,Y/Xがe/Nの連続的なフラクション拡大の変換器の間で回収できることを示した。さらに,そのような指数の数は,εN0が大きいNに対して任意に小さい,少なくともN2/(r+1)-εであることを示した。第2と第3の攻撃は,key-Niyi+(apΥi+bqΥi)yi=ziの形状関係,あるいは,xi,yi,y,χ,y,χの関係が存在するときに,k RSA公開鍵(Ni,ei)上で働く。LLLアルゴリズムを適用し,著者らの戦略により,主に電力のRSA係数を同時に求めることができることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *因数分解 ,  *素数 ,  電力
準シソーラス用語： LLLアルゴリズム ,  公開鍵 , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 素数 ,  RSA ,  係数 ,  因数分解 ,  発見