| 講演名 | 2011-03-04 新しいナップザック型公開鍵暗号,K(III)ΣPKC(情報通信基礎サブソサイエティ合同研究会) 笠原 正雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文ではナップザック型公開鍵暗号の新しいクラス,K(III)ΣPKC,を提案している.K(III)ΣPKCの著しい特徴は従来のナップザック型暗号に一般に見られる秘密系列,例えば超増加数列等を用いず,ノイズ系列を連接した通常2進数を用いていることである.K(III)ΣPKCにおいては,より確かな安全性への尺度としての符号化率を十分大にすること,すなわち符号化率ρをρ≈1.0とすることが可能である. |
| 抄録(英) | In this paper, we present a new class of knapsack type PKC referred to as K(III)EPKC. In a sharp contrast with the conventional knapsack type PKC's, in our proposed scheme, K(III)EPKC, no conventional secret sequence but the natural binary number with noise is used. We show that the coding rate, a more conservative measure for the security of knapsack PKC, can be made approximately 1.0. |
| キーワード(和) | 公開鍵暗号 / ナップザック型公開鍵暗号 / 部分和問題 / LLLアルゴリズム / PQC |
| キーワード(英) | Public-key cryptosystem(PKC) / Knapsack type PKC / Subset-sum problem / LLL algorithm / PQC |
| 資料番号 | IT2010-124,ISEC2010-128,WBS2010-103 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 新しいナップザック型公開鍵暗号,K(III)ΣPKC(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Construction of A New Class of Knapsack-Type Public Key Cryptosystem, K(III)ΣPKC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptosystem(PKC) |
| キーワード(2)（和/英） | ナップザック型公開鍵暗号 / Knapsack type PKC |
| キーワード(3)（和/英） | 部分和問題 / Subset-sum problem |
| キーワード(4)（和/英） | LLLアルゴリズム / LLL algorithm |
| キーワード(5)（和/英） | PQC / PQC |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 発表年月日 | 2011-03-04 |
| 資料番号 | IT2010-124,ISEC2010-128,WBS2010-103 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 443 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |