Spatial encryption under simpler assumption

  • Muxin Zhou*
  • , Zhenfu Cao
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

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.

Original languageEnglish
Title of host publicationProvable Security - Third International Conference, ProvSec 2009, Proceedings
Pages19-31
Number of pages13
DOIs
StatePublished - 2009
Externally publishedYes
Event3rd International Conference on Provable Security, ProvSec 2009 - Guangzhou, China
Duration: 11 Nov 200913 Nov 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5848 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Provable Security, ProvSec 2009
Country/TerritoryChina
CityGuangzhou
Period11/11/0913/11/09

Fingerprint

Dive into the research topics of 'Spatial encryption under simpler assumption'. Together they form a unique fingerprint.

Cite this