Public-Key Encryption Secure Against Related Randomness Attacks for Improved End-to-End Security of Cloud/Edge Computing

Abstract

Public-key encryption is often used to protect data security/privacy and secure communication in scenarios of cloud computing and edge computing. Related randomness attacks model (RRA) for public-key encryption was motivated by randomness failures. This paper proposes some methods of constructing secure public-key encryption scheme against related randomness attacks, i.e. RRA-CPA secure public-key encryption scheme with efficient decryption algorithm and short ciphertexts size obtained from one-way function with weak RKA-security and indistinguishability obfuscation, RRA-CPA secure public-key encryption scheme against arbitrarily function from any publicly deniable encryption and RRA-CCA secure public-key encryption scheme against arbitrarily function from standard IND-CCA public-key encryption scheme with a hardcore function for arbitrarily correlated inputs.

Keywords

• Arbitrary restricted function
• publicly deniable encryption
• public-key encryption
• related randomness attack