Fig. 6
From: Efficient and secure outsourcing of genomic data storage
Dimensionality/Recursion. With d i m e n s i o n a l i t y=2 the size of the PIR query is smaller but the server needs to perform more iterations to generate the correspondent reply. In the example above, we reduce the size of the PIR query from 9 to 6 elements