Ciphertext-Independent and Unbounded Depth RSA-Based Updatable Encryption Scheme

Kara, Mostefa, Laouid, Abdelkader, Bounceur, Ahcène, Hammoudeh, Mohammad ORCID: https://orcid.org/0000-0003-1058-0996, Nadhir, Abid Mohamed and El Habib, Kahla Mohamed (2024) Ciphertext-Independent and Unbounded Depth RSA-Based Updatable Encryption Scheme. In: 2024 1st International Conference on Innovative and Intelligent Information Technologies (IC3IT), 03 December 2024 - 05 December 2024, Batna, Algeria.

Accepted Version Available under License In Copyright. Download (365kB)

Abstract

We introduce a novel updatable encryption scheme based on the RSA cryptosystem to address the challenges of key rotation in secure communication systems. Updatable encryption allows ciphertexts encrypted under an old key to be transformed into ciphertexts under a new key without decrypting the plaintext, thereby enhancing security without compromising data integrity or confidentiality. Our RSA-based scheme leverages the mathematical properties of RSA to enable efficient and seamless key updates. We provide a security analysis demonstrating that our scheme is not vulnerable to information leaking. Experimental results indicate that our method offers a practical and efficient solution for large-scale systems that require regular key updates, with minimal impact on computational resources and performance.