2004年3月9日
一般数体篩法実装実験(2) : ミニ素因数分解・ミニ素数判定(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
電子情報通信学会技術研究報告. IT, 情報理論
- ,
- ,
- ,
- 巻
- 103
- 号
- 711
- 開始ページ
- 229
- 終了ページ
- 234
- 記述言語
- 日本語
- 掲載種別
- 出版者・発行元
- 社団法人電子情報通信学会
素因数分解問題などにおける篩型のアルゴリズムでlarge primeを用いた高速化が用いられている.large prime部分の処理の高速化のためには篩に用いる因子基底の上限を若干越える数からその自乗ぐらいまでの数という,分解対象の数に比べてかなり小さいが,しかし試し割では困難な素因数分解処理や素数判定処理を必要とする.本稿では,その"ミニ"素因数分解や素数判定処理を実装レベルで高速化した結果を報告する.
- リンク情報
-
- CiNii Articles
- http://ci.nii.ac.jp/naid/110003177875
- ID情報
-
- ISSN : 0913-5685
- CiNii Articles ID : 110003177875