Loading AI tools
From Wikipedia, the free encyclopedia
Functional encryption (FE) is a generalization of public-key encryption in which possessing a secret key allows one to learn a function of what the ciphertext is encrypting.
General | |
---|---|
Designers | Amit Sahai, Brent Waters, Dan Boneh, Shafi Goldwasser, Yael Kalai |
Derived from | Public-key encryption |
Related to | Homomorphic encryption |
More precisely, a functional encryption scheme for a given functionality consists of the following four algorithms:
The security of FE requires that any information an adversary learns from an encryption of is revealed by . Formally, this is defined by simulation.[1]
Functional encryption generalizes several existing primitives including Identity-based encryption (IBE) and attribute-based encryption (ABE). In the IBE case, define to be equal to when corresponds to an identity that is allowed to decrypt, and otherwise. Similarly, in the ABE case, define when encodes attributes with permission to decrypt and otherwise.
Functional encryption was proposed by Amit Sahai and Brent Waters in 2005[2] and formalized by Dan Boneh, Amit Sahai and Brent Waters in 2010.[3] Until recently, however, most instantiations of Functional Encryption supported only limited function classes such as boolean formulae. In 2012, several researchers developed Functional Encryption schemes that support arbitrary functions.[1][4][5][6]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.