講演抄録/キーワード |
講演名 |
2007-07-20 13:25
多様な多変数公開鍵暗号を汎用的に強化する非線形持駒行列の構成法 ○辻井重男(情報セキュリティ大)・只木孝太郎(中大)・藤田 亮(情報セキュリティ大) ISEC2007-56 |
抄録 |
(和) |
量子コンピュータに対する耐性を念頭において,多くの多変数公開鍵暗号方式が内外から提案されている.それ等の安全性を汎用的に強化する手法として,筆者等は持駒行列方式を提案してきた.持駒行列には,線形行列,及び非線形行列が考えられる.いずれの場合についても既に報告してきたが,非線形の場合,先に示した方式では,公開鍵多項式の次数が3 次となり,鍵長が長くなるという欠点があった.今回,この次数を2 次に抑える非線形持駒行列を考案したので発表する. |
(英) |
Considering invulnerability for a quantum computer, many multivariate public key cryptosystems have been proposed in Japan and abroad. As a universal method for enhancing the security of them, authors have
proposed piece in hand matrix method. For piece in hand matrix, we could have two types of matrices: linear and nonlinear. We have already proposed on both cases. However, in the case of the nonlinear matrix, the degree of public key polynomials becomes three, which makes the key length longer. This time, we devised a nonlinear piece in hand matrix, where the degree of public key polynomials is kept two. |
キーワード |
(和) |
公開鍵暗号 / 多変数多項式 / 多変数公開鍵暗号 / 持駒概念 / 非線形行列 / / / |
(英) |
public key cryptosystem / multivariate polynomial / multivariate public key cryptosystem / piece in hand concept / nonlinear matrix / / / |
文献情報 |
信学技報, vol. 107, no. 141, ISEC2007-56, pp. 75-80, 2007年7月. |
資料番号 |
ISEC2007-56 |
発行日 |
2007-07-13 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2007-56 |