The increased usage of digital media presents a number of security concerns, including access control, copyright protection and authentication etc. Now-a-days, Integration of Paillier cryptosystem and reversible data hiding plays an important role in data security. It enables computations on encrypted domain ensuring data privacy during processing. The proposed work focuses on integration of reversible data hiding with paillier encryption with progressive quality access control on the decoded data. This approach first encrypts the secret image using Paillier encryption. The encrypted image in then embedded in ‘N’ natural cover images using XOR based RDH scheme. It provides double-fold security to the secret data. The progressive quality access structure is achieved by the hierarchical access structure and the number of the authorised participants in the reconstruction process.