Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893016992> ?p ?o ?g. }
- W2893016992 endingPage "764" @default.
- W2893016992 startingPage "733" @default.
- W2893016992 abstract "Functional encryption (FE) is a modern public-key cryptographic primitive allowing an encryptor to finely control the information revealed to recipients from a given ciphertext. Abdalla, Bourse, De Caro, and Pointcheval (PKC 2015) were the first to consider FE restricted to the class of linear functions, i.e. inner products. Though their schemes are only secure in the selective model, Agrawal, Libert, and Stehlé (CRYPTO 16) soon provided adaptively secure schemes for the same functionality. These constructions, which rely on standard assumptions such as the Decision Diffie-Hellman ( $$mathsf {DDH}$$ ), the Learning-with-Errors ( $$mathsf {LWE}$$ ), and Paillier’s Decision Composite Residuosity (DCR) problems, do however suffer of various practical drawbacks. Namely, the DCR based scheme only computes inner products modulo an RSA integer which is oversized for many practical applications, while the computation of inner products modulo a prime p either requires, for their $$mathsf {DDH}$$ based scheme, that the inner product be contained in a sufficiently small interval for decryption to be efficient, or, as in the $$mathsf {LWE}$$ based scheme, suffers of poor efficiency due to impractical parameters. In this paper, we provide adaptively secure FE schemes for the inner product functionality which are both efficient and allow for the evaluation of unbounded inner products modulo a prime p. Our constructions rely on new natural cryptographic assumptions in a cyclic group containing a subgroup where the discrete logarithm ( $$mathsf {DL}$$ ) problem is easy which extend Castagnos and Laguillaumie’s assumption (RSA 2015) of a $$mathsf {DDH}$$ group with an easy $$mathsf {DL}$$ subgroup. Instantiating our generic constructions using class groups of imaginary quadratic fields gives rise to the most efficient FE for inner products modulo an arbitrary large prime p. One of our schemes outperforms the DCR variant of Agrawal et al.’s protocols in terms of size of keys and ciphertexts by factors varying between 2 and 20 for a 112-bit security." @default.
- W2893016992 created "2018-10-05" @default.
- W2893016992 creator A5008067751 @default.
- W2893016992 creator A5045921569 @default.
- W2893016992 creator A5065855893 @default.
- W2893016992 date "2018-01-01" @default.
- W2893016992 modified "2023-09-25" @default.
- W2893016992 title "Practical Fully Secure Unrestricted Inner Product Functional Encryption Modulo p" @default.
- W2893016992 cites W110714987 @default.
- W2893016992 cites W1482131745 @default.
- W2893016992 cites W1498316612 @default.
- W2893016992 cites W1504029287 @default.
- W2893016992 cites W1506470410 @default.
- W2893016992 cites W1555395247 @default.
- W2893016992 cites W1569083856 @default.
- W2893016992 cites W1571926107 @default.
- W2893016992 cites W1590453572 @default.
- W2893016992 cites W1596208550 @default.
- W2893016992 cites W1690606182 @default.
- W2893016992 cites W1724472458 @default.
- W2893016992 cites W1775738675 @default.
- W2893016992 cites W1972197455 @default.
- W2893016992 cites W1994790157 @default.
- W2893016992 cites W2038761522 @default.
- W2893016992 cites W2053723853 @default.
- W2893016992 cites W209244779 @default.
- W2893016992 cites W2100460660 @default.
- W2893016992 cites W2101803085 @default.
- W2893016992 cites W2132172731 @default.
- W2893016992 cites W2161508639 @default.
- W2893016992 cites W2165111290 @default.
- W2893016992 cites W2170297052 @default.
- W2893016992 cites W2293331969 @default.
- W2893016992 cites W2295244449 @default.
- W2893016992 cites W2295764142 @default.
- W2893016992 cites W2395093458 @default.
- W2893016992 cites W2553598483 @default.
- W2893016992 cites W2590903386 @default.
- W2893016992 cites W2726996586 @default.
- W2893016992 cites W2765727633 @default.
- W2893016992 cites W2893016992 @default.
- W2893016992 cites W2899558955 @default.
- W2893016992 cites W301822183 @default.
- W2893016992 cites W4206558398 @default.
- W2893016992 cites W65414435 @default.
- W2893016992 doi "https://doi.org/10.1007/978-3-030-03329-3_25" @default.
- W2893016992 hasPublicationYear "2018" @default.
- W2893016992 type Work @default.
- W2893016992 sameAs 2893016992 @default.
- W2893016992 citedByCount "23" @default.
- W2893016992 countsByYear W28930169922018 @default.
- W2893016992 countsByYear W28930169922019 @default.
- W2893016992 countsByYear W28930169922020 @default.
- W2893016992 countsByYear W28930169922021 @default.
- W2893016992 countsByYear W28930169922022 @default.
- W2893016992 countsByYear W28930169922023 @default.
- W2893016992 crossrefType "book-chapter" @default.
- W2893016992 hasAuthorship W2893016992A5008067751 @default.
- W2893016992 hasAuthorship W2893016992A5045921569 @default.
- W2893016992 hasAuthorship W2893016992A5065855893 @default.
- W2893016992 hasBestOaLocation W28930169922 @default.
- W2893016992 hasConcept C111919701 @default.
- W2893016992 hasConcept C11413529 @default.
- W2893016992 hasConcept C114614502 @default.
- W2893016992 hasConcept C118615104 @default.
- W2893016992 hasConcept C148730421 @default.
- W2893016992 hasConcept C158338273 @default.
- W2893016992 hasConcept C173259116 @default.
- W2893016992 hasConcept C178489894 @default.
- W2893016992 hasConcept C184992742 @default.
- W2893016992 hasConcept C199360897 @default.
- W2893016992 hasConcept C203062551 @default.
- W2893016992 hasConcept C2780746774 @default.
- W2893016992 hasConcept C33923547 @default.
- W2893016992 hasConcept C41008148 @default.
- W2893016992 hasConcept C54732982 @default.
- W2893016992 hasConcept C93974786 @default.
- W2893016992 hasConcept C97137487 @default.
- W2893016992 hasConceptScore W2893016992C111919701 @default.
- W2893016992 hasConceptScore W2893016992C11413529 @default.
- W2893016992 hasConceptScore W2893016992C114614502 @default.
- W2893016992 hasConceptScore W2893016992C118615104 @default.
- W2893016992 hasConceptScore W2893016992C148730421 @default.
- W2893016992 hasConceptScore W2893016992C158338273 @default.
- W2893016992 hasConceptScore W2893016992C173259116 @default.
- W2893016992 hasConceptScore W2893016992C178489894 @default.
- W2893016992 hasConceptScore W2893016992C184992742 @default.
- W2893016992 hasConceptScore W2893016992C199360897 @default.
- W2893016992 hasConceptScore W2893016992C203062551 @default.
- W2893016992 hasConceptScore W2893016992C2780746774 @default.
- W2893016992 hasConceptScore W2893016992C33923547 @default.
- W2893016992 hasConceptScore W2893016992C41008148 @default.
- W2893016992 hasConceptScore W2893016992C54732982 @default.
- W2893016992 hasConceptScore W2893016992C93974786 @default.
- W2893016992 hasConceptScore W2893016992C97137487 @default.
- W2893016992 hasLocation W28930169921 @default.
- W2893016992 hasLocation W28930169922 @default.
- W2893016992 hasLocation W28930169923 @default.