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.

Transforming Hidden Vector Encryption Schemes from Composite to Prime Order Groups

Lattice-based PKEs/KEMs

Function-Hiding Zero Predicate Inner Product Functional Encryption from Pairings.

Poster: Efficient Method For Disjunctive And Conjunctive Keyword Search Over Encrypted Data

Result Pattern Hiding Searchable Encryption for Conjunctive Queries

Generic Construction of Publicly Verifiable Predicate Encryption

An Efficient Key-Policy Attribute-Based Searchable Encryption In Prime-Order Groups

Plane Transform Visual Cryptography

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

A secret enriched visual cryptography

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

Fully Secure Ciphertext-Policy Attribute-Based Encryption in Prime Order Group

Attribute-Hiding Predicate Encryption with Equality Test in Cloud Computing

Functional Encryption with Application to Machine Learning: Simple Conversions from Generic Functions to Quadratic Functions

Private Compound Wildcard Queries Using Fully Homomorphic Encryption

Anonymous Hierarchical Identity-Based Encryption in Prime Order Groups.

ZHFE, a New Multivariate Public Key Encryption Scheme.

On Constructing Prime Order Elliptic Curves Suitable for Pairing-Based Cryptography

Hiding Access-pattern is Not Enough! Veil: A Storage and Communication Efficient Volume-Hiding Algorithm

Approach for Constructing Public Key Encryption with Multi-Dimensional Range Query

Public Key Authenticated Encryption with Designated Equality Test and Its Applications in Diagnostic Related Groups