Spatial Encryption under Simpler Assumption

  • Authors:
  • Muxin Zhou;Zhenfu Cao

  • Affiliations:
  • Department of Computer Science and Engineering, Shanghai Jiao Tong University,;Department of Computer Science and Engineering, Shanghai Jiao Tong University,

  • Venue:
  • ProvSec '09 Proceedings of the 3rd International Conference on Provable Security
  • Year:
  • 2009

Quantified Score

Hi-index 0.03

Visualization

Abstract

Spatial encryption was first proposed by Boneh and Hamburg. They showed that many useful encryption systems can be derived from it. In this paper, we describe two variants of spatial encryption. First we present a scheme that can be proved to be secure under the decisional bilinear Diffie-Hellman assumption, which is much simpler than the BDHE assumption used by Boneh and Hamburg. However, as a compromise, our ciphertext size and private key size are larger. We also discuss some techniques to shrink the private key of this scheme in a real application. Finally, we provide a hybrid construction which allows an optimal tradeoff between efficiency and security.