UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Déjà Q all over again: Tighter and broader reductions of q-type assumptions

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 Green open access

[img]
Preview
Text
Meiklejohn_further-q.pdf - ["content_typename_Accepted version" not defined]

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 > Provost and Vice Provost Offices
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: http://discovery.ucl.ac.uk/id/eprint/1536451
Downloads since deposit
5Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item