Paper 2021/1237

Hierarchical Integrated Signature and Encryption

Yu Chen, Qiang Tang, and Yuyu Wang

Abstract

In this work, we introduce the notion of hierarchical integrated signature and encryption (HISE), wherein a single public key is used for both signature and encryption, and one can derive a secret key used only for decryption from the signing key, which enables secure delegation of decryption capability. HISE enjoys the benefit of key reuse, and admits individual key escrow. We present two generic constructions of HISE. One is from (constrained) identity-based encryption. The other is from uniform one-way function, public-key encryption, and general-purpose public-coin zero-knowledge proof of knowledge. To further attain global key escrow, we take a little detour to revisit global escrow PKE, an object both of independent interest and with many applications. We formalize the syntax and security model of global escrow PKE, and provide two generic constructions. The first embodies a generic approach to compile any PKE into one with global escrow property. The second establishes a connection between three-party non-interactive key exchange and global escrow PKE. Combining the results developed above, we obtain HISE schemes that support both individual and global key escrow. We instantiate our generic constructions of (global escrow) HISE and implement all the resulting concrete schemes for 128-bit security. Our schemes have performance that is comparable to the best Cartesian product combined public-key scheme, and exhibit advantages in terms of richer functionality and public key reuse. As a byproduct, we obtain a new global escrow PKE scheme that is $12-30 \times$ faster than the best prior work, which might be of independent interest.

Note: Fix a minor error in the security proof of HISE from constrained IBE.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A major revision of an IACR publication in Asiacrypt 2021
Keywords
key reusekey separationindividual key escrowglobal key escrowhierarchy key derivation
Contact author(s)
yuchen prc @ gmail com
qtang84 @ gmail com
wangyuyu @ uestc edu cn
History
2021-10-28: last of 3 revisions
2021-09-20: received
See all versions
Short URL
https://ia.cr/2021/1237
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1237,
      author = {Yu Chen and Qiang Tang and Yuyu Wang},
      title = {Hierarchical Integrated Signature and Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1237},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1237}},
      url = {https://eprint.iacr.org/2021/1237}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.