search

poanetwork / vdf

An implementation of Verifiable Delay Functions in Rust
Apache License 2.0
175 stars 53 forks source link

Batch operation #6

Open DemiMarie opened 6 years ago

DemiMarie commented 6 years ago

While VDF compuation is sequential (by design), there may well be applications that require performing many simultaneous VDF computations with similar parameters. This is a natural fit for parallelism, both SIMD and multicore.

While conceptually easy, implementing this in practice will be hard, as it will require implementing an entirely new bignum library designed for batch processing.

afck commented 6 years ago

Also, verification might be parallelizable? (Not sure right now whether this applies to our two VDF schemes.)

DemiMarie commented 6 years ago

It might be. Not sure.