Chase, M;
Maller, M;
Meiklejohn, S;
(2016)
Déjà Q all over again: Tighter and broader reductions of q-type assumptions.
In:
ASIACRYPT 2016: Advances in Cryptology – ASIACRYPT 2016.
(pp. pp. 655-681).
Springer International Publishing AG
Preview |
Text
Meiklejohn_further-q.pdf - Accepted Version Download (498kB) | Preview |
Abstract
In this paper, we demonstrate that various cryptographic constructions—including ones for broadcast, attribute-based, and hierarchical identity-based encryption—can rely for security on only the static subgroup hiding assumption when instantiated in composite-order bilinear groups, as opposed to the dynamic q-type assumptions on which their security previously was based. This specific goal is accomplished by more generally extending the recent Déjà Q framework (Chase and Meiklejohn, Eurocrypt 2014) in two main directions. First, by teasing out common properties of existing reductions, we expand the q-type assumptions that can be covered by the framework; i.e., we demonstrate broader classes of assumptions that can be reduced to subgroup hiding. Second, while the original framework applied only to asymmetric composite-order bilinear groups, we provide a reduction to subgroup hiding that works in symmetric (as well as asymmetric) composite-order groups. As a bonus, our new reduction achieves a tightness of log(q) rather than q.
| Type: | Proceedings paper |
|---|---|
| Title: | Déjà Q all over again: Tighter and broader reductions of q-type assumptions |
| Event: | ASIACRYPT 2016: 22nd Annual International Conference on the Theory and Applications of Cryptology and Information Security |
| Location: | Hanoi, Vietnam |
| Dates: | 04 December 2016 - 08 December 2016 |
| ISBN-13: | 9783662538890 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-662-53890-6_22 |
| Publisher version: | http://doi.org/10.1007/978-3-662-53890-6_22 |
| Language: | English |
| Additional information: | © International Association for Cryptologic Research 2016. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-53890-6_22 |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1536451 |
Archive Staff Only
 |
View Item |
