Ring signature

Ring signature

In cryptography, a ring signature is a type of digital signature that can be performed by any member of a group of users that each have keys. Therefore, a message signed with a ring signature is endorsed by someone in a particular group of people. One of the security properties of a ring signature is that it should be difficult to determine "which" of the group members' keys was used to produce the signature. Ring signatures are similar to group signatures but differ in two key ways: first, there is no way to revoke the anonymity of an individual signature, and second, any group of users can be used as a group without additional setup.Ring signatures were invented by Ron Rivest, Adi Shamir, and Yael Tauman, and introduced at ASIACRYPT in 2001. [ [http://www.springerlink.com/content/kxkndv9rgk8lu3h9/ "How to leak a secret"] , Ron Rivest, Adi Shamir, and Yael Tauman, ASIACRYPT 2001.] The name "ring signature" comes from the ring-like structure of the signature algorithm.

Definition

Suppose that a group of entities each have public/private key pairs, ("PK"1, "SK"1), ("PK"2, "SK"2), ... ,("PK""n", "SK""n"). Party "i" can compute a ring signature σ on a message "m", on input ("m", "SK""i", "PK"1, ... , "PK""n"). Anyone can check the validity of a ring signature given σ, "m", and the public keys involved, "PK"1, ... , "PK""n". If a ring signature is properly computed, it should pass the check. On the other hand, it should be hard for anyone to create a valid ring signature on any message for any group without knowing any of the secret keys for that group.

Applications

In the original paper, Rivest, Shamir, and Tauman described ring signatures as a way to leak a secret. For instance, a ring signature could be used to provide an anonymous signature from "a high-ranking White House official", without revealing which official signed the message. Ring signatures are right for this application because the anonymity of a ring signature cannot be revoked, and because the group for a ring signature can be improvised.

Another application, also described in the original paper, is for deniable signatures. A ring signature where the group is the sender and the recipient of a message will only seem to be a signature of the sender to the recipient: anyone else will be unsure whether the recipient or the sender was the actual signer. Thus, such a signature is convincing, but cannot be transferred beyond its intended recipient.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Signature numérique — Pour les articles homonymes, voir Signature (homonymie). La signature numérique (parfois appelée signature électronique) est un mécanisme permettant de garantir l intégrité d un document électronique et d en authentifier l auteur, par analogie… …   Wikipédia en Français

  • Ring of Honor — Logo de Ring of Honor Création 2002 Fondat …   Wikipédia en Français

  • Group signature — A Group signature scheme is a method for allowing a member of a group to anonymously sign a message on behalf of the group. The concept was first introduced by David Chaum and Eugene van Heyst in 1991. For example, a group signature scheme could… …   Wikipedia

  • King of the Ring (1993) — Infobox Wrestling event name=King of the Ring (1993) promotion=World Wrestling Federation date=June 13, 1993 venue=Nutter Center city=Dayton, Ohio attendance=6,500 lastevent=WrestleMania IX nextevent=SummerSlam (1993) event=King of the Ring… …   Wikipedia

  • David Ring — (born October 28, 1953) is a Christian evangelist and motivational speaker who has cerebral palsy. Since 1973, Ring has challenged thousands of people with his signature message I have cerebral palsy... What s your problem? He currently resides… …   Wikipedia

  • The Ring Crew Express — Infobox Wrestling team article name=The Ring Crew Express type=T image size= caption= members=Kevin Dunn Kirby Marcos names=Donnie Bon Jovi s The Roadies, The Ring Crew Express former members= heights= Kevin Dunn: height|ft=5|in=11 Kirby Marcos:… …   Wikipedia

  • Pieter de Ring — (1615 – Leiden, 22 September 1660) was probably born in Ypres in Flanders, but the Ypres Archives were destroyed in August 1914. From Ypres the family (?) moved to Leiden, where he became a member of the Guild of Saint Luke. Pieter de Ring may… …   Wikipedia

  • Pieter de Ring — Nature morte avec gobelet en or, Pieter de Ring, vers 1650 Pieter de Ring ou Pieter de Ryng (vers 1615/1620, Leyde ou Ypres septembre 1660, Leyde)[1] …   Wikipédia en Français

  • WWF King of the Ring — Infobox VG title = WWF King of the Ring developer=Gray Matter / Eastridge Technology publisher= LJN designer= engine= released = 1993 genre = Wrestling modes = Single Player/Multi Player ratings = platforms = NES, Game Boy media = requirements =… …   Wikipedia

  • Fangguo Zhang — is an associate professor at the Department of Electronics and Communication Engineering of the School of Information Science and Technology at Sun Yat sen University in P.R. China. His main research interests include Pairings Based Cryptosystems …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”