文献

J-GLOBAL ID：201502279161073770   整理番号：15A0678570

Dickson多項式を使用した暗号システムへの小秘密指数攻撃

A small secret exponent attack on cryptosystems using Dickson polynomials

著者 (3件)： ONISHI Akihiko (Tokyo Metropolitan Univ.) ,  UCHIDA Yukihiro (Tokyo Metropolitan Univ.) ,  UCHIYAMA Shigenori (Tokyo Metropolitan Univ.)
資料名： JSIAM Letters (Web)  (JSIAM Letters (Web))
巻： 7  ページ： 41-43 (J-STAGE)  発行年： 2015年 
JST資料番号： U0115A  ISSN： 1883-0617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Dickson暗号システムはDickson多項式に基づくRSAとLUCの修正である。本論文で筆者らはDickson暗号システムへのWienerの攻撃とRSA上のBoneh-Durfeeのアルゴリズムを検討した。その後筆者らは秘密指数dが公開モジュラスnに比較して十分小さいときにそれらを効率的に適用した。筆者らはもしd<(1/3√<span style=text-decoration:overline>2</span>)n^0.5であれば,Wienerの攻撃が働くことを示した。更に,Boneh-Durfeeのアルゴリズム上の境界をd<n^0.585まで拡張した。(翻訳著者抄録)

シソーラス用語： 多項式 ,  暗号 ,  *秘密 ,  *指数 ,  *攻撃行動 ,  公開鍵暗号 ,  比率 ,  境界 ,  アルゴリズム ,  *サイバー攻撃
準シソーラス用語： RSA ,  モジュラス ,  *攻撃【情報】 ,  LUC

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (5件)： 多項式 ,  暗号 ,  秘密 ,  指数 ,  攻撃