Ring signatures were introduced by Rivest, Shamir and Tauman in 2001. Bresson, Stern and Szydlo extended the ring signature concept to t-out-of-N threshold ring signatures in 2002. We present in this paper a generalization of Stern's code based authentication (and signature) scheme to the case of t-out-of-N threshold ring signature. The size of our signature is in and does not depend on t. Our protocol is anonymous and secure in the random oracle model, it has a very short public key and has a complexity in . This protocol is the first efficient code-based ring signature scheme and the first code-based threshold ring signature scheme. Moreover it has a better complexity than number-theory based schemes which have a complexity in . © 2008 Springer Berlin Heidelberg.
CITATION STYLE
Aguilar Melchor, C., Cayrel, P. L., & Gaborit, P. (2008). A new efficient threshold ring signature scheme based on coding theory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5299 LNCS, pp. 1–16). Springer Verlag. https://doi.org/10.1007/978-3-540-88403-3_1
Mendeley helps you to discover research relevant for your work.