DOM ナップザック暗号の低密度攻撃に対する安全性の計算機実験による評価

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-22
• タイトル: DOM ナップザック暗号の低密度攻撃に対する安全性の計算機実験による評価
• タイトル / 言語: en
• タイトル: Security of DOM Knapsack PKC against Low-Density Attack by Computer Experiment
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪電気通信大学通信工学科
• 著者所属: 大阪電気通信大学通信工学科
• 著者所属(英): en
• 著者所属(英): Department of Telecommunications and Computer Networks, Osaka Electro-Communication University
• 著者所属(英): en
• 著者所属(英): Department of Telecommunications and Computer Networks, Osaka Electro-Communication University
• 著者名: 名迫, 健; 村上恭通
• 著者名(英): Takeshi, NASAKO; YasuyukiMURAKAMI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 密度の低いナップザック暗号に有効な攻撃法に低密度攻撃がある。2005年筆者らは、高密度なナップザック暗号であるDOMナップザック暗号を提案した。DOMナップザック暗号は、密度が１以上に設定することが可能であり、低密度攻撃に高い耐性を有すると考えているが、実際に計算機実験による安全性の評価はまだ試みていなかった。本稿では、計算機によりDOCMナップザック暗号に対し低密度攻撃により解読実験を試み、その結果、DOMナップザック暗号は低密度攻撃に対して高い耐性を有することを確認する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The low-density attack (LDA) is an effective attack to the knapsack cryptosystems when the density is low. We proposed the DOM knapsack cryptosystem (DOM PKG) as a high-density knapsack cryptosystem in SCIS 2005. We think DOM PKG is secure against the low-density attack because the density of DOM PKG can be made above 1. In this paper, we confirm that DOM PKG is secure against the low-density attack with computer experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2005, 号 70(2005-CSEC-030), p. 391-395, 発行日 2005-07-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会