RSA Accumulator

Definition ∞ An RSA accumulator is a cryptographic primitive that allows a party to compress a set of distinct values into a single, fixed-size value, called an accumulator. It can later prove that a specific element is included in the set, or that it is not, without revealing any other information about the set itself. This system relies on the computational hardness of factoring large numbers, similar to RSA encryption. It provides membership proofs for large sets efficiently.
Context ∞ In the context of crypto news, RSA accumulators are discussed in relation to scalability and privacy solutions for blockchains, particularly for light clients and zero-knowledge proofs. They can significantly reduce the data required to verify membership in large datasets, such as the set of all unspent transaction outputs or registered users. Developments in RSA accumulators aim to enhance the efficiency and privacy of decentralized applications and blockchain verification processes.