| 講演抄録／キーワード |
| 講演名 |
2006-07-20 17:25
順序解法を原方式に持つ線形持駒方式の安全性に関する一考察
○伊藤大介・福島啓友・金子敏信（東京理科大） |
| 抄録 |
（和） |
順序解法を原方式に持つ線形持駒方式は2003年に辻井らにより提案された多次元多変数型公開鍵暗号である．この暗号方式は持駒行列と呼ばれる行列を使用し，多次元多変数型公開鍵暗号を強化する方式である．順序解法を原方式に持つ持駒方式は全ての秘密鍵が公開鍵に含まれていないため，秘密鍵を導出することは困難であると辻井らは主張している．本稿では秘密鍵である持駒行列と等価な行列の導出手法を示し，その手法を用いた上での順序解法を原方式に持つ線形持駒方式の安全性について述べる． |
| （英） |
In 2003, Tsujii et al. proposed multivariate type public key cryptosystem, named \textit{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 / / / / |
| 文献情報 |
信学技報, vol. 106, no. 175, ISEC2006-30, pp. 155-159, 2006年7月. |
| 資料番号 |
ISEC2006-30 |
| 発行日 |
2006-07-13 (ISEC, SITE) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
ISEC SITE IPSJ-CSEC |
| 開催期間 |
2006-07-20 - 2006-07-21 |
| 開催地（和） |
岡山大学 |
| 開催地（英） |
Okayama Univ. |
| テーマ（和） |
一般．情報通信システムセキュリティ時限研究専門委員会（ICSS）協賛 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2006-07-ISEC-SITE-IPSJ-CSEC |
| 本文の言語 |
日本語 |
| タイトル（和） |
順序解法を原方式に持つ線形持駒方式の安全性に関する一考察 |
| サブタイトル（和） |
|
| タイトル（英） |
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 |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
伊藤 大介 / Daisuke Ito / イトウ ダイスケ |
| 第1著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） |
福島 啓友 / Yoshitomo Fukushima / フクシマ ヨシトモ |
| 第2著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第3著者 氏名（和/英/ヨミ） |
金子 敏信 / Toshinobu Kaneko / カネコ トシノブ |
| 第3著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第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著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2006-07-20 17:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2006-30, SITE2006-27 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.175(ISEC), no.174(SITE) |
| ページ範囲 |
pp.155-159 |
| ページ数 |
5 |
| 発行日 |
2006-07-13 (ISEC, SITE) |