search

taurushq-io / multi-party-sig

Implementation of protocols for threshold signatures
Apache License 2.0
311 stars 120 forks source link

Implement CRT acceleration wherever possible #54

Closed adr1anh closed 3 years ago

adr1anh commented 3 years ago

This implements #41 by adding the arith.Modulus type. When the factorization of N is known, this can yield a 2x speedup for modular exponentiation. In general, the protocols may run up to 33% faster