文献

J-GLOBAL ID：201002269414241192   整理番号：10A0866249

Cheonアルゴリズムの高速化検討

On the examination on speeding Cheon’s algorithm

著者 (3件)： 安田雅哉 (富士通研) ,  伊豆哲也 (富士通研) ,  武仲正彦 (富士通研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 114(SITE2010 6-33)  ページ： 173-180  発行年： 2010年06月24日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 多くの暗号システムの安全性は,離散対数問題の計算困難性に基づいている。2006年に,Cheonは補助入力つき離散対数問題を効率的に解くアルゴリズムを提案した。近年,我々はペアリング暗号で利用される楕円曲線上の補助入力つき離散対数問題(補助入力つき楕円曲線離散対数問題)に対して,Cheonアルゴリズムの実装報告をした。今回,過去の実装では用いなかったCheonアルゴリズムに関するいくつかの高速化手法を説明する。また,高速化手法を用いたCheonアルゴリズムの高速化効果を述べる。(著者抄録)

シソーラス用語： *コンピュータセキュリティ ,  *公開鍵暗号 ,  計算機アルゴリズム ,  問題 ,  曲線 ,  高速アルゴリズム ,  高速化 ,  性能評価 ,  並列処理
準シソーラス用語： BSGS法 ,  Cheonアルゴリズム ,  *ペアリング暗号 ,  楕円曲線 ,  楕円曲線暗号 ,  離散対数問題

分類 (2件)： データ保護  (JD01020V) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： アルゴリズム ,  高速化