Authenticated Private Information Retrieval for Range Queries
This work presents an Authenticated Private Information Retrieval protocol for range queries with guarantees of soundness and completeness, and introduces the APIR-tree, a novel authenticated data structure that embeds values at every node, enabling nodes to serve as VOs for their ancestors and eliminating redundancy.