Blazing Fast PSI from Improved OKVS and Subfield VOLE

Paper: [1]

Notes

  • This paper uses row-echelon tricks to build an upper triangle matrix-based OKVS that gives speed benefits.
  • Peter said that there is some attack on this paper.

References

[1] Srinivasan Raghuraman, and Peter Rindal. 2022. “Blazing Fast PSI from Improved OKVS and Subfield VOLE.” https://dl.acm.org/doi/10.1145/3548606.3560658.