Patent ID: 8015405
Filing Date: 2011-09-06
Classification: H04L

Abstract:
1. A proving apparatus communicably connected to a verification apparatus, comprising: said proving apparatus being communicably connected with a proof commitment generation apparatus which generates a proof commitment for a special honest verifier zero-knowledge interactive proof with respect to a predetermined relationship, based on a common input, an evidence and a random tape which respectively satisfy said predetermined relationship; said proving apparatus being communicably connected with a response generation apparatus which generates a response to the special honest verifier zero-knowledge interactive proof with respect to said relationship, based on the common input, the evidence, the random tape and a challenge value; wherein said proving apparatus comprising: a microprocessor; and a memory; wherein said microprocessor programmed to execute: a common input unit into which the common input and the evidence which respectively satisfy said relationship are inputted; a random tape input unit into which the random tape is inputted; a challenge value commitment reception unit which receives a commitment of the challenge value from said verification apparatus; a proof commitment generation control unit which, on the reception of a commitment of the challenge value by said challenge value commitment reception unit, transmits the common input, the evidence and the random tape to said proof commitment generation apparatus to cause said proof commitment generation apparatus to generate the proof commitment and transmits the proof commitment to said verification apparatus; a challenge value reception unit which receives from said verification apparatus the challenge value and a random number which serves as an evidence for the commitment of the challenge value; a challenge value commitment verification unit which, on the reception of the challenge value and the random number by said challenge value reception unit, verifies whether or not the commitment of the challenge value received by said challenge value commitment reception unit is the commitment of the challenge value received by said challenge value reception unit, a response generation control unit which, if it has been determined that the commitment of the challenge value received by said challenge value commitment reception unit is the commitment of the challenge value received by said challenge value reception unit, transmits the common input, the evidence, the random tape and the challenge value to said response generation apparatus to cause said response generation apparatus to generate a response and transmits the resultant response to said verification apparatus.