講演名	2009-07-02 RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般) 國廣 昇, 黒澤 馨,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	Bonehらは,RSA暗号において,dの時に,解読が可能であることを証明している.彼らの証明は複雑であり,他の同種の問題の証明へ適用することは困難である.本稿では,まず,dのときに多項式時間で素因数分解ができることの簡単な証明を与える.ついで,同種の問題に対しても,容易に適用可能な証明技法を与える.例えばItohらにより与えられている,Takagi's variant of RSAに対するsmall secret attackに対する証明も容易に導くことができる.
抄録(英)	For RSA, Boneh and Durfee proved that if d, N can be factored in polynomial time. Their proof is rather complicated and limited to small secret key attack. So, it is difficult to apply their proof to other similar problems. First, we give a simplified proof for small secret key attack on RSA. Second, we extend the proof technique to more general problems. As a result, we can easily obtain the proof of small secret key attack on Takagi's variant of RSA.
キーワード(和)	RSA暗号 / 格子に基づく安全性解析 / Small Secret Key Attack
キーワード(英)	RSA / Lattice based cryptanalysis / Small Secret Key Attack
資料番号	ISEC2009-15,SITE2009-7,ICSS2009-29
発行日

研究会情報
研究会	SITE
開催期間	2009/6/25(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Social Implications of Technology and Information Ethics (SITE)
本文の言語	ENG
タイトル（和）	RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
サブタイトル（和）
タイトル（英）	Simplified Proof for Small Secret Key Attack on RSA and its Extension
サブタイトル（和）
キーワード(1)（和/英）	RSA暗号 / RSA
キーワード(2)（和/英）	格子に基づく安全性解析 / Lattice based cryptanalysis
キーワード(3)（和/英）	Small Secret Key Attack / Small Secret Key Attack
第 1 著者 氏名（和/英）	國廣 昇 / Noboru KUNIHIRO
第 1 著者 所属（和/英）	東京大学大学院新領域創成科学研究科 The University of Tokyo
第 2 著者 氏名（和/英）	黒澤 馨 / Kaoru KUROSAWA
第 2 著者 所属（和/英）	茨城大学 Ibaraki University
発表年月日	2009-07-02
資料番号	ISEC2009-15,SITE2009-7,ICSS2009-29
巻番号（vol）	vol.109
号番号（no）	114
ページ範囲	pp.-
ページ数	6
発行日