文献

J-GLOBAL ID：201702287826226682   整理番号：17A1622650

共通被乗数乗算による高速バッチべき乗剰余演算【Powered by NICT】

Fast batch modular exponentiation with common-multiplicand multiplication

著者 (2件)： Seo Jungjoo (Department of Computer Science and Engineering, Seoul National University, Seoul 08826, Republic of Korea) ,  Park Kunsoo (Department of Computer Science and Engineering, Seoul National University, Seoul 08826, Republic of Korea)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 129  ページ： 5-10  発行年： 2018年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 乗算のコストに関して以前の一般化交差法に改善するバッチべき乗剰余演算のための効率的なアルゴリズムを提案した。改善を一度に二以上の乗算を効率的に計算する拡張共通被乗数乗算法を採用することにより達成した。著者らのアルゴリズムは,以前の一般化交差法と比較してより良い行い,時間-メモリトレードオフを示した。乗算と記憶装置の小容量コストを解析し,乗算のコストを最小化する最適アルゴリズムパラメータを選択する方法を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *乗算 ,  アルゴリズム ,  *ロット ,  *演算 ,  高速度 ,  記憶装置
準シソーラス用語： 最適アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： アルゴリズム ,  暗号 ,  モジュラ指数関数化 ,  共通被乗数乗算

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 乗算 ,  バッチ ,  べき乗 ,  剰余