Blazing Fast PSI from Improved OKVS and Subfield VOLE

Paper: Blazing Fast PSI from Improved OKVS and Subfield VOLE. Srinivasan Raghuraman, and Peter Rindal. 2022

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

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