• DocumentCode
    3368833
  • Title

    Detect Zero by Using Symmetric Homomorphic Encryption

  • Author

    Guan, D.J. ; Chen-Yu Tsai ; Zhuang, E.S.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Nat. Sun Yat-sen Univ., Kaohsiung, Taiwan
  • fYear
    2013
  • fDate
    25-26 July 2013
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    First, we prove that a homomorphic encryption with a function of detecting zero, detecting equality, comparing the value or detecting overflow on cipher texts is not secure if there is no restriction to limit the times of operating these functions. Then we analyze that a homomorphic encryption scheme can still detect zero with some restrictions. If we allow all the people to detect zero on cipher texts, then there is no method better than the key-owner decrypts the cipher text and announces the result. However, if we allow only few people to detect zero when key owner agrees, then we can construct a symmetric homomorphic encryption scheme with our new version of ring learn with error assumption.
  • Keywords
    cryptography; ciphertexts; ring learn-with-error assumption; symmetric homomorphic encryption scheme; zero detection; Detectors; Encryption; Games; Polynomials; Public key; Vectors; INDCPA; detect zero; homomorphic encryption; learn with error;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Security (Asia JCIS), 2013 Eighth Asia Joint Conference on
  • Conference_Location
    Seoul
  • Type

    conf

  • DOI
    10.1109/ASIAJCIS.2013.8
  • Filename
    6621644