A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS)
Reputation evaluation systems are vital for online platforms, helping users make informed choices based on the trustworthiness of products, services, or individuals. Ensuring privacy and trust in these systems is critical to allow users to provide feedback without fear of retribution or identity exp...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-12-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/1/8 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841549131000053760 |
|---|---|
| author | Xu Han Dawei Zhang |
| author_facet | Xu Han Dawei Zhang |
| author_sort | Xu Han |
| collection | DOAJ |
| description | Reputation evaluation systems are vital for online platforms, helping users make informed choices based on the trustworthiness of products, services, or individuals. Ensuring privacy and trust in these systems is critical to allow users to provide feedback without fear of retribution or identity exposure. The ring signature (RS), enabling anonymous group-based signing, has garnered attention for building secure and private reputation systems. However, RS-based systems face significant challenges, including the inability to identify malicious users who repeatedly sign the same message, the lack of mechanisms to reveal identities involved in unlawful activities, and a linear growth in signature size with the number of ring members, which poses storage challenges for certain applications. Addressing these limitations, we propose a compressed revocable one-time ring signature (CRORS) scheme leveraging compressible proofs under the Diffie–Hellman Decision and Discrete Logarithm assumptions in the random oracle model. CRORS ensures anonymity, unforgeability, one-time linkability, non-slanderability, and revocability. The one-time linkability feature prevents double-signing, while revocability enables identity disclosure for regulatory enforcement. Additionally, the signature size is reduced to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi mathvariant="script">O</mi><mo>(</mo><mo form="prefix">log</mo><mi>n</mi><mo>)</mo></mrow></semantics></math></inline-formula>, significantly enhancing storage efficiency. These improvements make CRORS particularly suitable for blockchain-based reputation systems with ever-growing storage demands. Theoretical analysis validates its effectiveness and practicality. |
| format | Article |
| id | doaj-art-38db1add060b48b9a9b7ec54a50c9e75 |
| institution | Kabale University |
| issn | 2227-7390 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-38db1add060b48b9a9b7ec54a50c9e752025-01-10T13:17:57ZengMDPI AGMathematics2227-73902024-12-01131810.3390/math13010008A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS)Xu Han0Dawei Zhang1School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, ChinaReputation evaluation systems are vital for online platforms, helping users make informed choices based on the trustworthiness of products, services, or individuals. Ensuring privacy and trust in these systems is critical to allow users to provide feedback without fear of retribution or identity exposure. The ring signature (RS), enabling anonymous group-based signing, has garnered attention for building secure and private reputation systems. However, RS-based systems face significant challenges, including the inability to identify malicious users who repeatedly sign the same message, the lack of mechanisms to reveal identities involved in unlawful activities, and a linear growth in signature size with the number of ring members, which poses storage challenges for certain applications. Addressing these limitations, we propose a compressed revocable one-time ring signature (CRORS) scheme leveraging compressible proofs under the Diffie–Hellman Decision and Discrete Logarithm assumptions in the random oracle model. CRORS ensures anonymity, unforgeability, one-time linkability, non-slanderability, and revocability. The one-time linkability feature prevents double-signing, while revocability enables identity disclosure for regulatory enforcement. Additionally, the signature size is reduced to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi mathvariant="script">O</mi><mo>(</mo><mo form="prefix">log</mo><mi>n</mi><mo>)</mo></mrow></semantics></math></inline-formula>, significantly enhancing storage efficiency. These improvements make CRORS particularly suitable for blockchain-based reputation systems with ever-growing storage demands. Theoretical analysis validates its effectiveness and practicality.https://www.mdpi.com/2227-7390/13/1/8privacy protectionreputation evaluation systemring signaturepartial knowledge proofsone-time linkabilitymandatory revocability |
| spellingShingle | Xu Han Dawei Zhang A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS) Mathematics privacy protection reputation evaluation system ring signature partial knowledge proofs one-time linkability mandatory revocability |
| title | A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS) |
| title_full | A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS) |
| title_fullStr | A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS) |
| title_full_unstemmed | A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS) |
| title_short | A Privacy-Preserving Reputation Evaluation System with Compressed Revocable One-Time Ring Signature (CRORS) |
| title_sort | privacy preserving reputation evaluation system with compressed revocable one time ring signature crors |
| topic | privacy protection reputation evaluation system ring signature partial knowledge proofs one-time linkability mandatory revocability |
| url | https://www.mdpi.com/2227-7390/13/1/8 |
| work_keys_str_mv | AT xuhan aprivacypreservingreputationevaluationsystemwithcompressedrevocableonetimeringsignaturecrors AT daweizhang aprivacypreservingreputationevaluationsystemwithcompressedrevocableonetimeringsignaturecrors AT xuhan privacypreservingreputationevaluationsystemwithcompressedrevocableonetimeringsignaturecrors AT daweizhang privacypreservingreputationevaluationsystemwithcompressedrevocableonetimeringsignaturecrors |