Multi-signature method and apparatus

A multi-signature and re-signature technology, applied in the field of information processing, can solve the problems of high security and low verification overhead, and achieve the effect of strong security, low verification cost, and simple and effective algorithm

Inactive Publication Date: 2014-12-03
HUAWEI TECH CO LTD
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] So far, there is no satisfactory solution that has both unidirectionality and multi-usability, concise algorithm, low verification overhead and high security.

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
  • Multi-signature method and apparatus
  • Multi-signature method and apparatus
  • Multi-signature method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0028] For ease of description, the technical terms involved in the present invention will be briefly introduced below:

[0029] 1. Trapdoor generation algorithm for lattice: used to generate a random orthogonal lattice, and generate a set of trapdoor bases (basis with small Euclidean norm) for this random lattice.

[0030] 2. Euclidean norm: for vector x=(x 1 ,...,x n ), the Euclidean norm is defined as For a matrix X=(x 1 ,...,x n ), the Euclidean ...

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 a multi-signature method and apparatus. The method comprises the following steps that: a signature at an Lth layer is obtained, wherein the L is an integer that is larger than or equal to 1 and the signature at the Lth layer is a small norm vector; a multi-signature secret key of a signature at a (L+1)th layer is determined, wherein the multi-signature secret key of the signature at the (L+1)th layer is a small norm matrix; and according to the signature at the Lth layer and the multi-signature secret key of the signature, a signature of the (L+1)th layer is determined. According to the multi-signature method and apparatus provided by the embodiment of the invention, on the basis of the small integer solution (SIS) difficulty problem at the lattice, the signature and the multi-signature unit are set as the small norm vectors at the lattice and the multi-signature secret key is set as the small norm matrix at the lattice, so that signatures at all layers can be generated by using the same algorithm. The algorithm is simple and effective; the security is high; the method has the unidirectionality and irreversibility; the corresponding verification cost is low; and the user experience is improved.

Description

technical field [0001] Embodiments of the present invention relate to the field of information processing, and more specifically, relate to a multi-signature method and device thereof. Background technique [0002] The multi-signature scheme is widely used in various unsupervised sequential detection scenarios to ensure that inspectors perform detection in the prescribed order. For example, on a production line of a product, inspectors need to inspect the product flow in sequence; or in the power system, it is required to carry out daily unsupervised inspection of field devices according to the pre-specified line; or in the railway In the system, daily inspections are carried out on the track; and daily unsupervised inspections by the police on the streets in the area; the company's business trips, etc. [0003] In order to meet the needs of practical applications, a satisfactory multi-signature scheme should have the characteristics of irreversible order, unforgeable order...

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/32
Inventor 雷浩江明明胡予濮
Owner HUAWEI TECH CO LTD
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