—In this paper, we investigate the issues of data and users' privacy in decentralized environments. We propose a novel security and privacy-preserving protocol for the blockchain that addresses the limitations of existing approaches, mainly the anonymity and unlinkability of users' identities and the privacy of transactions. We highlight the benefits of our proposed protocols across various use cases and we theoretically analyze its efficiency and robustness.