Skip to content

KKRT PSI Implementation #41

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.

Sign up for GitHub

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

Jump to bottom
Merged
juanli16 merged 309 commits into from
Dec 7, 2021
Merged

KKRT PSI Implementation #41

juanli16 merged 309 commits into from
Dec 7, 2021

Conversation

@juanli16
Copy link
Contributor

@juanli16 juanli16 commented Oct 13, 2021 •
edited
Loading

This PR includes the following components:

  • 1 out of 2 base OT (Naor-Pinkas using crypto/elliptic)
  • OPRF (Improved KKRT, basically 1 out of N KKRT OT-extension w/o the encrypting/decrypting stage of actual messages)
  • Cuckoo Hash table
  • Bitvect library (matrix transposition)
  • various crypto/bits utility functions
  • KKRT PSI protocol

juanli16 and others added 30 commits June 9, 2021 11:51
@juanli16
better benchmark
cdce819
@dgregoire
added generic sender/receiver testing
c20e386
@dgregoire
fixed the generator
9df35f1
@dgregoire
Merge branch 'main' into npsi
19e8435
@juanli16
fixed n benchmark
dcf5625
@dgregoire
add NPSI testing of sender & receiver
3771774
@dgregoire
adjust godoc to say \n for the FromReader versions
22168cd
@juanli16
change load factor
4fddc01
@dgregoire
debugged parallel npsi
e04a21e
@dgregoire
Merge branch 'main' into npsi
c5e64e6
@dgregoire
documentation fixes
c220da5
@dgregoire
new version of util.Exhaust
d5faac4
@juanli16
use value struct
a4f80b5
@juanli16
loadfactor 2 seems to be fine
499a405
@juanli16
fix typo
a751fd6
@juanli16
improve proto naming schemes
502ba7d
@juanli16
add data flow chart
3915a91
@juanli16
fix flow chart
742c1d1
@juanli16
add ot readme
3784987
@juanli16
fix typo in OT readme,
ed252b5 
initial attempt in defining baseOT struct and interfaces
@juanli16
init files
51408fb
@juanli16
Merge branch 'npsi' into kkrt-protocol-proposal
0162d16
@juanli16
embed BaseOt struct in NaorPinkas struct and Simplest struct
518f2ea
@juanli16
broken Send and Receive function, will use crypto/elliptic package in…
04c8234 
…stead of curve25519
@juanli16
implemented simplest OT, channel shouldn't work yet, and need test
c8a81e5
@juanli16
added tests for ot methods.
3897495
@juanli16
use io.ReadWriter instead of channel for Send and Receive
93c60f0
@juanli16
debug Read Write
de49e55
@juanli16
first version of simplest completed, passed tests
d86d4eb
@juanli16
close msgBus when sender encounter error
9301486
ratelle
ratelle reviewed Dec 3, 2021
View reviewed changes
ratelle
ratelle reviewed Dec 6, 2021
View reviewed changes
ratelle
ratelle reviewed Dec 6, 2021
View reviewed changes
ratelle
ratelle reviewed Dec 6, 2021
View reviewed changes
ratelle
ratelle reviewed Dec 6, 2021
View reviewed changes
juanli16
juanli16 commented Dec 7, 2021
View reviewed changes
@juanli16 juanli16 merged commit b236d33 into main Dec 7, 2021
@juanli16 juanli16 deleted the kkrt-protocol-proposal branch December 7, 2021 14:29
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@xcapaldi xcapaldi xcapaldi left review comments

@ratelle ratelle ratelle approved these changes

@fsaintjacques fsaintjacques Awaiting requested review from fsaintjacques

+1 more reviewer

@GeorgeKolampas-Optable GeorgeKolampas-Optable GeorgeKolampas-Optable left review comments

Reviewers whose approvals may not affect merge requirements

Assignees

@juanli16 juanli16

@xcapaldi xcapaldi

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

7 participants

@juanli16 @ratelle @bmilekic @xcapaldi @GeorgeKolampas-Optable @dgregoire