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

Novel incremental signature method based on ideal lattice

An ideal lattice and incremental technology, applied in the field of lattice cryptography, can solve problems such as threats and achieve the effect of great practical value

Inactive Publication Date: 2021-02-19
CHONGQING UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the basis of the pioneering work of Bellare et al., many researchers have proposed many new incremental cipher schemes, the traditional difficulty assumption guarantees the security of the scheme, which will be threatened by quantum computers

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
  • Novel incremental signature method based on ideal lattice
  • Novel incremental signature method based on ideal lattice
  • Novel incremental signature method based on ideal lattice

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0038] The relevant symbols recorded in the embodiment are now described: represents a ring modulo q, where q ≥ 2. represents the set of n × m matrices whose entries are in middle. s 1 (A)=max u ||Au|| denotes the largest singular value of matrix A, where u denotes the identity matrix, and ||·|| denotes paradigm. When S refers to a set, x←S means that x is obtained uniformly and randomly from the set S. when When referring to a distribution, represents x according to the distribution Obtain. and represent polynomials with integer and real coefficients, respectively, show ring And assume that all operations in the scheme are done on the ring. is a polynomial ring modulo f(x) with coefficients in the range obtained on. represents a ring polynomial of length m. represents the element each component of as a ring polynomial vector coefficient of .

[0039] Incremental signature definition: An incremental signature scheme consists of four probabilis...

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 novel incremental signature method based on an ideal lattice, and particularly relates to the technical field of lattice cryptography. The novel incremental signature methodbased on an ideal lattice comprises the following steps: initializing system parameters and generating public and private keys; determining whether a signature generated by a standard signature schemeexists; obtaining an original signature sigma and a corresponding message under the standard signature, generating a corresponding new signature sigma' for the new message mu through an increment scheme, executing a verification algorithm Verify (PK, mu, sigma) on the message and the generated signature, and determining whether the output is 1 or not. According to the technical scheme, the problem that a traditional computer cannot resist quantum computer attacks is solved, and the method can be used for efficient encryption signature in an existing computer.

Description

technical field [0001] The invention relates to the technical field of lattice cryptography, in particular to a novel incremental signature method based on an ideal lattice. Background technique [0002] With the rapid progress in the development of quantum computers, quantum algorithms have also made great breakthroughs. Under the quantum computing model, the cryptographic systems assumed by classical number theory (such as factoring large integers, computing discrete logarithm problems on finite fields / elliptic curves, etc.), there are quantum algorithms in polynomial time (PPT), in other words, classical number theory The cryptosystem has been greatly impacted and will likely become the tears of the old days. Therefore, "post-quantum" or "anti-quantum" ciphers that can resist quantum computer attacks emerge as the times require, while lattice ciphers are a class of public key cryptosystems that have attracted much attention against quantum computing attacks. [0003] Du...

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/08H04L9/32
CPCH04L9/0852H04L9/3247
Inventor 朱锦德吴开贵
Owner CHONGQING UNIV