| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-09 11:15 A Note on Security of Knapsack Type PKC with Random Sequence ○Yasuyuki Murakami（Osaka Electro-Comm Univ.）  IT2008-48 ISEC2008-106 WBS2008-61 |
|
| 抄録 | （和） | ナップザック公開鍵暗号について従来数多くの提案がなされている． しかし，その多くは Shamir の攻撃あるいは低密度攻撃等に耐性がない という問題を有している． 筆者は最近トラップドアを有する乱数列と，秘密数列または 秘密数列に前述の乱数列を加えた数列を、中国人の剰余定理 により合成した数列を公開鍵とするナップザック暗号を提案した． 本稿では，筆者が既に提案していた構成法について 超増加数列および奇数シフト数列をトラップドアに用いた 具体的方式を与え、両方式の安全性について考察する． |
| （英） | Present author proposed a new method for constructing knapsack PKC by using a random sequence. In this paper, we propose two concrete knapsack schemes whose public key is almost indistinguishable from a random sequence. We show that the proposed schemes can be secure against the low-density attack because the density can be made as large as one desires. We also discuss the security of the secret key of the proposed schemes. |
|
| キーワード | （和） | 公開鍵暗号 / ナップザック暗号 / トラップドア / 乱数列 / 中国人の剰余定理 / / / |
| （英） | public-key cryptosystem / knapsack cryptosystem / trapdoor / random sequence / Chinese remainder theorem / / / | |
| 文献情報 | 信学技報, vol. 108, no. 473, ISEC2008-106, pp. 35-40, 2009年3月. | |
| 資料番号 | ISEC2008-106 | |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-48 ISEC2008-106 WBS2008-61 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2009-03-09 - 2009-03-10 |
| 開催地（和） | 公立はこだて未来大学（函館） |
| 開催地（英） | Hakodate Mirai Univ. |
| テーマ（和） | 一般：情報通信基礎サブソサイェティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2009-03-WBS-IT-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | A Note on Security of Knapsack Type PKC with Random Sequence |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public-key cryptosystem |
| キーワード(2)（和/英） | ナップザック暗号 / knapsack cryptosystem |
| キーワード(3)（和/英） | トラップドア / trapdoor |
| キーワード(4)（和/英） | 乱数列 / random sequence |
| キーワード(5)（和/英） | 中国人の剰余定理 / Chinese remainder theorem |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 村上 恭通 / Yasuyuki Murakami / ムラカミ ヤスユキ |
| 第1著者 所属（和/英） | 大阪電気通信大学 (略称： 阪電通大) Osaka Electro-Communication University (略称： Osaka Electro-Comm Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-09 11:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2008-48, ISEC2008-106, WBS2008-61 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 | pp.35-40 |
| ページ数 | 6 |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]