scholarly journals Forward-Secure Linkable Ring Signatures from Bilinear Maps

Cryptography ◽  
2018 ◽  
Vol 2 (4) ◽  
pp. 35 ◽  
Author(s):  
Xavier Boyen ◽  
Thomas Haines
Keyword(s):  
Provable Security ◽  
Moderate Degree ◽  
Security Model ◽  
Signature Scheme ◽  
Bilinear Maps ◽  
Forward Security ◽  
Ring Signature ◽  
Internet Voting ◽  
Ring Signatures ◽  
Multilinear Maps

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.

scholarly journals Foundations of Ring Sampling

2021 ◽  
Vol 2021 (3) ◽  
pp. 265-288
Author(s):  
Viktoria Ronge ◽  
Christoph Egger ◽  
Russell W. F. Lai ◽  
Dominique Schröder ◽  
Hoover H. F. Yin
Keyword(s):  
Analytical Model ◽  
Ad Hoc ◽  
Point Of View ◽  
Theoretical Point ◽  
Signature Scheme ◽  
Ring Signature ◽  
Information Theoretic ◽  
Ring Signatures ◽  
The Way

Abstract A ring signature scheme allows the signer to sign on behalf of an ad hoc set of users, called a ring. The verifier can be convinced that a ring member signs, but cannot point to the exact signer. Ring signatures have become increasingly important today with their deployment in anonymous cryptocurrencies. Conventionally, it is implicitly assumed that all ring members are equally likely to be the signer. This assumption is generally false in reality, leading to various practical and devastating deanonymizing attacks in Monero, one of the largest anonymous cryptocurrencies. These attacks highlight the unsatisfactory situation that how a ring should be chosen is poorly understood. We propose an analytical model of ring samplers towards a deeper understanding of them through systematic studies. Our model helps to describe how anonymous a ring sampler is with respect to a given signer distribution as an information-theoretic measure. We show that this measure is robust – it only varies slightly when the signer distribution varies slightly. We then analyze three natural samplers – uniform, mimicking, and partitioning – under our model with respect to a family of signer distributions modeled after empirical Bitcoin data. We hope that our work paves the way towards researching ring samplers from a theoretical point of view.

Some Thoughts on Strong Unforgeability in Ring Signature Schemes

2012 ◽  
Vol 457-458 ◽  
pp. 773-779
Author(s):  
Chen Wang
Keyword(s):  
Standard Model ◽  
Signature Scheme ◽  
Signature Schemes ◽  
Ring Signature ◽  
Modified Method ◽  
Ring Signatures ◽  
The Standard Model ◽  
Strong Unforgeability

A signature scheme is strongly unforgeable if the adversary cannot produce a new signature even on a queried message. Some methods have been proposed to enhance some regular signatures. However, if applied to ring signatures, such methods will break the anonymity, which is the soul of ring signatures. We introduce a modified method which can achieve both strong unforgeability and anonymity in the standard model. Applying this method to Shacham-Waters scheme, we get the first ring signature with strong unforgeability in the stand model.

Constant-size ring signature scheme using multilinear maps

2020 ◽  
Vol 12 (2) ◽  
pp. 206
Author(s):  
Fenghe Wang ◽  
Xiangsong Zhang ◽  
Xu An Wang ◽  
Zhenhua Liu
Keyword(s):  
Signature Scheme ◽  
Ring Signature ◽  
Constant Size ◽  
Multilinear Maps

Constant-size ring signature scheme using multilinear maps

2020 ◽  
Vol 12 (2) ◽  
pp. 206
Author(s):  
Xiangsong Zhang ◽  
Zhenhua Liu ◽  
Xu An Wang ◽  
Fenghe Wang
Keyword(s):  
Signature Scheme ◽  
Ring Signature ◽  
Constant Size ◽  
Multilinear Maps

A Multivariate Blind Ring Signature Scheme

2019 ◽  
Vol 63 (8) ◽  
pp. 1194-1202 ◽  
Author(s):  
Dung Hoang Duong ◽  
Willy Susilo ◽  
Ha Thanh Nguyen Tran
Keyword(s):  
Real Life ◽  
Public Key Cryptography ◽  
The Other ◽  
Public Key ◽  
Signature Scheme ◽  
Ring Signature ◽  
Ring Signatures ◽  
Post Quantum Cryptography ◽  
Multivariate Public Key ◽  
First Time

Abstract Blind signatures are an important and useful tool in designing digital cash schemes and electronic voting protocols. Ring signatures on the other hand provide the anonymity of the signer within the ring of users. In order to fit to some real-life applications, it is useful to combine both protocols to create a blind ring signature scheme, which utilizes all of their features. In this paper, we propose, for the first time, a post-quantum blind ring signature scheme. Our scheme is constructed based on multivariate public key cryptography, which is one of the main candidates for post-quantum cryptography.

Quantum proxy signature with provable security

2020 ◽  
Vol 35 (24) ◽  
pp. 2050197
Author(s):  
Xiangjun Xin ◽  
Qinglan Yang ◽  
Fagen Li
Keyword(s):  
Provable Security ◽  
Proxy Signature ◽  
Quantum Signature ◽  
The Other ◽  
Formal Definition ◽  
Security Model ◽  
Signature Scheme ◽  
Signature Schemes ◽  
Other Hand ◽  
Quantum Proxy Signature

A quantum proxy signature scheme makes the proxy signer can generate a quantum signature on behalf of the original signer. Although many quantum proxy signature schemes have been proposed, none of them can be formally proved to be secure. There is not even security model for the quantum proxy signatures. Some quantum proxy signature schemes have been proved to be insecure against forgery attacks. In this paper, first, the formal definition and the corresponding security model for the quantum proxy signatures are proposed. Second, based on the Hadamard operator and the controlled NOT operation, a new quantum proxy signature scheme is proposed. The security of our quantum proxy signature scheme can be formally proved under security model. The security model of the quantum proxy signatures is helpful for analyzing and improving the security of the quantum proxy signature schemes. On the other hand, compared with the other quantum proxy signatures, the new one proposed in this paper is the first that can be formally proved to be secure under security model.

Efficient Lattice-Based Ring Signature Scheme

2012 ◽  
Vol 35 (4) ◽  
pp. 712-718 ◽  
Author(s):  
Miao-Miao TIAN ◽  
Liu-Sheng HUANG ◽  
Wei YANG
Keyword(s):  
Signature Scheme ◽  
Ring Signature
Sign in / Sign up

Export Citation Format

Share Document