WEKO3
アイテム
平方数を探索する素因数分解アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/44442
https://ipsj.ixsq.nii.ac.jp/records/44442e5f047cc-c57c-45c9-b0f0-a1f6632601e3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC07038040.pdf (219.3 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-07-20 | |||||||
| タイトル | ||||||||
| タイトル | 平方数を探索する素因数分解アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Factoring Algorithm Searching Squares | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 山形大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Yamagata University | ||||||||
| 著者名 |
小林, 邦勝
× 小林, 邦勝
|
|||||||
| 著者名(英) |
Kunikatsu, KOBAYASHI
× Kunikatsu, KOBAYASHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 合成数、に関する平方数を探索する素因数分解アルゴリズムを提案するnの10進桁数をlog10nで表し，メモリー量(計算機の台数)を(log10n)ｓ 計算機１台当たりの計算量を(log10n)tとすると 素因数分解に要する関係式として s＋ｔ＝1/2が得られる．例えば s＝1/6のときｔ＝1/3となり 数体ふるい法とほぼ同じ計算量になる．また s＝1/4のときｔ＝1/４となり 並列計算を行うことにより高速化をはかることができる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose a factoring algorithm searching squares. By using parallel computing with this factoring algorithm, we can make a speeding up of factoring. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11235941 | |||||||
| 書誌情報 |
情報処理学会研究報告コンピュータセキュリティ（CSEC） 巻 2007, 号 71(2007-CSEC-038), p. 279-281, 発行日 2007-07-20 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
