A Public Key Compression Scheme for Fully Homomorphic Encryption Based on Quadratic Parameters With Correction | Zendy

Liquan Chen | Zendy; Ming Lim | Zendy; Zijuan Fan | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A Public Key Compression Scheme for Fully Homomorphic Encryption Based on Quadratic Parameters With Correction

Author(s) -

Liquan Chen,

Ming Lim,

Zijuan Fan

Publication year - 2017

Publication title -

ieee access

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.587

H-Index - 127

ISSN - 2169-3536

DOI - 10.1109/access.2017.2749419

Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation

For efficiency improvement and public key size reduction, a new public key compression scheme is proposed for fully homomorphic encryption based on quadratic parameters with correction (QPC-PKC scheme). Compared with existing public key compression schemes, the size of the public key in the proposed scheme is reduced from Õ(λ⁵) to Õ(λ^3.5) by reducing the number of subgroup public key elements and the element bit-lengths. Based on the construction mechanisms of the somewhat fully homomorphic encryption (SWHE), a QPC-PKC SWHE scheme is constructed and the parameter constraints are presented. The correctness and semantical security of the proposed QPC-PKC SWHE scheme are then proved based on the error-free approximate greatest common divisor assumption. Finally, the public key size performance of the QPC-PKC scheme is theoretically analyzed, while the public key sizes and running times of the QPC-PKC SWHE scheme are experimentally evaluated. The results show that the public key size of the proposed scheme is significantly reduced compared with the existing schemes, and the encryption efficiency of the QPC-PKC SWHE scheme is also improved as expected.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research