Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimize MASCOT and the OT extension #218

Open
jot2re opened this issue Jan 17, 2018 · 2 comments
Open

Optimize MASCOT and the OT extension #218

jot2re opened this issue Jan 17, 2018 · 2 comments
Labels
Status: Pending Issues not currently being solved. Type: Enhancement New functionality related issues.

Comments

@jot2re
Copy link
Collaborator

jot2re commented Jan 17, 2018

We would like to make things go faster. I don't think we should have this task prescribe some specific optimisations, but rather suggest things that should speed things up. The person (or people) doing this task can then do these and other things to speed things up.

@jot2re jot2re added the Type: Enhancement New functionality related issues. label Jan 17, 2018
@jot2re
Copy link
Collaborator Author

jot2re commented Jan 17, 2018

Make sure that MASCOT preprocessing is done in parallel in a multithreaded manner.
The code has already been refactored to be able to use the same seed OTs in different preprocessing objects.

@jot2re
Copy link
Collaborator Author

jot2re commented Jan 17, 2018

Currently the OT extension, specifically the BristolRotBatch class always initialises a new PRG for each OT in the batch, using the random strings coming from Rot. When using BristolRotBatch with Mascot (and I presume in other cases as well), the length of the random message coming from Rot is the at most the length of the random message required by Mascot. Thus it is actually not necessary to invoke a PRG! Preliminary profiling by @n1v0lg showed that the initialisation of a PRG is in fact a bottleneck. Thus we should check whether the messages returned by BristolRotBatch needs to be longer than the messages gotten from Rot, if not, we simply pass the messages from Rot straight out.

@GuutBoy GuutBoy added the Status: Pending Issues not currently being solved. label Jan 17, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Status: Pending Issues not currently being solved. Type: Enhancement New functionality related issues.
Projects
None yet
Development

No branches or pull requests

2 participants