[122323] in cryptography@c2.net mail archive
New result in predicate encryption: disjunction support
daemon@ATHENA.MIT.EDU (=?UTF-8?Q?Ivan_Krsti=C4=87?=)
Sat May 3 15:01:06 2008
From: =?UTF-8?Q?Ivan_Krsti=C4=87?= <krstic@solarsail.hcs.harvard.edu>
To: Cryptography <cryptography@metzdowd.com>
Date: Fri, 2 May 2008 20:27:14 -0400
This is fairly interesting: AFAIK the first generalization of =20
predicate encryption to support disjunctions. I find the result mostly =20=
interesting mathematically, since I expect we won't be seeing =20
predicate encryption in widespread use anytime soon due to complexity =20=
and regulatory concerns. --IK
"Predicate Encryption Supporting Disjunctions, Polynomial Equations, =20
and Inner Products"
Jonathan Katz and Amit Sahai and Brent Waters
Preprint: <http://eprint.iacr.org/2007/404>
Abstract: Predicate encryption is a new paradigm generalizing, among =20
other things, identity-based encryption. In a predicate encryption =20
scheme, secret keys correspond to predicates and ciphertexts are =20
associated with attributes; the secret key SK_f corresponding to the =20
predicate f can be used to decrypt a ciphertext associated with =20
attribute I if and only if f(I)=3D1. Constructions of such schemes are =20=
currently known for relatively few classes of predicates.
We construct such a scheme for predicates corresponding to the =20
evaluation of inner products over N (for some large integer N). This, =20=
in turn, enables constructions in which predicates correspond to the =20
evaluation of disjunctions, polynomials, CNF/DNF formulae, or =20
threshold predicates (among others). Besides serving as what we feel =20
is a significant step forward in the theory of predicate encryption, =20
our results lead to a number of applications that are interesting in =20
their own right.
--
Ivan Krsti=C4=87 <krstic@solarsail.hcs.harvard.edu> | http://radian.org
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
