Short Linkable Ring Signatures Revisited

Au, Man Ho; Chow, Sherman S. M.; Susilo, Willy; Tsang, Patrick P.

doi:10.1007/11774716_9

Cited by 60 publications

(54 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All previous linkable ring signature schemes (e.g., [21,18,19,20,22,23,24,25,26]) except the recent work by Fujisaki [27] are only proven secure in the random oracle model.…”

Section: Introductionmentioning

confidence: 99%

Efficient Linkable and/or Threshold Ring Signature Without Random Oracles

Yuen

Liu

et al. 2012

The Computer Journal

View full text Add to dashboard Cite

Linkable ring signatures have found many attractive applications. One of the recent important extensions is a linkable threshold ring signature (LTRS) scheme. Unfortunately, the existing LTRS schemes are only secure in the random oracle model (ROM). In this paper, we make the following contributions. First, we construct the first LTRS scheme that is secure without requiring the ROM. Further, we enhance the security of a threshold ring signature (for both linkable or non-linkable) by providing a stronger definition of anonymity. This strengthened notion makes threshold ring signature schemes more suitable in real life. Finally, we provide efficient schemes that outperform the existing schemes in the literature. Our scheme is particularly suitable for electronic commerce or electronic government where anonymity and accountability are the most concerned factors. © 2012 The Author.

show abstract

“…All previous linkable ring signature schemes (e.g., [21,18,19,20,22,23,24,25,26]) except the recent work by Fujisaki [27] are only proven secure in the random oracle model.…”

Section: Introductionmentioning

confidence: 99%

Efficient Linkable and/or Threshold Ring Signature Without Random Oracles

Yuen

Liu

et al. 2012

The Computer Journal

View full text Add to dashboard Cite

show abstract

“…Linkable ring signatures [17,27,18,26,2] are closely related to the traceable ring signature. A linkable ring signature scheme is a ring signature scheme with the property that two signatures generated by the same signer with respect to the same ring can be linked, although it doesn't need satisfy the anonymity revocation property.…”

Section: Related Workmentioning

confidence: 99%

“…3, where our first-step protocol is substantially the same as the schemes in [17,18]). The recent papers [27,2] take care of this problem, which makes the security conditions more complicated. Our security definitions of the traceable ring signature works also on the linkable ring signature, if the tracing algorithm is appropriately modified, which implies that the unforgeability requirement is unnecessary also for a linkable ring signature scheme 2 .…”

Section: Related Workmentioning

confidence: 99%

“…Lemma 2. Suppose A is defined above and it outputs (L, m (1) , σ (1) ) and (L, m (2) , σ (2) ), such that Trace(L, m (1) , σ (1) , m (2) , σ (2) ) = "indep". Let TList be the list defined above in our tracing protocol.…”

Section: The Probability That #{Imentioning

confidence: 99%

“…By 1 < #TList, the line defined by σ (1) intersects with the line defined by σ (2) at least at two points, which means that the two lines coincide. Hence, A…”

Section: The Probability That #{Imentioning

confidence: 99%

See 2 more Smart Citations

Traceable Ring Signature

Fujisaki

Suzuki

Lecture Notes in Computer Science

178

View full text Add to dashboard Cite

Abstract. The ring signature allows a signer to leak secrets anonymously, without the risk of identity escrow. At the same time, the ring signature provides great flexibility: No group manager, no special setup, and the dynamics of group choice. The ring signature is, however, vulnerable to malicious or irresponsible signers in some applications, because of its anonymity. In this paper, we propose a traceable ring signature scheme. A traceable ring scheme is a ring signature except that it can restrict "excessive" anonymity. The traceable ring signature has a tag that consists of a list of ring members and an issue that refers to, for instance, a social affair or an election. A ring member can make any signed but anonymous opinion regarding the issue, but only once (per tag). If the member submits another signed opinion, possibly pretending to be another person who supports the first opinion, the identity of the member is immediately revealed. If the member submits the same opinion, for instance, voting "yes" regarding the same issue twice, everyone can see that these two are linked. The traceable ring signature can suit to many applications, such as an anonymous voting on a BBS. We formalize the security definitions for this primitive and show an efficient and simple construction in the random oracle model.

show abstract

An evaluation framework for privacy‐preserving solutions applicable for blockchain‐based internet‐of‐things platforms

Firoozjaei

Ghorbani

2020

Security and Privacy

View full text Add to dashboard Cite

Blockchain-based applications provide many promising opportunities to overcome the challenges associated with the Internet of Things (IoT) ecosystems (eg, centralized architecture, data integrity, and reliability). In particular, blockchain technology offers many desirable features for IoT infrastructures, such as decentralization, trustworthiness, trackability, and immutability. However, while logging all transactions in a distributed blockchain ledger provides transparency, it also makes it possible to compromise user's privacy, thus posing a grand challenge to IoT architects and implementers. Over the past years, a set of solutions have been proposed for various scenarios, to address these privacy issues. In this paper, we survey these solutions, classify, and analyze their advantages and disadvantages. We also introduce an evaluation framework to evaluate the quality of the privacy-preserving based on an adjustable weighting scheme. Finally, we rate the analyzed solutions based on their privacy ranks, and hope our evaluation can shed light on the future design of privacy-preserving solutions applicable for blockchain-based IoT platforms. K E Y W O R D S blockchain-based application, internet-of-things, privacy rank, privacy-preserving 1 INTRODUCTION Blockchain-based applications have been widely employed to address issues such as intensive centralizing, scalability, security, and reliability with Internet of Things (IoT) systems. IoT systems are characterized by multi-party ecosystems, with data exchange among different devices and parties. 1 The tamper-proof, immutability, and transparency features of blockchain make members able to trace all transactions (past and present), which provides a reliable way to identify data leakages or manipulation. 2-4 The integrity of huge amounts of IoT sensory data can be assured in a blockchain-based distributed cloud from sensor to service with no need to rely on trusted third parties. 5 Data provenance tracking can be provided by programmable smart contracts, which act as the policy evaluation entities and event loggers, and allows users to check all data transfers (eg, acquired automatically from IoT devices) and usage transactions providing assurance that only transactions conforming to the contract policies are authorized and registered in the blockchain. 6 IoT system restrictions, namely resource-constrained devices, low computational power, and limited capacity and bandwidth limit blockchain-IoT applications. For this reason, different projects, such as Maru,* Riddle&Code, † IOTA, ‡ and IBM's device democracy, aim to fit blockchain to IoT platforms, to achieve interoperability, trust machine-to-machine (M2M) interaction, data integrity, and device-based permission. Maru sensor platform, developed by chain of things

show abstract

Short Linkable Ring Signatures Revisited

Cited by 60 publications

References 19 publications

Efficient Linkable and/or Threshold Ring Signature Without Random Oracles

Efficient Linkable and/or Threshold Ring Signature Without Random Oracles

Traceable Ring Signature

An evaluation framework for privacy‐preserving solutions applicable for blockchain‐based internet‐of‐things platforms

Contact Info

Product

Resources

About