跳到主要导航 跳到搜索 跳到主要内容

Deterministic public key encryption and identity-based encryption from lattices in the auxiliary-input setting

  • Xiang Xie*
  • , Rui Xue
  • , Rui Zhang
  • *此作品的通讯作者
  • Chinese Academy of Sciences
  • CAS - Institute of Information Engineering

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Deterministic public key encryption (D-PKE) provides an alternative to randomized public key encryption in various scenarios (e.g. search on encrypted data) where the latter exhibits inherent drawbacks. In CRYPTO'11, Brakerski and Segev formalized a framework for studying the security of deterministic public key encryption schemes with respect to auxiliary inputs. A trivial requirement is that the plaintext should not be efficiently recoverable from the auxiliary inputs. In this paper, we present an efficient deterministic public key encryption scheme in the auxiliary-input setting from lattices. The public key size, ciphertext size and ciphertext expansion factor are improved compared with the scheme proposed by Brakerski and Segev. Our scheme is also secure even in the multi-user setting where related messages may be encrypted under multiple public keys. In addition, the security of our scheme is based on the hardness of the learning with errors (LWE) problem which remains hard even for quantum algorithms. Furthermore, we consider deterministic identity-based public key encryption (D-IBE) in the auxiliary-input setting. The only known D-IBE scheme (without considering auxiliary inputs) in the standard model was proposed by Bellare et al. in EUROCRYPT'12. However, this scheme is only secure in the selective security setting, and Bellare et al. identified it as an open problem to construct adaptively secure D-IBE schemes. The second contribution of this work is to propose a D-IBE scheme from lattices that is adaptively secure.

源语言英语
主期刊名Security and Cryptography for Networks - 8th International Conference, SCN 2012, Proceedings
页1-18
页数18
DOI
出版状态已出版 - 2012
已对外发布是
活动8th International Conference on Security and Cryptography for Networks, SCN 2012 - Amalfi, 意大利
期限: 5 9月 2012 → 7 9月 2012

丛书

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷7485 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议8th International Conference on Security and Cryptography for Networks, SCN 2012
国家/地区意大利
市Amalfi
时期5/09/12 → 7/09/12

学术指纹

探究 'Deterministic public key encryption and identity-based encryption from lattices in the auxiliary-input setting' 的科研主题。它们共同构成独一无二的学术指纹。

引用此