An Efficient Distributed Identity Selective Disclosure Algorithm
Source abstract
Abstract
Distributed digital identity is an emerging identity management technology aimed at achieving comprehensive interconnectivity between digital objects. However, there is still the problem of privacy leakage in distributed identities, and selective disclosure technology partially solves the privacy issue in distributed identities. Most of the existing selective disclosure algorithms use anonymous credentials or hash functions. Anonymous credential schemes offer high security and meet the requirements of unforgeability and unlinkability, but their exponential operations result in low efficiency. The scheme based on hash functions, although more efficient, is susceptible to man-in-the-middle attacks. This article proposes an efficient selective disclosure scheme based on hash functions and implicit certificates. The attribute values are treated as leaf nodes of the Merkle tree, and the root node is placed in a verifiable credential. According to the implicit certificate algorithm process, a key pair that can use the credential is generated. During the attribute disclosure process, the user autonomously selects the attribute value to be presented and generates a verification path from the attribute to the root node. The verifier checks the Merkle tree verification path. All operations are completed within 10 ms while meeting the unforgeability requirements and resisting man-in-the-middle attacks. This article also utilizes the ZK-SNARK algorithm to hide the validation path of the Merkle tree, enhancing the security of the path during the disclosure process. The experimental results show that the selective disclosure algorithm performs well in both performance and privacy protection, with an efficiency 80% faster than that of existing schemes. This enhances the proposed scheme’s potential and value in the field of identity management; it also holds broad application prospects in fields such as the Internet of Things, finance, and others.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cryptography and Data Security · Blockchain Technology Applications and Security · Privacy-Preserving Technologies in Data
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Cyber Science and Technology, Shandong University, Qingdao 266237, China
Shandong Institute of Blockchain, Jinan 250101, China
Funding
National Key Research and Development Program of China
References (26)
Show source-provided references
1. Pointcheval, D., and Sanders, O. (March, January 29). Short randomizable signatures. Proceedings of the Topics in Cryptology-CT-RSA 2016: The Cryptographers’ Track at the RSA Conference 2016, San Francisco, CA, USA. Proceedings.10.1007/978-3-319-29485-8_7 ↗
2. Boneh, D., Gentry, C., Lynn, B., and Shacham, H. (2003, January 4–8). Aggregate and verifiably encrypted signatures from bilinear maps. Proceedings of the Advances in Cryptology—EUROCRYPT 2003: International Conference on the Theory and Applications of Cryptographic Techniques, Warsaw, Poland. Proceedings 22.10.1007/3-540-39200-9_26 ↗
3. Maram, D., Malvai, H., Zhang, F., Jean-Louis, N., Frolov, A., Kell, T., Lobban, T., Moy, C., Juels, A., and Miller, A. (2021, January 24–27). Candid: Can-do decentralized identity with legacy compatibility, sybil-resistance, and accountability. Proceedings of the 2021 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP40001.2021.00038 ↗
4. Nakamoto, S. (2023, August 20). Bitcoin: A Peer-to-Peer Electronic Cash System. Available online: https://bitcoin.org/bitcoin.pdf.
5. Zyskind, G., Nathan, O., and Pentland, A. (2015, January 21–22). Decentralizing Privacy: Using Blockchain to Protect Personal Data. Proceedings of the Proc. IEEE Symposium on Security and Privacy (S&P), San Jose, CA, USA,.10.1109/SPW.2015.27 ↗
6. International Data Corporation (IDC) (2023). Blockchain Adoption Trends Report, IDC. Technical Report IDC_TR-2023-BC01.
7. Hyperledger Foundation (2022). Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains, Hyperledger Foundation. Version 2.4 Documentation.
8. The inevitable rise of self-sovereign identity
9. Androulaki, E., Barger, A., Bortnikov, V., Cachin, C., Christidis, K., Caro, A.D., Enyeart, D., Ferris, C., Laventman, G., and Manevich, Y. (2020, January 2–6). Hyperledger Fabric Performance Characterization and Optimization. Proceedings of the IEEE International Conference on Blockchain (ICBC), Toronto, ON, Canada.
10. W3C (2022). Decentralized Identifiers (DIDs) v1.0, W3C. W3C Recommendation.
11. Sovrin Foundation (2021). Sovrin: A Protocol and Token for Self-Sovereign Identity, Sovrin Foundation. White Paper.
12. Camenisch, J., Dubovitskaya, M., Lehmann, A., Neven, G., Paquin, C., and Preiss, F.S. (2020, January 9–13). An Architecture for Privacy-Enhancing Credential Systems. Proceedings of the ACM Conference on Computer and Communications Security (CCS), Virtual.
13. Microsoft Security Response Center (2023). Entra ID Vulnerability Analysis Report, Microsoft. Technical Report.
14. A Survey of Self-Sovereign Identity Ecosystem10.1155/2021/8873429 ↗
15. Waters, B. (2005, January 22–26). Efficient identity-based encryption without random oracles. Proceedings of the Advances in Cryptology–EUROCRYPT 2005: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark. Proceedings 24.
16. Sonnino, A., Al-Bassam, M., Bano, S., Meiklejohn, S., and Danezis, G. (2018). Coconut: Threshold issuance selective disclosure credentials with applications to distributed ledgers. arXiv.10.14722/ndss.2019.23272 ↗
17. Flexible and Scalable Decentralized Identity Management for Industrial Internet of Things10.1109/JIOT.2024.3399535 ↗
18. Lightweight selective disclosure for verifiable documents on blockchain10.1016/j.icte.2021.08.012 ↗
19. Security without identification: Transaction systems to make big brother obsolete10.1145/4372.4373 ↗
20. Lysyanskaya, A., Rivest, R.L., Sahai, A., and Wolf, S. (1999, January 9–10). Pseudonym systems. Proceedings of the Selected Areas in Cryptography: 6th Annual International Workshop, SAC’99 Kingston, Kingston, ON, Canada. Proceedings 6.
21. Camenisch, J., and Lysyanskaya, A. (2001, January 6–10). An efficient system for non-transferable anonymous credentials with optional anonymity revocation. Proceedings of the Advances in Cryptology—EUROCRYPT 2001: International Conference on the Theory and Application of Cryptographic Techniques Innsbruck, Innsbruck, Austria. Proceedings 20.10.1007/3-540-44987-6_7 ↗
22. Blanton, M. (2008, January 18–20). Online subscriptions with anonymous access. Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, Tokyo, Japan.10.1145/1368310.1368342 ↗
23. Camenisch, J., and Lysyanskaya, A. (2004, January 15–19). Signature schemes and anonymous credentials from bilinear maps. Proceedings of the Annual International Cryptology Conference, Santa Barbara, CA, USA.10.1007/978-3-540-28628-8_4 ↗
24. De Salve, A., Lisi, A., Mori, P., and Ricci, L. (July, January 30). Selective disclosure in self-sovereign identity based on hashed values. Proceedings of the 2022 IEEE Symposium on Computers and Communications (ISCC), Rhodes, Greece.10.1109/ISCC55528.2022.9913052 ↗
25. Merkle, R.C. (1979). Secrecy, Authentication, and Public Key Systems, Stanford University.
26. Campagna, M. (2013). SEC 4: Elliptic Curve Qu-Vanstone Implicit Certificate Scheme (ECQV), Standards for Efficient Cryptography, Version 1.0.