Public key encryption without random oracle made truly practical

doi:10.1016/j.compeleceng.2012.02.001

Public key encryption without random oracle made truly practical

2012-07-01

1

PRE

AI

DOI：10.1016/j.compeleceng.2012.02.001

Original

Original request for help

Save

Abstract

En 中文

In this paper, we report our success in identifying an efficient public key encryption scheme whose formal security proof does not require a random oracle. Specifically, we focus our attention on a universal hash based public key encryption scheme proposed by Zheng and Seberry at Crypto'92. Although Zheng and Seberry's encryption scheme is very simple and efficient, its reductionist security proof has not been provided. We show how to tweak the Zheng-Seberry scheme so that the resultant scheme not only preserves the efficiency of the original scheme but also admits provable security against adaptive chosen ciphertext attack without random oracle. For the security proof, our first attempt is based on a strong assumption called the oracle Diffie-Hellman(+) assumption. This is followed by a more challenging proof that employs a weaker assumption called the adaptive decisional Diffie-Hellman assumption, which is in alignment with adaptively secure assumptions advocated by Pandey, Pass and Vaikuntanathan. (C) 2012 Elsevier Ltd. All rights reserved.

Keywords:

CHOSEN CIPHERTEXT ATTACK

HYBRID ENCRYPTION

HASH FUNCTIONS

SECURE

PARADIGM

SCHEME

Public key encryption without random oracle made truly practical

Abstract

Journal

Organization