MISC

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

エクスポート
BibTeX RIS