Relinkable Ring Signature

Authors:
Koutarou Suzuki;Fumitaka Hoshino;Tetsutaro Kobayashi
Affiliations:
NTT Information Sharing Platform Laboratories, NTT Corporation, Tokyo, Japan 180-8585;IPA : Information-Technology Promotion Agency, Japan, Tokyo, Japan 113-6591;NTT Information Sharing Platform Laboratories, NTT Corporation, Tokyo, Japan 180-8585
Venue:
CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Year:
2009

Citing 14
Cited 1

Content Extraction Signatures

ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
Wallet Databases with Observers

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Evidence that XTR Is More Secure than Supersingular Elliptic Curve Cryptosystems

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
How to Leak a Secret

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
1-out-of-n Signatures from a Variety of Keys

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields

Journal of Cryptology
Untraceable RFID tags via insubvertible encryption

Proceedings of the 12th ACM conference on Computer and communications security
Generating More MNT Elliptic Curves

Designs, Codes and Cryptography
Pairings for cryptographers

Discrete Applied Mathematics
Lower bounds for discrete logarithms and related problems

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Constructing elliptic curves with prescribed embedding degrees

SCN'02 Proceedings of the 3rd international conference on Security in communication networks
Ring signatures: stronger definitions, and constructions without random oracles

TCC'06 Proceedings of the Third conference on Theory of Cryptography

Anonymizable signature and its construction from pairings

Pairing'10 Proceedings of the 4th international conference on Pairing-based cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose the concept of a relinkable ring signature, which is a ring signature with ring reformation function, i.e., a signer can delegate ring reformation ability separately from signing ability to his/her proxy. The relinkable ring signature can be applicable to proxy ring reformation, anonymization of past-generated signature, or ring signature for dynamic group. We also propose a concrete relinkable ring signature scheme that uses pairing in the random oracle model.