A Simple Approach to Secretly Sharing a Factoring Witness in a Publicly-Verifiable Manner

摘要

We present a simple solution to secretly sharing a factoring witness (for given N) in a publicly-verifiable manner. Compared to the previous PVSS schemes to secretly sharing a Factoring witness [4], [13], the scheme enjoys the following prop- Erties: The formal proofs of security can be given; It is designed to be conceptually simpler; It needs fewer communicated bits and, if not-so low expo- Nent RSA (e.e., e＞2~19+1) is used in the previous schemes, Fewer computations; No general multi-party computation is required in the prepa- Ration phase.