文献

J-GLOBAL ID：202002258705422160   整理番号：20A0954807

モジュラ乗算を用いた高速特殊-Purped因数分解アルゴリズム【JST・京大機械翻訳】

Fast Special -Purposed Factoring Algorithm by Using Modular Multiplication

著者 (2件)： Somsuk Kritsanapong (Faculty of Technology, Udon Thani Rajabhat University, UDRU,Department of Computer and Communication Engineering,Udonthani,Thailand) ,  Sanemueang Chalida (Office of Academic Resources and Information Technology, Udon Thani Rajabhat University, UDRU,Udonthani,Thailand)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： KST  ページ： 172-176  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 今日では,公開鍵暗号の一つであるRSAが生まれたので,整数因数が重要な問題になっている。本論文では,特殊な方法の一つである新しい因数分解アルゴリズムを紹介した。主要なプロセスは,結果を見つけるためにモジュール乗算による試行と誤差技術を使用することであった。全ループの割り当てはt*(p+q-2[vn]),pとqは素数,nは弾性率,0<t<1である。次に,多くのループも,nの最後のm数字を考慮することによって取り除かれる。解析部では,mが拡大するとtが短くなることを示した。したがって,提案した方法は,主要因の特性に依存するだけでなく,弾性率の最後のm数字にも依存する。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  弾性係数 ,  *因数分解 ,  *乗算 ,  素数 ,  公開鍵暗号

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 乗算 ,  因数分解 ,  アルゴリズム