Patent ID: 11947525
Assignee: SPACE AND TIME LABS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A non-transitory computer-readable medium having stored thereon instructions for verifying vector database query results comprising executable code that, when executed by one or more processors, causes the one or more processors to:
receive a result vector, a first index to the result vector, a range proof, and an inner product proof from one or more prover devices after providing a query vector to the one or more prover devices, wherein the one or more prover devices host a vector database comprising rows and columns;
generate, based on a stored first commitment to the rows, second and third commitments to a distance vector and a random linear combination vector, respectively;
check the range proof using the second commitment and the inner product proof using the third commitment and one of a plurality of generators used to generate the stored first commitment, wherein the one of the generators is identified based on the first index; and
return the result vector after confirming the result vector is one of the rows and each of the rows is at least as far from the query vector as the result vector based on the check of the inner product and range proofs, respectively.