| 講演名 | 2016-09-02 ImplicitなHintを用いた因数分解に関する一考察 萩野谷 一二(茨城大), 古宮 嘉那子(茨城大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ImplicitなHint（2つの合成数N1 = p1*q1, N2 = p2*q2 の間にp1 = p2 mod 2**t という条件を設定）を用いた因数分解は、Mayらの研究に始まりKurosawa、Nuidaらの研究へと続いている。これらの研究は、いずれも q1, q2の長さを共にαビットと仮定している。本研究では、解べクトルQ（原点から解( q1, q2 ) へ向かうベクトル）の長さλを基準にとり、Qのベクトル座標をm,n（i.e. Q=m v1 +ｎv2 , m,n:整数, v1 , v2：縮小基底ベクトル）とすると、λ2 ≥ |m n | 2**t の制約関係が成立することを示す。この制約関係は、May他の先行研究の因数分解可能な条件を包含している。 また、新たにProjectionという座標変換を導入し、q１* q2 < 2**t の条件が成立すれば因数分解できることを示す。 |
| 抄録(英) | |
| キーワード(和) | 因数分解 / 格子 / Implicit Hint / ガウスの基底縮小アルゴリズム |
| キーワード(英) | |
| 資料番号 | ISEC2016-44 |
| 発行日 | 2016-08-26 (ISEC) |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2016/9/2(から1日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 満保 雅浩(金沢大) |
| 委員長氏名（英） | Masahiro Mambo(Kanazawa Univ.) |
| 副委員長氏名（和） | 小川 一人(NHK) / 藤岡 淳(神奈川大) |
| 副委員長氏名（英） | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) |
| 幹事氏名（和） | 駒野 雄一(東芝) / 水木 敬明(東北大) |
| 幹事氏名（英） | Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.) |
| 幹事補佐氏名（和） | 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大) |
| 幹事補佐氏名（英） | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ImplicitなHintを用いた因数分解に関する一考察 |
| サブタイトル（和） | 解ベクトルの長さと格子面積との関係 |
| タイトル（英） | |
| サブタイトル（和） | * |
| キーワード(1)（和/英） | 因数分解 |
| キーワード(2)（和/英） | 格子 |
| キーワード(3)（和/英） | Implicit Hint |
| キーワード(4)（和/英） | ガウスの基底縮小アルゴリズム |
| 第 1 著者 氏名（和/英） | 萩野谷 一二 / Kazuji Haginoya |
| 第 1 著者 所属（和/英） | 茨城大学(略称：茨城大) Ibaraki University(略称：Ibaraki Univ.) |
| 第 2 著者 氏名（和/英） | 古宮 嘉那子 / Kanako Komiya |
| 第 2 著者 所属（和/英） | 茨城大学(略称：茨城大) Ibaraki University(略称：Ibaraki Univ.) |
| 発表年月日 | 2016-09-02 |
| 資料番号 | ISEC2016-44 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | ISEC-207 |
| ページ範囲 | pp.35-42(ISEC), |
| ページ数 | 8 |
| 発行日 | 2016-08-26 (ISEC) |