Abstract:Functional encryption (FE) can implement fine-grained control to encrypted plaintext via permitting users to compute only some specified functions on the encrypted plaintext using private keys with respect to those functions. Recently, many FEs were put forward; nonetheless, most of them cannot resist chosen-ciphertext attacks (CCAs), especially for those in the secret-key settings. This changed with the work, i.e., a generic transformation of public-key functional encryption (PK-FE) from chosen-plaintext (CPA) to chosen-ciphertext (CCA), where the underlying schemes are required to have some special properties such as restricted delegation or verifiability features. However, examples for such underlying schemes with these features have not been found so far. Later, a CCA-secure functional encryption from projective hash functions was proposed, but their scheme only applies to inner product functions. To construct such a scheme, some nontrivial techniques will be needed. Our key contribution in this work is to propose CCA-secure functional encryptions in the PKE and SK environment, respectively. In the existing generic transformation from (adaptively) simulation-based CPA- (SIM-CPA-) secure ones for deterministic functions to (adaptively) simulation-based CCA- (SIM-CCA-) secure ones for randomized functions, whether the schemes were directly applied to CCA settings for deterministic functions is not implied. We give an affirmative answer and derive a SIM-CCA-secure scheme for deterministic functions by making some modifications on it. Again, based on this derived scheme, we also propose an (adaptively) indistinguishable CCA- (IND-CCA-) secure SK-FE for deterministic functions. The final results show that our scheme can be instantiated under both nonstandard assumptions (e.g., hard problems on multilinear maps and indistinguishability obfuscation (IO)) and under standard assumptions (e.g., DDH, RSA, LWE, and LPN).

Cryptographic Functions with Interesting Properties from CCZ-equivalence

On CCZ-Equivalence of the Inverse Function

A new multivariate primitive from CCZ equivalence

On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over $\mathbb F_{p^n}$

On CCZ-equivalence Between the Bracken-Tan-Tan Function and Power Functions

On a classification of planar functions in characteristic three

On the Number of Affine Equivalence Classes of Vectorial Boolean Functions and Q-Ary Functions

New Balanced Boolean Functions with Good Cryptographic Properties.

Construction of Boolean Functions with Excellent Cryptographic Criteria Using Bivariate Polynomial Representation.

cc-differential uniformity, (almost) perfect cc-nonlinearity, and equivalences

VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES

Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

A Congruence Involving the Quotients of Euler and Its Applications (II)

Practical CCA-Secure Functional Encryptions for Deterministic Functions

Function Fields Over Finite Fields And Their Applications To Cryptography

Efficient Kdm-Cca Secure Public-Key Encryption for Polynomial Functions

An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity

A New Construction of Zero-Difference Balanced Functions and Two Applications

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

The Explicit Dual of Leander's Monomial Bent Function.

Zeta-functions of Curves over Finite Fields