Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021143029 - ZERO-KNOWLEDGE PROOF METHOD, DEVICE, AND STORAGE MEDIUM

Publication Number WO/2021/143029
Publication Date 22.07.2021
International Application No. PCT/CN2020/093629
International Filing Date 30.05.2020
IPC
H04L 9/32 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system
H04L 9/00 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
CPC
H04L 9/008
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
008involving homomorphic encryption
H04L 9/3218
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3218using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
H04L 9/3247
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3247involving digital signatures
Applicants
  • 平安科技(深圳)有限公司 PING AN TECHNOLOGY (SHENZHEN) CO., LTD. [CN]/[CN]
Inventors
  • 陆陈一帆 LU, Frank Yifan Chen
  • 来学嘉 LAI, Xuejia
  • 贾牧 JIA, Mu
  • 谢丹力 XIE, Danli
  • 张鹏程 ZHANG, Pengcheng
Agents
  • 深圳市沃德知识产权代理事务所(普通合伙) SHENZHEN WORLD INTELLECTUAL PROPERTY AGENCY (GENERAL PARTNERSHIP )
Priority Data
202010068608.319.01.2020CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) ZERO-KNOWLEDGE PROOF METHOD, DEVICE, AND STORAGE MEDIUM
(FR) PROCÉDÉ DE PREUVE À CONNAISSANCE NULLE, DISPOSITIF, ET SUPPORT DE STOCKAGE
(ZH) 零知识证明方法、装置及存储介质
Abstract
(EN)
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.
(FR)
La présente demande se rapporte à une technique de chaîne de blocs, et divulgue un procédé de preuve à connaissance nulle. Le procédé fait appel aux étapes suivantes : l'établissement, par un ou plusieurs tiers de confiance, de points de base g, h, et i, et le téléchargement vers l'amont des points de base vers un système de stockage de données public; une partie initiant la preuve établissant, selon les points de base, des données de produit de multiplication chiffrées [ab], et configurant une clé correspondante z; la partie initiant la preuve établissant, selon les points de base, la preuve de la multiplication, et prouvant, à condition que les données chiffrées [a] et [b] soient connues mais que les données originales a et b soient inconnues, que des données chiffrées par les données de produit de multiplication chiffrées [ab] sont un produit de multiplication de données a et de données b; et un tiers arbitraire vérifiant, selon les points de base, la preuve de multiplication. La présente demande divulgue également un dispositif de preuve à connaissance nulle et un support de stockage lisible par ordinateur. La présente demande améliore l'efficacité de calcul d'un protocole de preuve de multiplication, et génère une petite quantité de données pendant des opérations de preuve, ce qui permet d'obtenir une applicabilité supérieure dans le stockage de données public et dans des bases de données distribuées, telles que des chaînes de blocs.
(ZH)
本申请涉及一种区块链技术,揭露了一种零知识证明方法,该方法包括:由一个或多个可信第三方创建基点g、h、i,并上传至公共数据存储系统;证明发起方根据所述基点创建加密乘积数据[ab]并设置对应的密钥z;证明发起方根据所述基点创建乘法证明,在已知加密数据[a]和[b]但并不知道原始数据a和b的前提下证明所述加密乘积数据[ab]加密的数据是数据a和数据b的乘积;任何第三方根据所述基点校验所述乘法证明。本申请还揭露了一种零知识证明装置及计算机可读存储介质。利用本申请,可以提高乘法证明协议的计算效率,并且证明产生的数据很小,非常适用于区块链等公共数据存储和分布式数据库。
Related patent documents
Latest bibliographic data on file with the International Bureau