“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 17252 |
|
| Abstract: | |
|
A multi-client functional encryption (ð¬ð¢ð¥ð¤) scheme [GoldwasserâGordonâGoyal 2014] for set intersection is a cryptographic primitive that enables an evaluator to learn the intersection from all sets of a predetermined number of clients, without need to learn the plaintext set of each individual client. Using these schemes, it is impossible to compute the set intersections from arbitrary subsets of clients, and thus, this constraint limits the range of its applications. To provide such a possibility, we redefine the syntax and security notions of ð¬ð¢ð¥ð¤ schemes, and introduce flexible multi-client functional encryption (ð¥ð¬ð¢ð¥ð¤) schemes. We extend the ðºð¨ðð£ security of ð¬ð¢ð¥ð¤ schemes to ðºð¨ðð£ security of ð¥ð¬ð¢ð¥ð¤ schemes in a straightforward way. For a universal set with polynomial size in security parameter, we propose an ð¥ð¬ð¢ð¥ð¤ construction for achieving ðºð¨ðð£ security. Our construction computes set intersection for n clients that each holds a set with m elements, in time O(ðð). We also prove the security of our construction under DDH1 that it is a variant of the symmetric external DiffieâHellman (SXDH) assumption.
Download TeX format |
|
| back to top | |
