| 講演名 | 1998/5/15 床関数を用いた素因数分解に関する一考察 小林 邦勝, 斉藤 英之, 本間 伸一, 李 前, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 床関数を用いて素因数分解を行う方法について考察する。まず、2種類の床関数の特性解析を行う。合成数nはn=p^2qで表わされる場合を扱う。次に、床関数の極大値と極小値を利用して素因数分解を行う方法を示す。本方法の特徴は、2次ふるい法とは異なり、変数xの範囲を|x|<√ |
| 抄録(英) | In this report, we do an observation on a method for factoring by using floor functions. First, we make characteristic analysis to two kinds of floor functions. Here composite number n is considered as in the case of n=p^2q. Next, we present the factoring method by using the maximal and minimal values of the floor functions. As a character of this idea, differed from the quadratic sieve method, is that the range of variable x is not be restricted such as |x|<√ |
| キーワード(和) | 床関数 / 素因数分解 / 極大値 / 極小値 / n=p^2q |
| キーワード(英) | floor function / factoring / maximal value / minimal value / n=p^2q |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 床関数を用いた素因数分解に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Consideration on Factoring Using Floor Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 床関数 / floor function |
| キーワード(2)（和/英） | 素因数分解 / factoring |
| キーワード(3)（和/英） | 極大値 / maximal value |
| キーワード(4)（和/英） | 極小値 / minimal value |
| キーワード(5)（和/英） | n=p^2q / n=p^2q |
| 第 1 著者 氏名（和/英） | 小林 邦勝 / Kunikatsu KOBAYASHI |
| 第 1 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 第 2 著者 氏名（和/英） | 斉藤 英之 / Hideyuki SAITO |
| 第 2 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 第 3 著者 氏名（和/英） | 本間 伸一 / Shinnichi HOMMA |
| 第 3 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 第 4 著者 氏名（和/英） | 李 前 / Qian LI |
| 第 4 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 発表年月日 | 1998/5/15 |
| 資料番号 | |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 48 |
| ページ範囲 | pp.- |
| ページ数 | 10 |
| 発行日 | |