Next Article in Journal
An Attack Bound for Small Multiplicative Inverse of φ(N) mod e with a Composed Prime Sum p + q Using Sublattice Based Techniques
Previous Article in Journal
An Enhanced Key Management Scheme for LoRaWAN
Previous Article in Special Issue
Revocable Identity-Based Encryption and Server-Aided Revocable IBE from the Computational Diffie-Hellman Assumption
Article Menu

Export Article

Open AccessArticle
Cryptography 2018, 2(4), 35;

Forward-Secure Linkable Ring Signatures from Bilinear Maps

Queensland University of Technology, Brisbane 4000, Australia
Polyas GmbH, 10179 Berlin, Germany
Author to whom correspondence should be addressed.
Received: 14 September 2018 / Revised: 31 October 2018 / Accepted: 1 November 2018 / Published: 8 November 2018
(This article belongs to the Special Issue Public Key Cryptography)
Full-Text   |   PDF [352 KB, uploaded 15 November 2018]


We present the first linkable ring signature scheme with both unconditional anonymity and forward-secure key update: a powerful tool which has direct applications in elegantly addressing a number of simultaneous constraints in remote electronic voting. We propose a comprehensive security model, and construct a scheme based on the hardness of finding discrete logarithms, and (for forward security) inverting bilinear or multilinear maps of moderate degree to match the time granularity of forward security. We prove efficient security reductions—which, of independent interest, apply to, and are much tighter than, linkable ring signatures without forward security, thereby vastly improving the provable security of these legacy schemes. If efficient multilinear maps should ever admit a secure realisation, our contribution would elegantly address a number of problems heretofore unsolved in the important application of (multi-election) practical Internet voting. Even if multilinear maps are never obtained, our minimal two-epoch construction instantiated from bilinear maps can be combinatorially boosted to synthesise a polynomial time granularity, which would be sufficient for Internet voting and more. View Full-Text
Keywords: linkable ring signature; bilinear map; multilinear map; electronic voting; forward security; unconditional anonymity linkable ring signature; bilinear map; multilinear map; electronic voting; forward security; unconditional anonymity
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Boyen, X.; Haines, T. Forward-Secure Linkable Ring Signatures from Bilinear Maps. Cryptography 2018, 2, 35.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Metrics

Article Access Statistics



[Return to top]
Cryptography EISSN 2410-387X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top