Supercharge Your Innovation With Domain-Expert AI Agents!

Improved two-round multiple chameleon hash function calculation method and system

A technology of hash function and calculation method, applied in the field of improved two-round multi-chameleon hash function calculation method and system, can solve problems such as message flooding, and achieve good compatibility.

Pending Publication Date: 2022-04-15
SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in actual operation, the broadcast model can only be used in scenarios with fewer participants, and more participants will easily cause message flooding

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
  • Improved two-round multiple chameleon hash function calculation method and system
  • Improved two-round multiple chameleon hash function calculation method and system
  • Improved two-round multiple chameleon hash function calculation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0092] An improved two-round multi-chameleon hash function calculation method, firstly perform security settings and distributed key generation, and prepare basic data for the multi-chameleon hash function calculation;

[0093] Then use the aggregated public key to perform hash calculation, and the result is (C, m, r, s): a hash value, a message and two random numbers respectively;

[0094] Then perform a distributed collision search:

[0095] 1), each participant P i Select v (v≥2) random numbers and calculate the commitment (r′ i,1 ,...,r′ i,v ) to the aggregator;

[0096] 2), the aggregator linearly combines n*v random number commitments, and calculates v random numbers (r' 1 ,...,r′ v ) to the parties;

[0097] 3), each party uses the received (r' 1 ,...,r′ v ) to calculate the global random number r', and use r...

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 discloses an improved two-round multi-chameleon hash function calculation method and system, and belongs to the technical field of block chains and cryptography, and the method comprises the steps: firstly, carrying out the safety setting and distributed key generation, and preparing basic data for the calculation of a multi-chameleon hash function; then performing Hash calculation by using the aggregation public key, wherein the results are (C, m, r, s): a Hash value, a message and two random numbers respectively; performing distributed collision search: selecting v random numbers by each participant Pi, calculating commitments (r'i, 1,..., r'i, v), and sending the commitments to the aggregator; the aggregator calculates v random numbers (r '1,..., r' v) and sends the random numbers to all parties; each party calculates a global random number r 'and a collision share s'i, and sends s'i to the aggregator; according to the method, messages are not broadcasted among all parties, but are sent to the aggregator, so that the communication burden can be remarkably reduced.

Description

technical field [0001] The invention relates to the technical fields of blockchain and cryptography, in particular to an improved two-round multi-chameleon hash function calculation method and system. Background technique [0002] The chameleon hash function, also known as the trapdoor hash function, was first proposed by Krawczyk and Rabin. "Chameleon" means that the owner of the trapdoor information can change the input of the function at will without changing the output of the function. In the chameleon hash function, a person who has trapdoor information can easily calculate a collision of a random input, but a person who does not have trapdoor information cannot calculate a collision. [0003] The two-round multi-chameleon hash function algorithm proposed by this application is undoubtedly effective, and the communication model adopted is also widely used in general secure multi-party computation, threshold signature and multi-signature. However, as the number of part...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/06H04L9/32
Inventor 王伟兵魏金雷
Owner SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More