Title:
ZERO KNOWLEDGE CERTIFICATION SYSTEM, METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2024/075182
Kind Code:
A1
Abstract:
A zero knowledge certification system according to one aspect of the present disclosure executes zero knowledge certification that provides safety to a solution of a lattice problem defined on a finite field, the system including: a commitment unit configured so as to, by means of a lattice-based string commitment satisfying statistical secrecy and computational amount constraint, generate three combinations CMT = (C1, C2, C3) of commitments C1, C2, and C3, including commitment C1 when a string obtained by converting an integer on the finite field to binary is used as input; a challenge unit configured so as to generate a challenge Ch that takes a value randomly sampled from {1, 2, 3}; a response unit configured so as to generate, by the Stern protocol, a response RSP corresponding to the challenge Ch value; and a verification unit configured so as to verify the response RSP by means of the Stern protocol, by using two commitments Ci and Cj (i≠j, i, j∈{1, 2, 3}) included in the three combinations CMT, in accordance with the challenge Ch value.
Inventors:
YAMAMURA KAZUKI (JP)
OKUDA TETSUYA (JP)
OKUDA TETSUYA (JP)
Application Number:
PCT/JP2022/037154
Publication Date:
April 11, 2024
Filing Date:
October 04, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
H04L9/32
Attorney, Agent or Firm:
ITOH, Tadashige et al. (JP)
Download PDF: