A New ElGamal-Based Algebraic Homomorphism and Its Application

  • Authors:
  • Liang Chen;Yong Xu;Weidong Fang;Chengmin Gao

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CCCM '08 Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 01
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sander and Tschudin proposed mobile code protection scheme - evaluation of encrypted functions implemented by homomorphisms based on exponentiation and Goldwasser Micali, but no homomorphisms enable to hide the skeleton and equal coefficient information of a polynomial. To solve the problems, an idea of approximate decryption and a new revised ElGamal are proposed in this paper. Three new public-key homomorphisms based on the new ElGamal (HNE) are defined. Security analyses show that HNE can resist known-plaintext attacks and chosen-ciphertext attacks. The problems of leaks about polynomial skeleton and equal coefficient are solved when HNE are used to encrypt polynomials. Then non-interactive evaluation of encrypted polynomials can be securely performed on a remote malicious host.