| 講演名 | 2008-02-28 2つの演算を用いるナップザック暗号(その2)(情報通信基礎サブソサイエティ合同研究会) 小林 邦勝, 五十嵐 惇, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 暗号化に和と積の2つの演算を用いるナップザック暗号を提案する。秘密鍵は和と積の非線形演算で求められる密度の非常に低い超増加数列(以下、極超増加数列と呼ぶ)であり、これをモジュラー変換して公開鍵を生成する。平文を2進ベクトルで表すとき、暗号化は平文を1の要素を少なくとも1つ含む任意の偶数個に分割し、それらに対応する公開鍵の各々の和を2つずつ掛け合せ、それらすべてを加える。復号は秘密鍵の極超増加性を用いて一意に行う。鍵生成と暗号化に非線形演算を用いているため、線形問題の解法に適したShamirアルゴリズムやLLLアルゴリズムを本暗号に適用することは難しく、これらに対しては耐性をもつ。本暗号は高速な暗号処理が可能であるが、鍵のサイズが大きくなる。 |
| 抄録(英) | We propose a knapsack cryptosystem using two operations addition and multiplication. This knapsack cryptosystem is proof against Shamir attack and LLL attack. This knapsack cryptosystem is possible high speed processing, but these key sizes grow big. |
| キーワード(和) | 2つの演算を用いるナップザック暗号 / 非線形演算 / 極超増加数列 |
| キーワード(英) | knapsack cryptosystem using two operations / nonliner operations / extremely super increasing sequence |
| 資料番号 | IT2007-38,ISEC2007-135,WBS2007-69 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2008/2/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2つの演算を用いるナップザック暗号(その2)(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Knapsack Cryptosystem Using Two Operations(part 2) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2つの演算を用いるナップザック暗号 / knapsack cryptosystem using two operations |
| キーワード(2)（和/英） | 非線形演算 / nonliner operations |
| キーワード(3)（和/英） | 極超増加数列 / extremely super increasing sequence |
| 第 1 著者 氏名（和/英） | 小林 邦勝 / Kunikatsu KOBAYASHI |
| 第 1 著者 所属（和/英） | 山形大学工学部 Faculty of Engineering, Yamagata University |
| 第 2 著者 氏名（和/英） | 五十嵐 惇 / Atsushi IGARASHI |
| 第 2 著者 所属（和/英） | 山形大学工学部 Faculty of Engineering, Yamagata University |
| 発表年月日 | 2008-02-28 |
| 資料番号 | IT2007-38,ISEC2007-135,WBS2007-69 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 498 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |