Title :
Analysis of homomorphic properties of RSA-based cryptosystem for image sharing
Author :
Islam, Naveed ; Puech, William ; Hayat, Khizar ; Brouzet, Robert
Author_Institution :
LIRMM Lab., Univ. of Montpellier II, Montpellier, France
Abstract :
Secret sharing between two or more parties, exploiting multiplicative homomorphic properties of RSA, may result in false data blocks during the extraction of message. This paper investigates factors that lead to such false blocks and suggest a controlled solution by analyzing their probability distribution. In this paper we prove that false blocks do exist and show that larger sizes of the prime product reduce the error probability of false blocks in extracted messages.
Keywords :
error statistics; image coding; public key cryptography; statistical distributions; RS A; RSA-based cryptosystem; controlled solution; error probability distribution; false data block; homomorphic properties analysis; image sharing; message extraction; multiplicative homomorphic property; secret sharing; Data mining; Encryption; Equations; Pixel; Probability distribution; Public key cryptography; Cryptography; Homo-morphism; Security analysis; Shared image;
Conference_Titel :
Signal Processing (ICSP), 2010 IEEE 10th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5897-4
DOI :
10.1109/ICOSP.2010.5656948