tlsn icon indicating copy to clipboard operation
tlsn copied to clipboard

Parallelize garbled circuit generation/evaluation

Open sinui0 opened this issue 3 years ago • 6 comments

Presently our generator implementation processes gates sequentially. I believe there is an opportunity to parallelize this processing by batching the gates into "levels" which do not have wire interdependencies.

The first step in this enhancement is to validate the assumption that these batches are large enough to justify the additional overhead from multithreading.

sinui0 avatar Mar 01 '22 19:03 sinui0