講演名 2006-09-13
隠れ位置雑音とK構成法に基づくK_・SE(g)PKCの構成法
笠原 正雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,多次多変数連立方程式に基づく公開鍵暗号(SE(g)PKC)の新しいクラスを提案する.すなわち本論文では,2006年3月および5月開催のISEC研究会において著者が簡単に提示した手法[1],[2]および本論文において新たに提案するK構成法および[2]で提案した隠れ位置雑音(Hidden Location Noise, HLN)に基づいて,新しいクラスの多次多変数暗号(K・SE(g)PKC, K_・SE(g)PKCと呼ぶ)を提案する.そしてこの暗号がグレブナー基底攻撃,Patarin攻撃,Braeken-Wolf-Preneel攻撃等の従来の優れた攻撃に対し,非常に強い耐性を有し得ることを明らかにする.
抄録(英) In this paper, a new class of Public-Key Cryptosystem (PKC) based on Simultaneous Equation of degree g(SE(g)PKC) is presented. The proposed schemes are based on the schemes that are briefly given in the papers [1] and [2] by the present author (at ISEC, March 17, 2006 and ISEC, May 19, 2006 respectively). The proposed scheme particularly takes advantage of the hidden location noise (HLN) presented in [2]. In this paper, we present a new method of construction of ground vector [2], referred to as K-construction. In order to make the proposed PKC be secure, it seems that the K-construction and hidden location noise play the cental role. We shall thus refer to the proposed SE(g) PKC where K-construction is used as K・SE(g) PKC. We shall also refer to the proposed SE(g) PKC as K_・SE(g) PKC when HLN is added on K・SE(g) PKC. We show that K_・SE(g) PKC would be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Braeken-Wolf-Preneel attack.
キーワード(和) 公開鍵暗号 / 高次連立方程式 / 多変数多項式 / グレブナー基底 / パタリン攻撃
キーワード(英) Public-key cryptosystem / Simultaneous equation of high degree / Multivariate polynomials / Grobner basis / Patarin's attack / Bracken-Wolf-Preneel attack
資料番号 ISEC2006-83
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 隠れ位置雑音とK構成法に基づくK_・SE(g)PKCの構成法
サブタイトル(和)
タイトル(英) Constructions of K_・SE(g)PKC on the basis of K-construction with hidden location noise(HLN)
サブタイトル(和)
キーワード(1)(和/英) 公開鍵暗号 / Public-key cryptosystem
キーワード(2)(和/英) 高次連立方程式 / Simultaneous equation of high degree
キーワード(3)(和/英) 多変数多項式 / Multivariate polynomials
キーワード(4)(和/英) グレブナー基底 / Grobner basis
キーワード(5)(和/英) パタリン攻撃 / Patarin's attack
第 1 著者 氏名(和/英) 笠原 正雄 / Masao KASAHARA
第 1 著者 所属(和/英) 大阪学院大学 情報学部
Faculty of Informatics, Osaka Gakuin University
発表年月日 2006-09-13
資料番号 ISEC2006-83
巻番号(vol) vol.106
号番号(no) 235
ページ範囲 pp.-
ページ数 6
発行日