| 講演名 | 2006-07-20 順序解法を原方式に持つ線形持駒方式の安全性に関する一考察 伊藤 大介, 福島 啓友, 金子 敏信, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 順序解法を原方式に持つ線形持駒方式は2003年に辻井らにより提案された多次元多変数型公開鍵暗号である.この暗号方式は持駒行列と呼ばれる行列を使用し,多次元多変数型公開鍵暗号を強化する方式である.順序解法を原方式に持つ持駒方式は全ての秘密鍵が公開鍵に含まれていないため,秘密鍵を導出することは困難であると辻井らは主張している.本稿では秘密鍵である持駒行列と等価な行列の導出手法を示し,その手法を用いた上での順序解法を原方式に持つ線形持駒方式の安全性について述べる. |
| 抄録(英) | In 2003, Tsujii et al. proposed multivariate type public key cryptosystem, named Piece In Hand Concept. This cryptosystem is an enhanced multivariate type public key by MOCHIGOMA matrix (PH matrix). They claim that it is difficult to derive the secret key. Because the Piece In Hand Concept is not included all the secret key in the public key. In this paper, we describe the technique of deriving equivalent PH matrix and report the security of Piece In Hand Concept. |
| キーワード(和) | 公開鍵暗号 / 多変数多項式 / 多次元多変数型公開鍵暗号 / 持駒方式 |
| キーワード(英) | public key cryptosystem / multivariate polynomial / multivariate type public key cryptosystem / piece in hand concept |
| 資料番号 | ISEC2006-30,SITE2006-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2006/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 順序解法を原方式に持つ線形持駒方式の安全性に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | On the security of Piece In Hand Concept based on Sequential Solution Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(2)（和/英） | 多変数多項式 / multivariate polynomial |
| キーワード(3)（和/英） | 多次元多変数型公開鍵暗号 / multivariate type public key cryptosystem |
| キーワード(4)（和/英） | 持駒方式 / piece in hand concept |
| 第 1 著者 氏名（和/英） | 伊藤 大介 / Daisuke ITO |
| 第 1 著者 所属（和/英） | 東京理科大学理工学研究科 Faculty of Science and Technology, Tokyo University of Science |
| 第 2 著者 氏名（和/英） | 福島 啓友 / Yoshitomo FUKUSHIMA |
| 第 2 著者 所属（和/英） | 東京理科大学理工学研究科 Faculty of Science and Technology, Tokyo University of Science |
| 第 3 著者 氏名（和/英） | 金子 敏信 / Toshinobu KANEKO |
| 第 3 著者 所属（和/英） | 東京理科大学理工学研究科 Faculty of Science and Technology, Tokyo University of Science |
| 発表年月日 | 2006-07-20 |
| 資料番号 | ISEC2006-30,SITE2006-27 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 174 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |