Search papers, labs, and topics across Lattice.
This paper introduces Proof of Source of Funds (PoSoF), a novel cryptographic framework that enables users to demonstrate the legitimacy of their cryptoasset deposits without compromising their financial privacy. By shifting the compliance burden from platforms to users, PoSoF allows individuals to generate zero-knowledge proofs that confirm their funds originate from compliant sources, thus eliminating the need for centralized chain analysis. The proposed method achieves efficient verification with a constant-time complexity of O(1) for platforms, while maintaining rigorous privacy protections and practical performance benchmarks, including ~1.8 seconds for updates and ~1.5 milliseconds for on-chain verification.
Users can now prove the legitimacy of their crypto deposits without sacrificing privacy, shifting compliance from platforms to individuals.
Regulatory compliance is increasingly mandatory for decentralized finance and privacy-enhancing technologies. Current approaches rely on binary inclusion/exclusion lists or retroactive graph analysis by centralized blockchain intelligence firms. This approach strips honest users of their financial privacy, leads to false positives and negatives, and forces decentralized platforms to bear the burden of on-chain transaction monitoring. In this work, we propose a paradigm shift: moving from platform-side surveillance to user-side provenance. We introduce Proof of Source of Funds (PoSoF), a novel cryptographic framework that shifts the burden to the user. Rather than the platform tracing funds, the user locally generates a zero-knowledge proof demonstrating that their deposit originates exclusively from a set of compliant sources. The platform is thus relieved of chain-analysis duties, requiring a constant-time, O(1) verification to enforce admission control. We formulate a unified temporal Directed Acyclic Graph (DAG) abstraction that formalizes both UTXO and account-based ledger histories within a generalized value-flow model. Users extract a compliant sub-DAG of their transaction history and utilize Incrementally Verifiable Computation (IVC) to prove rigorous state-transition predicates that protect against various attack vectors. Crucially, PoSoF provides verifiable cryptographic provenance; it guarantees the legitimacy of the funds without leaking the intermediate transaction topology, intermediary addresses, or the specific origins utilized. We formally define the security properties of PoSoF and evaluate an Ethereum-compatible prototype. Our benchmarks demonstrate that fully private, proactive compliance is highly practical, requiring only ~1.8 s to incrementally update a user's PoSoF per new transaction, and a constant-time ~1.5 ms (~800k gas) for final on-chain EVM verification.
