Suppose that a group of entities each have public/private key pairs, (PK1, SK1), (PK2, SK2), ... ,(PKn, SKn). Party i can compute a ring signature σ on a message m, on input (m, SKi, PK1, ... , PKn). Anyone can check the validity of a ring signature given σ, m, and the public keys involved, PK1, ... , PKn. 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.
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.
US Patent Issued to Institute for Basic Science on Sept. 24 for "Efficient Identity-Based Ring Signature Scheme with Anonymity and System Thereof" (South Korean Inventors)
Sep 24, 2013; ALEXANDRIA, Va., Sept. 24 -- United States Patent no. 8,543,811, issued on Sept. 24, was assigned to Institute for Basic Science...
US Patent Issued to Mitsubishi Electric Research Laboratories on Sept. 25 for "Method for Representing Objects with Concentric Ring Signature Descriptors for Detecting 3D Objects in Range Images" (Massachusetts, Maryland Inventors)
Oct 01, 2012; ALEXANDRIA, Va., Oct. 1 -- United States Patent no. 8,274,508, issued on Sept. 25, was assigned to Mitsubishi Electric Research...