GONG Lin-ming, LI Shun-dong, DOU Jia-wei, et al. RSA-type Encryption Schemes Against CPA and CCA2 in Standard Model[J]. Acta Electronica Sinica, 2018, 46(8): 1938-1946.
DOI:
GONG Lin-ming, LI Shun-dong, DOU Jia-wei, et al. RSA-type Encryption Schemes Against CPA and CCA2 in Standard Model[J]. Acta Electronica Sinica, 2018, 46(8): 1938-1946. DOI: 10.3969/j.issn.0372-2112.2018.08.019.
RSA-type Encryption Schemes Against CPA and CCA2 in Standard Model
RSA and its modified schemes (which are called by a joint name
RSA-type encryption schemes) are still deployed in many commercial systems where data security is very important.Analyzing RSA-type encryption schemes
we find that:(1) to the best of our knowledge
all these schemes are merely secure against adaptive chosen-ciphertext attack(CCA2) in the random oracle(RO) model
and there is no RSA-type schemes yet that is indistinguishable under adaptive chosen-ciphertext attack in the standard model;(2) there is no RSA-type scheme that is secure against chosen plaintext attack(CPA) but keeping multiplicative homomorphism
whereas encryption schemes with homomorphism are important for secure multi-party computations and secure cloud services;(3) except for the Hybrid Dependent RSA(HD-RSA)
all the schemes introduce randomness into ciphertext by a Feistel network with hash functions;hence
this brings all the schemes to achieve IND-CCA2 security merely in RO model.In this paper
we propose two RSA-type encryption schemes that only need a few more modular arithmetic operations.One is indistinguishable against chosen plaintext attack with homomorphism
while another is indistinguishable against adaptive chosen ciphertext attack in standard model.Both schemes are probabilistic without plaintext padding.Furthermore
we propose a new variant RSA problem
which is called RSA decisional problem(denote by DRSA).