On the Definitions of Anonymity for Ring Signatures

スポンサーリンク

概要

• 論文の詳細を見る

• This paper studies the relations among several definitions of anonymity for ring signature schemes in the same attack environment. It is shown that one intuitive and two technical definitions we consider are asymptotically equivalent, and the indistinguishability-based technical definition is the strongest, i. e., the most secure when achieved, when the exact reduction cost is taken into account. We then extend our result to the threshold case where a subset of members cooperate to create a signature. The threshold setting makes the notion of anonymity more complex and yields a greater variety of definitions. We explore several notions and observe certain relation does not seem hold unlike the simple single-signer case. Nevertheless, we see that an indistinguishability-based definition is the most favorable in the threshold case. We also study the notion of linkability and present a simple scheme that achieves both anonymity and linkability.

• （社）電子情報通信学会の論文
• 2008-01-01

著者

• Abe Masayuki

  Ntt Corp. Musashino‐shi Jpn

• Abe Masayuki

  Ntt Corporation

• OHKUBO Miyako

  Information-Technology Promotion Agency

関連論文

• Flaws in Robust Optimistic Mix-Nets and Stronger Security Notions(Protocol, Cryptography and Information Security)
• On the Definitions of Anonymity for Ring Signatures

スポンサーリンク