A Finite Equivalence of Verifiable Multi-secret Sharing

作者:Zhao, Hui; Li, Mingchu; Sakurai, Kouichi; Ren, Yizhi; Sun, Jonathan Z.; Wang, Fengying*
来源:International Journal of Computational Intelligence Systems, 2012, 5(1): 1-12.
DOI:10.1080/18756891.2012.670517

摘要

We give an abstraction of verifiable multi-secret sharing schemes that is accessible to a fully mechanized analysis. This abstraction is formalized within the applied pi-calculus by using an equational theory which characterizes the cryptographic semantics of secret share. We also present an encoding from the equational theory into a convergent rewriting system, which is suitable for the automated protocol verifier ProVerif. Based on that, we verify the threshold certificate protocol in ProVerif.