文献

J-GLOBAL ID：202002259110450308   整理番号：20A1942235

Fibonacci配列モジュロの周期性と素性試験におけるその応用【JST・京大機械翻訳】

The Periodicity of Fibonacci Sequence Modulo a Prime and Its Application in Primality Testing

著者 (2件)： Wu Liangshun (Computer School of Wuhan University, Wuhan, China) ,  Cai Hengjin (Computer School of Wuhan University, Wuhan, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： CSAE ’18  ページ： 1-5  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,Fibonacci配列モジュロの1つの最小周期が,p-(p/5)によって乗算された固定分布を有する単純な合理的数kと等しく,そこでは(p/5)がLegendreシンボルを示すことを見出した。この発見に従って,アルゴリズムを設計して,一次試験に適用した。このアルゴリズムの時間複雑性はFermatアルゴリズムよりはるかに低く,Miller-Rabinアルゴリズムよりわずかに高く,精度は最大99%であり,FermatアルゴリズムおよびMiller-Rabinアルゴリズムより約0.7パーセント低かった。このアルゴリズムはFibonacciシーケンスのnth項を得るために高速倍加アルゴリズムを使用し,高速電力と分割統治アルゴリズムによってモジュロ演算を加速する。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  電力 ,  演算 ,  分割統治法
準シソーラス用語： 周期性 ,  複雑性 ,  *Fibonacci数列 , 【Automatic Indexing@JST】

著者キーワード (4件)： フィボナッチ ,  高速倍化アルゴリズム ,  モジュラス周期性 ,  素性試験

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

タイトルに関連する用語 (4件)： Fibonacci配列 ,  周期性 ,  試験 ,  応用