search

emp-toolkit / emp-ag2pc

Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation
Other
23 stars 19 forks source link

Run's out of memory for large circuits #11

Closed nitincic closed 4 years ago

nitincic commented 4 years ago

The implementation seems to run out of memory during the function independent phase for circuits of size >10^8 ((|C| > 2^27). Is that an expected behaviour? or probably I'm doing something wrong?

wangxiao1254 commented 4 years ago

Yes. The function independent phase needs to generate all authenticated AND triples and store them in memory. That's why memory usage is relevant here. There are ways to generate triples batch-by-batch, but they are not implemented in the current version.

On Sat, Jan 11, 2020 at 12:12 AM Nitin Agrawal notifications@github.com wrote:

The implementation seems to run out of memory during the function independent phase for circuits of size >10^8 ((|C| > 2^26). Is that an expected behaviour?

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/emp-toolkit/emp-ag2pc/issues/11?email_source=notifications&email_token=AARKGCQOFVUU3T6SU563WL3Q5FPLZA5CNFSM4KFQLH2KYY3PNVWWK3TUL52HS4DFUVEXG43VMWVGG33NNVSW45C7NFSM4IFPXSDQ, or unsubscribe https://github.com/notifications/unsubscribe-auth/AARKGCVEUEDXMKZYVSWUW6TQ5FPLZANCNFSM4KFQLH2A .

nitincic commented 4 years ago

I see, thanks.