Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for obtaining zero knowledge proof based on distributed processing, medium and system

A zero-knowledge proof, distributed processing technology, applied in the field of computer-readable storage media and systems that store data in blockchains, can solve problems such as impact and long proof generation time, and achieve the effect of speeding up production

Active Publication Date: 2020-08-25
上海致居信息科技有限公司
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for many zero-knowledge proof methods, such as zk-SNARK (zero knowledge Succinct Non-interactive ARgument of Knowledge), in the case of large circuits, the proof generation time is very long, which will seriously affect Implementation of applications relying on zero-knowledge proofs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for obtaining zero knowledge proof based on distributed processing, medium and system
  • Method and device for obtaining zero knowledge proof based on distributed processing, medium and system
  • Method and device for obtaining zero knowledge proof based on distributed processing, medium and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Various embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so as to better understand the purpose, features and advantages of the present invention. It should be understood that the embodiments shown in the drawings are not intended to limit the scope of the present invention, but only to illustrate the essence of the technical solutions of the present invention.

[0018] In the following description, for the purposes of illustrating various inventive embodiments, certain specific details are set forth in order to provide a thorough understanding of various inventive embodiments. One skilled in the relevant art will recognize, however, that an embodiment may be practiced without one or more of these specific details. In other instances, well-known devices, structures and techniques associated with the present application may not have been shown or described in detail in order to avoid unnecessarily obscu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a method and device for obtaining a zero knowledge proof based on distributed processing, a computer readable storage medium and a system for storing data in a blockchain. The method comprises the following steps: a proof node sends input information to a plurality of processing nodes; the first processing node performs FFT calculation of zero knowledge proof based on the input information, and determines one of the first to fourth components of the zero knowledge proof; other processing nodes except the first node in the plurality of processing nodes determine one of the first to fourth components of the zero knowledge proof in parallel; each of the plurality of processing nodes determines one part of a fifth component of the zero knowledge proof based on a result of the FFT calculation; and the proof node determines the first to fifth components based on the respective parts of the first to fifth components of the zero knowledge proof of the plurality of processing nodes, thereby obtaining the zero knowledge proof.

Description

technical field [0001] The present invention relates to the field of data processing, and more specifically, to a method for obtaining zero-knowledge proof based on distributed processing, a device for realizing the method, a computer-readable storage medium, and a system for storing data in a block chain. Background technique [0002] Zero-knowledge proof means that the prover can convince the verifier that a certain assertion is correct without revealing any useful information. In a typical zero-knowledge proof process, the prover claims that some public parameters conform to a certain assertion, and based on these public parameters and some private parameters, a zero-knowledge proof (ZKP) is generated with a certain algorithm. The verifier can verify the zero-knowledge proof based on the public parameters according to the corresponding algorithm. If the verification is passed, the assertion of the prover is considered to be true. [0003] At present, the zero-knowledge p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/32
CPCH04L9/3218H04L9/50
Inventor 李星夏坤贤张守恒
Owner 上海致居信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com