RingOA: Fast Oblivious Access for Large-Scale Privacy-Preserving Structured Data Analysis
RingOA is introduced, the first three-party OA protocol that supports ET while directly producing arithmetic shares, and two practical applications are developed: a fully oblivious full-text search protocol for pattern matching over secret-shared string datasets, and a fully oblivious range-search protocol supporting statistical queries over secret-shared numerical sequences.