Santa Barbara, California – August 19, 2019
Findora crytographers Ben Fisch, Benedikt Bünz, and Professor Dan Boneh headed to sunny Santa Barbara this last weekend to talk at Crypto 2019. Hosted by the International Association for Cryptologic Research (IACR), Crypto 2019 is one of a series of conferences designed to further research in cryptology and related fields. This will be the 39th annual Crypto conference, with notable researchers such as Eran Tromer, Ran Canetti, and Zvika Brakerski on the program committee.
Speaking in the SNARKS and Blockchains session, the Findora team presented their paper “Batching Techniques for Accumulators with Applications to IOPs and Stateless Blockchains.”
Created for cryptographic accumulators and vector commitments in groups of unknown order, these techniques are tailored for distributed settings where no trusted accumulator manager exists and updates to the accumulator are processed in batches. They developed techniques for non-interactively aggregating membership proofs that can be verified with a constant number of group operations, as well as a constant sized batch non-membership proof for a large number of elements. These proofs can be used to build the first positional vector commitment (VC) with constant sized openings and constant sized public parameters.
These new accumulator and vector commitment constructions can be used to design a stateless blockchain, where nodes only need a constant amount of storage in order to participate in consensus. Further, these techniques can be used to reduce the size of IOP instantiations, such as STARKs.
Keep your eyes peeled for a video of their talk in the next few weeks!