Invention Grant
- Patent Title: Zero knowledge proofs for arbitrary predicates over data
- Patent Title (中): 针对数据的任意谓词的零知识证明
-
Application No.: US13631038Application Date: 2012-09-28
-
Publication No.: US08731199B2Publication Date: 2014-05-20
- Inventor: Marek Jawurek , Florian Kerschbaum
- Applicant: SAP AG
- Applicant Address: DE Walldorf
- Assignee: SAP AG
- Current Assignee: SAP AG
- Current Assignee Address: DE Walldorf
- Agency: Fountainhead Law Group PC
- Main IPC: H04L9/00
- IPC: H04L9/00

Abstract:
A first computing device transfers first and second commitments to a second computing device. The first commitment is for private data and a first random number and the second commitment is for second and third random numbers. The method includes producing a result by evaluating a predicate and a first support function of a garbled circuit. The result includes a first part and a second part, referred to as the predicate result. The method includes transferring the result to the second computing device; receiving a second challenge from the second computing device; and producing a second response from a second support function using the second challenge. The method includes transferring the second response to the second computing device. The predicate result over the private data is true if a result of a check function is equal to a third commitment of the first part and the second response.
Public/Granted literature
- US20140093077A1 ZERO KNOWLEDGE PROOFS FOR ARBITRARY PREDICATES OVER DATA Public/Granted day:2014-04-03
Information query