Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures
Deniable ring signature can be regarded as group signature without group manager, in which a singer is capable of singing a message anonymously, but, if necessary, each ring member is allowed to confirm or disavowal its involvement in the signature via an interactive mechanism between the ring membe...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-07-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/23/8/980 |
| _version_ | 1797523993079578624 |
|---|---|
| author | Huiwen Jia Chunming Tang Yanhua Zhang |
| author_facet | Huiwen Jia Chunming Tang Yanhua Zhang |
| author_sort | Huiwen Jia |
| collection | DOAJ |
| description | Deniable ring signature can be regarded as group signature without group manager, in which a singer is capable of singing a message anonymously, but, if necessary, each ring member is allowed to confirm or disavowal its involvement in the signature via an interactive mechanism between the ring member and the verifier. This attractive feature makes the deniable ring signature find many applications in the real world. In this work, we propose an efficient scheme with signature size logarithmic to the cardinality of the ring. From a high level, we adapt Libert et al.’s zero-knowledge argument system (Eurocrypt 2016) to allow the prover to convince the verifier that its witness satisfies an additional condition. Then, using the Fait-Shamir transformation, we get a non-interactive deniable ring signature scheme that satisfies the anonymity, traceability, and non-frameability under the small integer solution assumption in the random oracle model. |
| first_indexed | 2024-03-10T08:50:04Z |
| format | Article |
| id | doaj.art-c4805042d84d413fbfd64925b64076b7 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T08:50:04Z |
| publishDate | 2021-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-c4805042d84d413fbfd64925b64076b72023-11-22T07:34:33ZengMDPI AGEntropy1099-43002021-07-0123898010.3390/e23080980Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring SignaturesHuiwen Jia0Chunming Tang1Yanhua Zhang2School of Mathematics and Information Science, Guangzhou University, No. 230 Wai Huan Xi Road, Guangzhou 510006, ChinaSchool of Mathematics and Information Science, Guangzhou University, No. 230 Wai Huan Xi Road, Guangzhou 510006, ChinaCollege of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaDeniable ring signature can be regarded as group signature without group manager, in which a singer is capable of singing a message anonymously, but, if necessary, each ring member is allowed to confirm or disavowal its involvement in the signature via an interactive mechanism between the ring member and the verifier. This attractive feature makes the deniable ring signature find many applications in the real world. In this work, we propose an efficient scheme with signature size logarithmic to the cardinality of the ring. From a high level, we adapt Libert et al.’s zero-knowledge argument system (Eurocrypt 2016) to allow the prover to convince the verifier that its witness satisfies an additional condition. Then, using the Fait-Shamir transformation, we get a non-interactive deniable ring signature scheme that satisfies the anonymity, traceability, and non-frameability under the small integer solution assumption in the random oracle model.https://www.mdpi.com/1099-4300/23/8/980deniable ring signaturezero-knowledge protocolsaccumulators |
| spellingShingle | Huiwen Jia Chunming Tang Yanhua Zhang Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures Entropy deniable ring signature zero-knowledge protocols accumulators |
| title | Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures |
| title_full | Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures |
| title_fullStr | Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures |
| title_full_unstemmed | Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures |
| title_short | Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures |
| title_sort | lattice based logarithmic size non interactive deniable ring signatures |
| topic | deniable ring signature zero-knowledge protocols accumulators |
| url | https://www.mdpi.com/1099-4300/23/8/980 |
| work_keys_str_mv | AT huiwenjia latticebasedlogarithmicsizenoninteractivedeniableringsignatures AT chunmingtang latticebasedlogarithmicsizenoninteractivedeniableringsignatures AT yanhuazhang latticebasedlogarithmicsizenoninteractivedeniableringsignatures |