Abstract: The present disclosure relates to systems, non-transitory computer-readable media, and methods for generating decentralized, privacy-preserving cryptographic proofs of liabilities in connection with immutable databases. In particular, in one or more embodiments, the disclosed systems enable an entity to transparently and accurately report its total amount of liabilities, obligations or other data related to fungible negative reports without exposing any user data or sensitive system data (e.g., the liabilities structure). Furthermore, the disclosed systems can generate a cryptographic proof of liability that allows individual users to independently verify that their committed liability is included in a reported total liability.