Optimize transaction scanning with private set intersection/private information retrieval - Githubissues

anoma / taiga

A framework for generalized shielded state transitions

https://anoma.net

GNU General Public License v3.0

144 stars 24 forks source link

Optimize transaction scanning with private set intersection/private information retrieval #17

Open ghost opened 2 years ago

ghost commented 2 years ago

Chris's provided links: Lower-Cost epsilon-Private Information Retrieval https://cs.uwaterloo.ca/~iang/research.html#pir http://percy.sourceforge.net/ http://homepages.cs.ncl.ac.uk/changyu.dong/papers/pir.pdf

ghost commented 2 years ago

https://github.com/penumbra-zone/penumbra/issues/4

bazzilic commented 2 years ago

I did some research on the detection of pertinent messages model proposed in this paper:

Zeyu Liu, Eran Tromer. Oblivious Message Retrieval, 2022. https://eprint.iacr.org/2021/1256.pdf
Source code: https://github.com/ZeyuThomasLiu/ObliviousMessageRetrieval/
My modifications to source code: https://github.com/heliaxdev/ObliviousMessageRetrieval/tree/bazzilic

Arranged some of my findings here: https://hackmd.io/m6lWcpGMRfSqOiVwxyickA?view

bazzilic commented 1 year ago

Intermediate discussions on this are held here: https://forum.namada.net/t/oblivious-message-detection-retrieval-for-taiga-notes-discussion/88