| 講演名 | 2011-07-13 (u|u+v)ΣPKCの低密度攻撃に対する安全性に関する一考察(セキュリティ関係,一般) 村上 恭通, 笠原 正雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2010年,筆者らは平文を非線形に符号化することにより安全性を高めた(u|u+v)ΣPKCを提案し,https://sites.google.com/site/challengepkc/にて現在チャレンジ問題を公開して,攻撃を募集中である.(u|u+v)ΣPKCは2系列ナップザック暗号の一種と考えることができる.本稿では,(u|u+v)ΣPKCについて,2系列ナップザック暗号に対する低密度攻撃を適用した際の安全性を実験により評価し,安全であることを確認する. |
| 抄録(英) | In 2010, we presented a new class of knapsack PKC, constructed based on (u|u+v) construction, referred to as (u|u+v) Σ PKC. We presented challenge problems for low-density attack on the site https://sites.google.com/site/challengepkc/. The (u|u+v) Σ PKC can be considered as a member of the class of double knapsack PKC. In this paper, we evaluates the security against the low-density attack for double knapsack PKCs. |
| キーワード(和) | ナップザック公開鍵暗号 / 奇数シフト数列 / (u|u+v)構成法 / チャレンジ問題 / 低密度攻撃 |
| キーワード(英) | knapsack public-key cryptosystem / shifted-odd sequence / (u|u+v) construction / challenge problem / low-density attack |
| 資料番号 | ISEC2011-16,SITE2011-13,ICSS2011-21,EMM2011-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2011/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | (u|u+v)ΣPKCの低密度攻撃に対する安全性に関する一考察(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Note on Security of (u|u+v) Σ PKC against Low-Density Attack |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ナップザック公開鍵暗号 / knapsack public-key cryptosystem |
| キーワード(2)（和/英） | 奇数シフト数列 / shifted-odd sequence |
| キーワード(3)（和/英） | (u|u+v)構成法 / (u|u+v) construction |
| キーワード(4)（和/英） | チャレンジ問題 / challenge problem |
| キーワード(5)（和/英） | 低密度攻撃 / low-density attack |
| 第 1 著者 氏名（和/英） | 村上 恭通 / Yasuyuki MURAKAMI |
| 第 1 著者 所属（和/英） | 大阪電気通信大学 Faculty of Telecommunications and Computer Networks, Osaka Electro-Communication University |
| 第 2 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 2 著者 所属（和/英） | 大阪学院大学 Osaka Gakuin University |
| 発表年月日 | 2011-07-13 |
| 資料番号 | ISEC2011-16,SITE2011-13,ICSS2011-21,EMM2011-15 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 125 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |