Unlock instant, AI-driven research and patent intelligence for your innovation.

Lattice based incremental signature method

An incremental and ordinary signature technology, applied in the field of information security, can solve problems such as difficult assumptions and few types of incremental signatures, and achieve the effect of high operating efficiency and good application value

Active Publication Date: 2018-04-20
ANHUI UNIVERSITY
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, there are few types of incremental signatures, and they only rely on traditional difficult assumptions, such as the discrete logarithm assumption

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 incremental signature method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0020] The invention provides a lattice-based incremental signature method. This method can be applied to the scene where there is little difference between multiple messages to be signed. In this case, the method can quickly sign new messages according to existing signatures, thereby reducing the signature overhead of the system. Since the present invention adopts the lattice cipher technology, the incremental signature method can resist the attack of the quantum computer and has better security.

[0021] Such as figure 1 As shown, a lattice-based incremental signature method described in the present invention comprises the following steps:

[0022] (1) System establishment algorithm (Setup...

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 lattice based incremental signature method. The lattice based incremental signature method comprises a step of building a system; a step of performing common signature for the first time; a step of performing incremental signature circularly and a step of verifying. The lattice based incremental signature method can be applied to similar scenes where multiple messages need to be signed; under the condition, the method can sign new messages quickly based on the existing signature and accordingly can reduce signature expense of a system. As a lattice password technologyis adopted, the incremental signature method can stand up to attacks of a quantum computer and has relatively good security.

Description

technical field [0001] The invention relates to information security technology, in particular to a lattice-based incremental signature method. Background technique [0002] Incremental signature is a special signature method, which includes system establishment algorithm setup, signature algorithm Sign, incremental signature algorithm Incsign and verification algorithm Ver. [0003] Specifically, the incremental signature allows two similar messages to be quickly signed on the basis of the common signature algorithm, that is, if a message has been signed, the incremental signature algorithm can quickly compare a message with the original message. New messages with only minor changes are quickly signed, thereby reducing the time overhead of signing. [0004] This kind of signature can be widely used in many scenarios, such as the signature of video files. Because there are usually many differences between each frame of a video file, it would be time-consuming to sign each ...

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
CPCH04L9/3247H04L9/3255
Inventor 田苗苗仲红陈志立
Owner ANHUI UNIVERSITY