A SCF-PEKS Scheme without Random Oracle under Simple Assumption

Abstract

The model of public key encryption with keyword search (PEKS) proposed by Boneh et al. enables one to search encrypted keywords without revealing any information on the data. Baek et al. proposed an enhanced model called secure channel-free PEKS (SCF-PEKS) to removes the costly secure channel. However, most of the presented SCF-PEKS schemes were proved secure in the random oracle model. In 2009, Fang et al. presented a SCF-PEKS scheme without random oracles.But the scheme requires a strong and complicated assumption. In this paper, we propose a SCF-PEKS scheme that is under simple assumption in the standard model.

An Efficient SCF‐PEKS Without Random Oracle Under Simple Assumption

“…[ 11 ] as well as the SCF‐PEKS construction without random oracle under simple assumption of Yang et al . [ 13 ] . However, only in the random oracle model, Boneh et al .‘s PEKS and Baek et al .‘s SCF‐PEKS constructions are provably secure.…”

“…In this section, some comparisons are made in Table 1 between our proposed SCF-PEKS construction and several representative results in the conventional PEKS construction of Boneh et al [1] the SCF-PEKS construction of Baek et al [7] , the SCF-PEKS construction without random oracle of Fang et al [11] as well as the SCF-PEKS construction without random oracle under simple assumption of Yang et al [13] . However, only in the random oracle model, Boneh et al's PEKS and Baek et al's SCF-PEKS constructions are provably secure.…”

“…However, this SCF-PEKS scheme used a significantly complex assumption named the Decisional q-Augmented Bilinear Diffie-Hellman Exponent (q-ABDHE). Next, Yang et al put forward a SCF-PEKS construction [13] based on a simple assumption called Decisional Bilinear Diffie-Hellman (DBDH). However, this SCF-PEKS construction had a big reduction in the efficiency which increased the system burden.…”

“…Next, Yang et al . put forward a SCF‐PEKS construction [ 13 ] based on a simple assumption called Decisional Bilinear Diffie‐Hellman (DBDH). However, this SCF‐PEKS construction had a big reduction in the efficiency which increased the system burden.…”

Cloud Storage-oriented Secure Information Gateway

“…But there are some issues in the PEKS scheme, a large number of studies are based on the PEKS, such as Public-Key Encryption with Registered Keyword Search [9] , A SCF-PEKS Scheme without Random Oracle under Simple Assumption [10] , A New Public Key Encryption With Temporary Keyword Search [11] , and so on. One of the important issues is that the PEKS scheme assumes a secure channel between the data consumer and the third party.…”