A Novel Linkable Ring Signature on Ideal Lattices
In this paper, a novel linkable ring signature scheme is constructed. The hash value of the public key in the ring and the signer’s private key are based on random numbers. This setting makes it unnecessary to set the linkable label separately for our constructed scheme. When judging the linkability...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-01-01
|
Series: | Entropy |
Subjects: | |
Online Access: | https://www.mdpi.com/1099-4300/25/2/237 |
_version_ | 1811153808518021120 |
---|---|
author | Chengtang Cao Lin You Gengran Hu |
author_facet | Chengtang Cao Lin You Gengran Hu |
author_sort | Chengtang Cao |
collection | DOAJ |
description | In this paper, a novel linkable ring signature scheme is constructed. The hash value of the public key in the ring and the signer’s private key are based on random numbers. This setting makes it unnecessary to set the linkable label separately for our constructed scheme. When judging the linkability, it is necessary to determine whether the number of the intersections of the two sets reaches the threshold related to the number of the ring members. In addition, under the random oracle model, the unforgeability is reduced to the <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>S</mi><mi>V</mi><msub><mi>P</mi><mi>γ</mi></msub></mrow></semantics></math></inline-formula> problem. The anonymity is proved based on the definition of statistical distance and its properties. |
first_indexed | 2024-03-11T08:51:56Z |
format | Article |
id | doaj.art-8b2c71cbd1494208b3191e876697c603 |
institution | Directory Open Access Journal |
issn | 1099-4300 |
language | English |
last_indexed | 2024-03-11T08:51:56Z |
publishDate | 2023-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Entropy |
spelling | doaj.art-8b2c71cbd1494208b3191e876697c6032023-11-16T20:22:43ZengMDPI AGEntropy1099-43002023-01-0125223710.3390/e25020237A Novel Linkable Ring Signature on Ideal LatticesChengtang Cao0Lin You1Gengran Hu2School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou 310018, ChinaSchool of Cyberspace Security, Hangzhou Dianzi University, Hangzhou 310018, ChinaSchool of Cyberspace Security, Hangzhou Dianzi University, Hangzhou 310018, ChinaIn this paper, a novel linkable ring signature scheme is constructed. The hash value of the public key in the ring and the signer’s private key are based on random numbers. This setting makes it unnecessary to set the linkable label separately for our constructed scheme. When judging the linkability, it is necessary to determine whether the number of the intersections of the two sets reaches the threshold related to the number of the ring members. In addition, under the random oracle model, the unforgeability is reduced to the <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>S</mi><mi>V</mi><msub><mi>P</mi><mi>γ</mi></msub></mrow></semantics></math></inline-formula> problem. The anonymity is proved based on the definition of statistical distance and its properties.https://www.mdpi.com/1099-4300/25/2/237ring signaturelinkabilitylattice |
spellingShingle | Chengtang Cao Lin You Gengran Hu A Novel Linkable Ring Signature on Ideal Lattices Entropy ring signature linkability lattice |
title | A Novel Linkable Ring Signature on Ideal Lattices |
title_full | A Novel Linkable Ring Signature on Ideal Lattices |
title_fullStr | A Novel Linkable Ring Signature on Ideal Lattices |
title_full_unstemmed | A Novel Linkable Ring Signature on Ideal Lattices |
title_short | A Novel Linkable Ring Signature on Ideal Lattices |
title_sort | novel linkable ring signature on ideal lattices |
topic | ring signature linkability lattice |
url | https://www.mdpi.com/1099-4300/25/2/237 |
work_keys_str_mv | AT chengtangcao anovellinkableringsignatureonideallattices AT linyou anovellinkableringsignatureonideallattices AT gengranhu anovellinkableringsignatureonideallattices AT chengtangcao novellinkableringsignatureonideallattices AT linyou novellinkableringsignatureonideallattices AT gengranhu novellinkableringsignatureonideallattices |