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
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