Skip to content

Simple Functional Encryption Schemes for Inner Products

Authors: Abdalla, Bourse, De Caro, Pointcheval
Year: 2015
Venue: PKC 2015

type: scheme collection: schemes status: auto

Links: ePrint 2015/17 · link

Visual lesson: Inner-product functional encryption · Scheme table row: Inner-product functional encryption

Summary

Auto-extracted summary (unreviewed)

This paper constructs functional encryption schemes for the inner-product functionality, where decrypting an encryption of a vector x with a key for a vector y reveals only the inner product . It gives a simple DDH-based scheme and a generic construction from public-key encryption with suitable properties that can also be instantiated under LWE (via Regev's PKE), offering different trade-offs between expressiveness and efficiency.

Abstract

Functional encryption is a new paradigm that allows users to finely control the amount of information that is revealed by a ciphertext to a given receiver. Recent papers have focused their attention on constructing schemes for general functionalities at expense of efficiency. Our goal, in this paper, is to construct functional encryption schemes for less general functionalities which are still expressive enough for practical scenarios. We propose a functional encryption scheme for the inner-product functionality, meaning that decrypting an encrypted vector x with a key for a vector y will reveal only ⟨x, y⟩and nothing else, whose security is based on the DDH assumption. Despite the simplicity of this functionality, it is still useful in many contexts like descriptive statistics. In addition, we generalize our approach and present a generic scheme that can be instantiated, in addition, under the LWE assumption and offers various trade-offs in terms of expressiveness and efficiency.
Source: pdf

Extracted details

Field Value Source Confidence
contribution Functional encryption scheme for inner products with security based on DDH llm 0.80
contribution Generic inner-product functional encryption construction from public-key encryption with suitable properties llm 0.80
contribution Instantiations from DDH and from LWE (Regev PKE) with different expressiveness/efficiency trade-offs llm 0.80
schemes functional encryption llm 0.80
schemes inner-product functional encryption llm 0.80
schemes DDH llm 0.80
schemes LWE llm 0.80
schemes Regev encryption llm 0.80
tasks inner-product computation on encrypted vectors llm 0.80
tasks descriptive statistics llm 0.80
interaction other llm 0.80
llm relevance low llm 0.80

Scheme card: Inner-product functional encryption

Group 9. Non-HE cryptographic alternatives to CKKS
Kind Primitive
Hardness assumption DDH / LWE / DCR
Plaintext type Inner products in the clear
SIMD packing No
Bootstrapping n/a
Post-quantum LWE variant yes
Status Niche
Fit for LLM inference Server learns the result of a linear layer, not the input. This leaks more than FHE.
Follow-ups Quadratic FE for private inference (Ryffel et al., NeurIPS 2019).
Libraries CiFEr / GoFE

Keyword mentions

Counts of vocabulary terms in the full text (first page of occurrence in brackets).

  • scheme: Functional encryption 32 [p.1], ElGamal 10 [p.4]
  • assumption: DDH 16 [p.1], LWE 14 [p.1], IND-CPA 9 [p.6], Lattice-based 3 [p.22]

Files

Path (under papers/) Collection Pages Size SHA-256 Note
references/schemes/s55-0_simple-functional-encryption-schemes-for-inner-products.pdf schemes 31 419.0 KB 353f454857a5

Database key: simple-functional-encryption-schemes-for-inner-products · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set simple-functional-encryption-schemes-for-inner-products COLUMN VALUE