New Construction of PVPKE Scheme and Its Application in Information Systems and Mobile Communication

Abstract EN

In SCN12, Nieto et al.

discussed an interesting property of public key encryption with chosenciphertext security, that is, ciphertexts with public verifiability.

Independently, we introduceda new cryptographic primitive, CCA-secure publicly verifiable public key encryption without pairings in the standard model (PVPKE), and discussed its application in proxy reencryption(PRE) and threshold public key encryption (TPKE).

In Crypto’09, Hofheiz and Kiltz introducedthe group of signed quadratic residues and discussed its application; the most interesting featureof this group is its “gap” property, while the computational problem is as hard as factoring, andthe corresponding decisional problem is easy.

In this paper, we give new constructions of PVPKEscheme based on signed quadratic residues and analyze their security.

We also discuss PVPKE’simportant application in modern information systems, such as achieving ciphertext checkablein the cloud setting for the mobile laptop, reducing workload by the gateway between the openinternet and the trusted private network, and dropping invalid ciphertext by the routers forhelping the network to preserve its communication bandwidth.