Abstract:This paper proposes a new homomorphic functional encryption using modular multiplications over a hidden ring. Unlike traditional homomorphic encryption where users can only passively perform ciphertext addition or multiplication, the homomorphic functional encryption retains homomorphic addition and scalar multiplication properties, but also allows for the user's inputs through polynomial variables. The proposed homomorphic encryption can be applied to any polynomials over a finite field, with their coefficients considered as their privacy. We denote the polynomials before homomorphic encryption as plain polynomials and after homomorphic encryption as cipher polynomials. A cipher polynomial can be evaluated with variables from the finite field, GF(p), by calculating the monomials of variables modulo a prime p. These properties allow functional homomorphic encryption to be used for public key encryption of certain asymmetric cryptosystems to hide the structure of its central map construction. We propose a new variant of MPKC with homomorphic encryption of its public key. We propose to use a single plaintext vector and a noise vector of multiple variables to be associated with the central map, in place of the secret plaintext vector to be encrypted in MPKC. We call this variant of encrypted MPKC, a Homomorphic Polynomial Public Key algorithm or HPPK algorithm. The HPPK algorithm holds the property of indistinguishability under the chosen-plaintext attacks or IND-CPA. The overall classical complexity to crack the HPPK algorithm is exponential in the size of the prime field GF(p). We briefly report on benchmarking performance results using the SUPERCOP toolkit. Benchmarking results demonstrate that HPPK offers rather fast performance, which is comparable and in some cases outperforms the NIST PQC finalists for key generation, encryption, and decryption.

Predicate- and Attribute-Hiding Inner Product Encryption in a Public Key Setting

Efficient Inner Product Encryption With Simulation-Based Security

CP-IPFE: Ciphertext-Policy Based Inner Product Functional Encryption

Reinforcing Privacy in Cloud Computing via Adaptively Secure Non-zero Inner Product Encryption and Anonymous Identity-based Revocation in Unbounded Setting

Inner product encryption from Middle-Product Learning With Errors

Secure and Efficient Multi-Attribute Range Queries Based on Comparable Inner Product Encoding

SM9 Identity-Based Encryption with Designated-Position Fuzzy Equality Test

Efficient Functional Encryption for Inner Product with Simulation-Based Security

Flexible symmetric predicate encryption for data privacy in IoT environments

A Generic Construction of Integrated Secure-Channel Free PEKS and PKE and its Application to EMRs in Cloud Storage

Unbounded non-zero inner product encryption

General And Efficient Certificateless Public Key Encryption Constructions

FS-IBEKS: Forward Secure Identity-Based Encryption with Keyword Search from Lattice

Privacy‐Enhanced Data Sharing Systems from Hierarchical ID‐Based Puncturable Functional Encryption with Inner Product Predicates

Defending Against Key Exposure in Attribute-Based Encryption

Improved Hierarchical Identity-Based Parallel Key-Insulated Encryption

A New Symmetric Homomorphic Functional Encryption over a Hidden Ring for Polynomial Public Key Encapsulations

Fully Secure Anonymous Identity-Based Encryption under Simple Assumptions

Privacy-Preserving Traceable Functional Encryption for Inner Product

IPO-PEKS: Effective Inner Product Outsourcing Public Key Searchable Encryption From Lattice in the IoT

Public Key Encryption With Equality Test Supporting Flexible Designated Authorization in Cloud Storage