Optimize transaction scanning with private set intersection/private information retrieval

[ghost]

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

[joebebel]

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

[bazzilic]

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]

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