単一仮定の下でIND - CCA2である効率的な公開鍵暗号方式

• Item type: SIG Technical Reports(1)
• 公開日: 2001-07-25
• タイトル: 単一仮定の下でIND - CCA2である効率的な公開鍵暗号方式
• タイトル / 言語: en
• タイトル: A Practical Public - Key Cryptosystem that is IND - CCA2 under a Single Assumption
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd.
• 著者名: 西岡, 玄次
• 著者名(英): Mototsugu, Nishioka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，Cramer-Shoupスキーム[5]をベースとした新しい公開鍵暗号方式について述べる。提案方式は，Cramer-Shoupスキームよりも弱い仮定の下で，適応的選択暗号文攻撃に対して強秘匿（IND-CCA2）であることが証明できる。具体的には，関数的仮定を必要とせず，またDiffie-Hellman決定問題（DDH）の困難性の仮定よりも弱い仮定のもとでIND-CCA2であることを証明できる特徴を持つ。また，提案方式は，単一仮定の下で安全性が証明できる従来の公開鍵暗号方式に比べて実用的である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The new public-key envryption scheme described in this paper is based on the Cramer-Shoup scheme [5] but can be proven to be semantically secure against an adaptive chosen ciphertext attack (IND-CCA2) under a weaker assumption than that of the Cramer-Shoup scheme. It requires no functional assumptions and requires only one number theoretic assumption to assure the ideal security. This number theoretic assumption is weaker than the Decisional Diffie-Hellman (DDH) assumption underlying the Carmer-Shoup scheme. The new scheme is also more practical than the previous public-key cryptosystems that are IND-CCA2 under a single assumption.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2001, 号 75(2001-CSEC-014), p. 29-36, 発行日 2001-07-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会