講演抄録/キーワード |
講演名 |
2008-09-12 13:50
KMN PKCの安全性に関する考察 ○名迫 健・村上恭通(阪電通大)・笠原正雄(阪学院大) ISEC2008-65 |
抄録 |
(和) |
筆者らはトラップドアを 2 系列に分割し,それぞれにモジュラ変換を施すことにより公開鍵を得る 2 系列
ナップザック型暗号方式として KMN PKC を提案していた.本稿では,まず,KMN PKC の一般的な構成法と,よ
り高い密度を実現することが出来る特殊な構成法を紹介する.次に,KMN PKC に対する低密度攻撃を提案し,計算機によりこの低密度攻撃による解読実験を行う.そして,KMN PKC の安全性について考察を行うことにより KMN PKC は低密度攻撃に対して高い耐性を有することを確認する. |
(英) |
Recently present authors proposed a new class of knapsack type cryptosystem on the basis of MH
PKC(KMN PKC). In this paper we focus on the KMN PKC and the special class of it. The KMN PKC has such feature that, two sequences are used as the public keys. We propose a new class of the low-density attack for KMN PKC. We discuss on the security of KMN PKC against the low-density attack with computer experiments. |
キーワード |
(和) |
公開鍵暗号 / ナップザック型公開鍵暗号 / 超増加数列 / 低密度攻撃 / 計算機実験 / / / |
(英) |
public-key cryptosystem / knapsack type cryptosystem / super-increasing sequences / low-density attack / computer experiment / / / |
文献情報 |
信学技報, vol. 108, no. 207, ISEC2008-65, pp. 17-20, 2008年9月. |
資料番号 |
ISEC2008-65 |
発行日 |
2008-09-05 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2008-65 |