Security analysis of Modified Rivest Scheme

Journal of mathematical cryptology

article

Deepthi Haridas¹  Sarma Venkataraman¹  Geeta Varadan¹ 

[1] Advanced Data Processing Research Institute (ADRIN)

关键词: Data encryption;    probabilistic methods;    privacy homomorphism;   

DOI  :  10.1515/jmc-2013-0018

学科分类：社会科学、人文和艺术（综合）

来源: De Gruyter

【 摘 要 】

The Modified Rivest Scheme (MRS) is an additive homomorphic scheme recently used in many applications which demands third party processing of encrypted data. The present study carries out a comprehensive security analysis of MRS. We work out an attack from the category of known plaintext, chosen plaintext, chosen ciphertext where the adversary is having with him the pair of plaintext and its corresponding ciphertext. It is demonstrated that in such a scenario the adversary can compute the private key of the legitimate node causing threat to the security of the entire system. The novelty of the present study lies in the fact that any attack from the above mentioned category could be mounted on MRS (which is not being attacked so far), irrespective of the fact whether the modulus of the underlying MRS is kept private or made public.

【 授权许可】

CC BY|CC BY-NC-ND