文献

J-GLOBAL ID：202002248787998914   整理番号：20A1462187

最短加算連鎖の高速アルゴリズム【JST・京大機械翻訳】

A fast algorithm for shortest addition chains

著者 (5件)： Wu Jinxia (遼寧工業大学理学院,遼寧錦州,121001) ,  Wu Chengxian (遼寧工業大学電子与信息工程学院,遼寧錦州,121001) ,  Wei Kang (遼寧工業大学電子与信息工程学院,遼寧錦州,121001) ,  Liu Bo (遼寧工業大学理学院,遼寧錦州,121001) ,  Li Jinling (遼寧工業大学理学院,遼寧錦州,121001)
資料名： Shenyang Shifan Daxue Xuebao (Ziran Kexue Ban)  (Shenyang Shifan Daxue Xuebao (Ziran Kexue Ban))
巻： 37  号： 5  ページ： 423-427  発行年： 2019年 
JST資料番号： C3230A  ISSN： 1673-5862  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 計算可能なnの最短加算チェーン問題に対して、高速アルゴリズムを提案し、貪欲アルゴリズム構想を利用し、1から絶えず倍増し、倍増後、nより大きい場合、前向きエルゴードを行い、その結果をnより小さくし、その上、深さ優先探索アルゴリズムを用いて、現在の実行可能解とその深さdを獲得できる。深さがdを超えると、現在の分枝に対して探索を行わず、空間の複雑性を減らすが、加算鎖が拡散してから時間の複雑性が指数的に増加するため、いくつかの剪定関数を再結合し、枝刈り操作を行い、時間の複雑性を減らし、さらに有効な時間内に良好な解を得る。7種類のチャレンジ問題に対して、Eclipseプラットフォームを用いて、改良アルゴリズムを作成し、最短加算チェーンの長さの数及びその加算チェーン表示を与えた。加算鎖はモード指数のべき乗演算に適用でき、一方、モード指数のべき乗演算は公開鍵暗号学における核心演算の1つであり、そのため、最短加算チェーンの高速アルゴリズムを改善することは公開鍵暗号システムの実行スピードを高めることができる。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  再結合 ,  チェーン ,  演算 ,  *高速アルゴリズム ,  *加算 ,  公開鍵暗号
準シソーラス用語： 欲張りアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 加算 ,  連鎖 ,  高速アルゴリズム