電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2016-09-02 13:50
ImplicitなHintを用いた因数分解に関する一考察 ~ 解ベクトルの長さと格子面積との関係 ~
萩野谷一二古宮嘉那子茨城大
技報オンラインサービス実施中
抄録 (和) 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 +nv2 , m,n:整数, v1 , v2:縮小基底ベクトル)とすると、λ2 ≥ |m n | 2**t の制約関係が成立することを示す。この制約関係は、May他の先行研究の因数分解可能な条件を包含している。
また、新たにProjectionという座標変換を導入し、q1* q2 < 2**t の条件が成立すれば因数分解できることを示す。 
(英)
キーワード (和) 因数分解 / 格子 / Implicit Hint / ガウスの基底縮小アルゴリズム / / / /  
(英) / / / / / / /  
文献情報 信学技報, vol. 116, no. 207, ISEC2016-44, pp. 35-42, 2016年9月.
資料番号 ISEC2016-44 
発行日 2016-08-26 (ISEC) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 ISEC  
開催期間 2016-09-02 - 2016-09-02 
開催地(和) 機械振興会館 
開催地(英) Kikai-Shinko-Kaikan Bldg. 
テーマ(和) 一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2016-09-ISEC 
本文の言語 日本語 
タイトル(和) ImplicitなHintを用いた因数分解に関する一考察 
サブタイトル(和) 解ベクトルの長さと格子面積との関係 
タイトル(英)  
サブタイトル(英)  
キーワード(1)(和/英) 因数分解 /  
キーワード(2)(和/英) 格子 /  
キーワード(3)(和/英) Implicit Hint /  
キーワード(4)(和/英) ガウスの基底縮小アルゴリズム /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 萩野谷 一二 / / ハギノヤ カズジ
第1著者 所属(和/英) 茨城大学 (略称: 茨城大)
(略称: )
第2著者 氏名(和/英/ヨミ) 古宮 嘉那子 / / コミヤ カナコ
第2著者 所属(和/英) 茨城大学 (略称: 茨城大)
(略称: )
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2016-09-02 13:50:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-ISEC2016-44 
巻番号(vol) IEICE-116 
号番号(no) no.207 
ページ範囲 pp.35-42 
ページ数 IEICE-8 
発行日 IEICE-ISEC-2016-08-26 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会