• DocumentCode
    3423690
  • 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
  • fYear
    2010
  • fDate
    24-28 Oct. 2010
  • Firstpage
    1825
  • Lastpage
    1828
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing (ICSP), 2010 IEEE 10th International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-5897-4
  • Type

    conf

  • DOI
    10.1109/ICOSP.2010.5656948
  • Filename
    5656948