Title:
ZERO-KNOWLEDGE PROOF METHOD, DEVICE, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2021/143029
Kind Code:
A1
Abstract:
The present application relates to a blockchain technique, and discloses a zero-knowledge proof method. The method comprises: establishing, by one or more trusted third parties, base points g, h, and i, and uploading the base points to a public data storage system; a proof initiating party establishing, according to the base points, encrypted multiplication product data [ab], and configuring a corresponding key z; the proof initiating party establishing, according to the base points, multiplication proof, and proving, under a premise that encrypted data [a] and [b] are known but original data a and b are unknown, that data encrypted by the encrypted multiplication product data [ab] is a multiplication product of data a and data b; and an arbitrary third party verifying, according to the base points, the multiplication proof. The present application further discloses a zero-knowledge proof device and a computer-readable storage medium. The present application improves computation efficiency of a multiplication proof protocol, and generates a small amount of data during proof operations, thereby providing superior applicability in public data storage and distributed databases, such as blockchains.
More Like This:
Inventors:
LU FRANK YIFAN CHEN (CN)
LAI XUEJIA (CN)
JIA MU (CN)
XIE DANLI (CN)
ZHANG PENGCHENG (CN)
LAI XUEJIA (CN)
JIA MU (CN)
XIE DANLI (CN)
ZHANG PENGCHENG (CN)
Application Number:
PCT/CN2020/093629
Publication Date:
July 22, 2021
Filing Date:
May 30, 2020
Export Citation:
Assignee:
PING AN TECH SHENZHEN CO LTD (CN)
International Classes:
H04L9/32; H04L9/00
Foreign References:
| CN110505046A | 2019-11-26 | |||
| CN109102286A | 2018-12-28 | |||
| US20090182667A1 | 2009-07-16 |
Other References:
YANG WENTAO: "[Translation] Brief Introduction of zkSNARKs (Zero Knowledge Proofs)", 8 November 2019 (2019-11-08), XP055828952, Retrieved from the Internet
ZHENG WENTING; POPA RALUCA ADA; GONZALEZ JOSEPH E.; STOICA ION: "Helen: Maliciously Secure Coopetitive Learning for Linear Models", 2019 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), IEEE, 19 May 2019 (2019-05-19), pages 724 - 738, XP033617080, DOI: 10.1109/SP.2019.00045
ZHENG WENTING; POPA RALUCA ADA; GONZALEZ JOSEPH E.; STOICA ION: "Helen: Maliciously Secure Coopetitive Learning for Linear Models", 2019 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), IEEE, 19 May 2019 (2019-05-19), pages 724 - 738, XP033617080, DOI: 10.1109/SP.2019.00045
Attorney, Agent or Firm:
SHENZHEN WORLD INTELLECTUAL PROPERTY AGENCY (GENERAL PARTNERSHIP ) (CN)
Download PDF: