Compact Conversion Schemes for the Probabilistic OW-PCA Primitives

摘要

In this paper, we propose two new generic conversion schemes which generate IND-CCA security from probabilistic public key encryption primitives, given that the underlying primitives are OW-PCA secure in the random oracle model. Compared to the previous generic conversions (GEM, REACT, etc.), both of our proposals have the advantage of compactness (if the input size of the public key encryption primitive is large), which is especially meaningful in the bandwidth-saving channels. Note that the latter one of our proposals has not necessarily to carry out the re-encryption for validity check, which will accelerate the decryption greatly.