For many practical usages or resource-limited environments, it is often desirable to speed up the cryptographic systems without any security lost. Linkable ring signature is a kind of signatures which can simultaneously provide the properties of anonymity, spontaneity as well as linkability. Threshold signature is a useful tool for decentralizing the power to sign a message by distributed computing. The paper presents linkable ring signatures and threshold signatures using n-th order characteristic sequences generated by a linear feedback shift register (LPSR). Our schemes enjoy the following attractive features: (i) main computation operations are performed in GF(q); and (ii) security properties rely on the difficulty of solving the state based discrete logarithm problem(S-DLP) and on state based decisional Diffie-Hellman(S-DDH) assumption. Since the complexity of breaking S-DLP(S-DDHP, resp.) is computationally equivalent to that of solving traditional DLP(DDHP, resp.) in GF(qn), the proposed schemes successfully enhance the security of the system and meanwhile maintain low computational costs. All these make our schemes more flexible. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Li, X., Zheng, D., & Chen, K. (2007). Efficient linkable ring signatures and threshold signatures from linear feedback shift register. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4494 LNCS, pp. 95–106). Springer Verlag. https://doi.org/10.1007/978-3-540-72905-1_9
Mendeley helps you to discover research relevant for your work.