Search International and National Patent Collections

1. (WO2018200046) EFFICIENT OBLIVIOUS PERMUTATION

Pub. No.:    WO/2018/200046    International Application No.:    PCT/US2018/013136
Publication Date: Fri Nov 02 00:59:59 CET 2018 International Filing Date: Thu Jan 11 00:59:59 CET 2018
IPC: G06F 12/0868
G06F 12/0873
G06F 21/62
G06F 21/78
G06F 12/0804
G06F 12/126
Applicants: GOOGLE LLC
Inventors: YEO, Kevin
PATEL, Sarvar
PERSIANO, Giuseppe
Title: EFFICIENT OBLIVIOUS PERMUTATION
Abstract:
A method (700) for obliviously moving N data blocks (102) stored in memory hardware (114) includes organizing memory locations (118) of the memory hardware into substantially formula (I) data buckets (350) each containing formula (I) data blocks, and allocating substantially formula (I) buffer buckets (360) associated with new memory locations in the memory hardware. Each buffer bucket is associated with a corresponding cache slot (370) allocated at the client (104) for storing cached permutated data blocks. The method further includes iteratively providing the substantially formula (I) data blocks to the client. The client is configured to apply a random permutation on the substantially formula (I) data blocks within each corresponding received data bucket to generate permutated data blocks and determine a corresponding buffer bucket and a corresponding cache slot for each permutated data block.