素数の効率的生成法に関する考察

スポンサーリンク

概要

• 論文の詳細を見る

• 本論文では, 素数候補を工夫することにより効率的に素数を生成する方式を提案し, 数値実験により有効性を確認する.更に, あらかじめ用意しておいた特殊な素数を用いることにより, 提案方式をP-1法及びP+1法による素因数分解法に対して強化する.

• 2000-01-25

著者

• 佐藤 義三

  京都工芸繊維大学工芸学部電子情報工学科

• 村上 恭通

  都工芸繊維大学工芸学部電子情報工学科

• 笠原 正雄

  都工芸繊維大学工芸学部電子情報工学科

関連論文

• 素数の効率的生成法に関する考察
• 素因数分解に強い素数の生成法に関する二, 三の考察
• 特殊な素数の分布に関する二, 三の考察
• 二, 三のID-NIKSの安全性に関する考察

スポンサーリンク