StarMirror/PSI
1
0
Fork 0
mirror of https://github.com/encryptogroup/PSI.git synced 2024-03-22 13:30:44 +08:00
Code Issues Projects Releases Wiki Activity

Integrated server-aided PSI protocol

Browse Source
This commit is contained in:
Michael Zohner 2015-05-22 16:24:54 +02:00
parent 922915697d
commit 70eb75867e
2 changed files with 17 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@ -62,7 +62,7 @@ This should print the following output in the second terminal:
These commands will run the naive hashing protocol and compute the intersection on the 1024 randomly generated emails in sample_sets/emails_alice.txt and sample_sets/emails_bob.txt (where 3 intersecting elements were altered). To use a different protocol, the ['-p'] option can be varied as follows:
* `-p 0`: the naive hashing protocol
* `-p 1`: the server-aided protocol of [2]. CURRENTLY NOT WORKING
* `-p 1`: the server-aided protocol of [2]
* `-p 2`: the Diffie-Hellman-based PSI protocol of [3]
* `-p 3`: the OT-based PSI protocol of [1]

20
src/util/crypto/crypto.cpp
View File

@ -110,11 +110,23 @@ void crypto::gen_rnd(uint8_t* resbuf, uint32_t nbytes) {
free(tmpbuf);*/
}
void crypto::gen_rnd_uniform(uint8_t* resbuf, uint64_t mod) {
//TODO: implement
//pad to multiple of 4 bytes for uint32_t length
uint32_t nrndbytes = pad_to_multiple(ceil_divide(secparam.symbits, 8) + ceil_log2(mod), sizeof(uint32_t));
uint64_t bitsint = (8*sizeof(uint32_t));
uint32_t rnditers = ceil_divide(nrndbytes * 8, bitsint);
uint32_t* rndbuf = (uint32_t*) malloc(nrndbytes);
gen_rnd((uint8_t*) rndbuf, nrndbytes);
uint64_t tmpval = 0, tmpmod = mod;
for(uint32_t i = 0; i < rnditers; i++) {
tmpval = (((uint64_t) (tmpval << bitsint)) | ((uint64_t)rndbuf[i]));
tmpval %= tmpmod;
}
*res = (uint32_t) tmpval;
free(rndbuf);
}
void crypto::encrypt(AES_KEY_CTX* enc_key, uint8_t* resbuf, uint8_t* inbuf, uint32_t ninbytes) {