449 Commits

Author SHA1 Message Date
Marcel Keller
ed7a474300 Merge pull request #634 from Quitlox/sqrt-oram
Add SqrtORAM
2022-10-20 17:25:37 +11:00
Marcel Keller
d7f2c63c6d Fix bug in client interface. 2022-10-20 12:40:08 +11:00
Marcel Keller
f48c933f02 Use UTF-8 for outputs. 2022-10-19 18:18:14 +11:00
Kevin Witlox
6a0a780789 Bugfix in RecursivePositionMap.get_position 2022-10-06 15:24:06 +02:00
Marcel Keller
1223ad6095 Fix bug in binary circuit ORAM. 2022-10-06 14:27:48 +11:00
Marcel Keller
252c23c77d Convenient interface for ORAM in binary circuits. 2022-10-06 13:27:46 +11:00
Kevin Witlox
6d4acb46eb Merge branch 'sqrt-oram' of github.com:Quitlox/MP-SPDZ into sqrt-oram 2022-10-04 15:01:57 +02:00
Kevin Witlox
9a218971a3 Fix unintented memory allocation when allocation is disabled 2022-10-04 15:00:53 +02:00
Kevin Witlox
58673867ba Fix sqrt_oram method_blocks 2022-09-20 09:37:27 +09:00
Marcel Keller
239f72b02b Fix bugs in binary sorting. 2022-09-15 17:08:21 +10:00
Marcel Keller
1f592f1b4a Fix bug in floor computation. 2022-09-14 19:20:34 +10:00
Marcel Keller
24c56ce9ac Fix bug in vector input. 2022-09-13 12:12:27 +10:00
Amin Faez
3ec1bd69e6 Fix broken import of GC.types to a relative import
The absolute import causes an ImportError.
The relative import is similar to the other 7 times GC.types is imported in this file.
2022-08-26 12:42:06 +02:00
Marcel Keller
6a424539c9 SoftSpokenOT. 2022-08-25 13:23:18 +10:00
Marcel Keller
4e9e60043a Merge https://github.com/Quitlox/MP-SPDZ 2022-08-16 17:29:17 +10:00
Marcel Keller
3c4f761968 Merge pull request #638 from eriktaubeneck/compile-refactor
Provide more flexibility when compiling MPC programs
2022-08-15 17:50:26 +10:00
Erik Taubeneck
39b6d7e22d allow custom_args to manaully override args 2022-08-13 17:56:24 -07:00
Kevin Witlox
fb5871a2f8 Add allow_memory_allocation option to SqrtORAM
Also remove unused swap function in SqrtORAM
2022-08-12 19:20:04 +02:00
Kevin Witlox
2cd263dad0 Improve multithreading and remove non-multithreaded code 2022-08-12 19:20:04 +02:00
Kevin Witlox
33299e78a5 Add multithreading to LinearPositionMap in SqrtORAM 2022-08-12 19:20:04 +02:00
Kevin Witlox
8af345a713 Fix improper multi-dimensionality in SqrtORAM 2022-08-12 19:20:04 +02:00
Kevin Witlox
3a4cceeedf Fix misaligned stashi bug in sqrt_oram 2022-08-12 19:20:04 +02:00
Kevin Witlox
b070c23a26 Optimize performance of SqrtORAM 2022-08-12 19:20:04 +02:00
Kevin Witlox
06520ea7a1 Add SqrtORAM to Compiler 2022-08-12 19:20:04 +02:00
Kevin Witlox
9e9210e683 Add bit_not to MemValue 2022-08-12 19:20:04 +02:00
Kevin Witlox
52ac60beb0 Add --invperm flag for the INVPERM instruction 2022-08-11 15:36:23 +02:00
Kevin Witlox
f469dfc473 Add the INVPERM instruction
The IVMPERM instruction takes in a secret shared vector representing a permutation, and returns the corresponding secret shared inverse permutation.
2022-08-11 15:36:23 +02:00
Marcel Keller
3f90cc3e7c Fix bugs in sorting with binary circuits. 2022-08-11 11:11:00 +10:00
Marcel Keller
a94f774f90 Use edaBits for equality test with rings. 2022-08-10 18:34:00 +10:00
Marcel Keller
a1658819cd Fix bug in sintbit. 2022-08-07 13:31:11 +10:00
Erik Taubeneck
5e4e3dd1a9 load mpc file as a string, not bytes 2022-08-05 10:22:01 -04:00
Erik Taubeneck
e589c0b125 Merge branch 'master' into compile-refactor 2022-08-05 10:10:57 -04:00
Marcel Keller
497dd79ab4 Fix bug in LSB extraction. 2022-08-04 14:40:21 +10:00
Erik Taubeneck
7005ba4eae remove unneed compiler parameter 2022-08-03 15:40:14 -04:00
Erik Taubeneck
4859a09633 update to use decorator 2022-08-03 14:53:32 -04:00
Erik Taubeneck
1c6c75886f allow for name to be passed in for function compiler 2022-08-03 14:02:21 -04:00
Erik Taubeneck
e1b4538876 refactor to add Compiler class 2022-08-03 11:17:41 -04:00
Marcel Keller
97efdbc01f Fix bug in preprocessing accounting. 2022-07-27 11:32:17 +10:00
Marcel Keller
91960440f5 Reveal sbitvec as list. 2022-07-27 11:31:46 +10:00
Marcel Keller
81419ba321 Fix bugs in matrix multiplication with binary circuits. 2022-07-25 18:12:04 +10:00
Erik Taubeneck
d39ca280e5 fix sorting import bug in Compiler/types.py 2022-07-23 09:48:21 -07:00
Marcel Keller
ac252cd951 Fixed bug in MemValue of size larger than one. 2022-07-19 12:27:09 +10:00
Marcel Keller
6db0ed1bc5 Array and matrix sorting in binary circuits. 2022-07-15 11:49:21 +10:00
Marcel Keller
dce0b427d2 Missing vectorization. 2022-07-14 15:48:03 +10:00
Marcel Keller
0d64282237 Basic estimate for shuffling cost. 2022-07-08 14:54:24 +10:00
Kevin Witlox
2a1ca6ae74 Fix cryptic assert statement in oram.py 2022-07-07 14:39:26 +02:00
Marcel Keller
8707864c30 Improved error message for unclosed if blocks. 2022-06-25 10:47:23 +02:00
Marcel Keller
ec1d302b03 Local right shift for GF(2^n). 2022-06-23 21:58:34 +02:00
Marcel Keller
4c8e616b58 Improved binary circuit functionality. 2022-06-14 16:15:40 +02:00
Marcel Keller
5ab8c702dd Secure shuffling. 2022-05-27 14:20:31 +02:00