Automatic verification of transparency protocols (extended version). (arXiv:2303.04500v1 [cs.CR])

We introduce new features in ProVerif, an automatic tool for verifying
security protocols, and a methodology for using them. This methodology and
these features are aimed at protocols which involve sophisticated data types
that have strong properties, such as Merkle trees, which allow compact proofs
of data presence and tree extension. Such data types are widely used in
protocols in systems that use distributed ledgers and/or blockchains.

With our methodology, it is possible to describe the data type quite
abstractly, …

automatic blockchains data distributed extension features merkle new features protocols security systems tool transparency trees types verification version