Ciphertext-auditable public key encryption

Satoshi Hada, Kouichi Sakurai

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

2 被引用数 (Scopus)


Loss of backup tapes containing personal information (PI) is a potential breach of privacy and encryption is the typical way to prevent the breach. This paper considers an attack scenario where an adversary who encrypts the PI for backup purpose tries to hide the plain PI in a valid-looking ciphertext without being detected. We show that the standard security notion IND-CCA2 does not capture such a scenario. For example, the Cramer-Shoup scheme is vulnerable to such an attack. To capture such a scenario, we define a new notion of "ciphertext-auditability" as a new property of public key encryption schemes (PKESs). It requires that, given a public key and a ciphertext, anyone should be able to verify whether the ciphertext was actually generated using the public key. Also, it requires that, given a public key and a plaintext, no adversary should be able to generate a valid-looking ciphertext so that the verification passes, but nevertheless the plaintext can be recovered from the ciphertext without the corresponding secret key. We propose a general construction of such PKESs based on standard cryptographic primitives in the random oracle model.

ホスト出版物のタイトルAdvances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings
出版社Springer Verlag
ISBN(印刷版)3540476997, 9783540476993
出版ステータス出版済み - 2006
イベント1st International Workshop on Security, IWSEC 2006 - Kyoto, 日本
継続期間: 10月 23 200610月 24 2006


名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4266 LNCS


その他1st International Workshop on Security, IWSEC 2006

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


「Ciphertext-auditable public key encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。