Lattice-based aggregate signature method and system

An aggregator and signature verification technology, applied in the field of data authentication in network communication, can solve the problems of low signature verification efficiency and inability to resist quantum computer attacks

Inactive Publication Date: 2018-01-16
深圳技术大学筹备办公室
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of the present invention is to provide a lattice-based aggregate signature method and its system, aiming to solve the problem of low signature verification efficiency and the problem of being unable to resist quantum computer attacks in the prior art

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
  • Lattice-based aggregate signature method and system
  • Lattice-based aggregate signature method and system
  • Lattice-based aggregate signature method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0067] The specific embodiment of the present invention provides a grid-based aggregation signature method, wherein the method mainly includes the following steps:

[0068] Key generation steps: use the key generation center to generate each user's public and private key pair (A i , S i ), and makes A i S i =qmod2q, and public key A i Public, the private key S i Transmitted to the user, where q is a prime number;

[0069] Signature generation steps: Enter public key A i , Private key S i And the message μ i , And use the signature algorithm to generate a signature;

[0070] Signature verification...

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 lattice-based aggregation signature method. The method comprises: a key generation step: generating each user public-private key pair (A, S) by using a key generating center, making AS equal to qmod2q, disclosing a public key A, and transmitting a private key S to a user, wherein q is a prime number; a signature generation step: inputting the public key A, the private key S and a message mui, and generating a signature by a signature algorithm; a signature verification step: performing first verification on a generated signature by using a preset verification threshold constant; and an aggregation signature step: generating an aggregation signature with an aggregator, performing secondary verification according to the aggregation signature and the input message mui, accepting the signature when the verification passes, otherwise rejecting the signature. The invention also provides a lattice-based aggregation signature system. Through thetechnical scheme provided by the invention, the verification efficiency of signatures can be increased.

Description

Technical field [0001] The present invention relates to the technical field of data authentication in network communication, in particular to a grid-based aggregation signature method and system. Background technique [0002] With the rapid development of Internet technology, many applications in reality require multiple signatures to be verified in a relatively short period of time. For this reason, Boneh et al. proposed the concept of Aggregate Signatures (AS), that is, one user U 1 ,K,U l For l different messages μ 1 ,K,μ l Respectively sign, and l signature σ 1 ,K,σ l Aggregate into a signature, so that the verifier only needs to check the aggregate signature to confirm U i Is it right? i signature. This aggregated signature method can improve the calculation and communication efficiency of the signature scheme, and is suitable for communication environments or terminals with low bandwidth and weak storage and calculation capabilities. However, it cannot resist quantum compute...

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/32H04L9/08H04L9/06
Inventor 刘宏伟张霞飞张鹏
Owner 深圳技术大学筹备办公室
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap