文献

J-GLOBAL ID：201902211802742825   整理番号：19A0527566

多項式のモジュラ指数化の並列化【JST・京大機械翻訳】

Parallelization of modular exponentiations of polynomials

著者 (2件)： Budikafa M. Ridwan Apriansyah (Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia) ,  Pulungan Reza (Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICST  ページ： 116-121  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： モジュール指数は,ネットワークセキュリティプロトコルを含むコンピュータ科学の多くの分野で非常に重要である。多項式のモジュラー指数化は,基底と弾性率が多項式であるモジュール型指数関数の一種である。本論文では,Laraらによって提案された並列モジュール指数関数アルゴリズムを拡張して,並列における多項式のモジュラー指数化を解き,さらに2つの他の提案並列アルゴリズムと比較した。本質的に,それらのアルゴリズムはそれらの負荷平衡法においてのみ異なる。結果は,2048ビットまでの長さの指数に対して,Laraらのアルゴリズムの実装は,逐次アルゴリズムの実装と比較して,28.01%速い実行時間をもたらした。また,結果は,このアルゴリズムが2つの他の提案アルゴリズムより効率的であることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機科学 ,  指数関数 ,  *多項式 ,  並列アルゴリズム ,  アルゴリズム ,  弾性係数 ,  負荷分散 ,  基底 ,  ネットワーク
準シソーラス用語： 実行時間 ,  Lara ,  セキュリティプロトコル , 【Automatic Indexing@JST】

分類 (5件)： 符号理論  (ND02030R) ,  図形・画像処理一般  (JE04010I) ,  専用演算制御装置  (JC04030Y) ,  パターン認識  (JE07000S) ,  音声処理  (JE05000E)

タイトルに関連する用語 (3件)： 多項式 ,  指数 ,  並列化