A Novel Linkable Ring Signature on Ideal Lattices.

Area of Science:

• Cryptography
• Information Security
• Computer Science

Background:

• Ring signatures offer anonymity for signers within a group.
• Existing schemes often require separate mechanisms for linkability, adding complexity.
• Ensuring both anonymity and linkability efficiently is a key challenge in digital signatures.

Purpose of the Study:

• To construct a novel linkable ring signature scheme.
• To enhance security by basing keys on random numbers.
• To simplify the linkability mechanism and prove security properties.

Main Methods:

• Constructed a linkable ring signature scheme where public keys and private keys rely on random numbers.
• Developed a linkability judgment based on set intersections related to ring size.
• Utilized the random oracle model to reduce unforgeability to the SVPγ problem.
• Proved anonymity using statistical distance definitions and properties.

Main Results:

• A new linkable ring signature scheme was successfully constructed.
• The scheme eliminates the need for separate linkable labels.
• Unforgeability is proven to be reducible to the SVPγ problem.
• Anonymity is rigorously demonstrated through statistical distance.

Conclusions:

• The proposed scheme offers a novel and efficient approach to linkable ring signatures.
• The use of random numbers enhances security and simplifies the linkability process.
• The scheme provides provable unforgeability and anonymity, advancing the field of applied cryptography.