Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Digital signature method based on lattices

A digital signature, mathematical technology used in digital transmission systems, key distribution

Active Publication Date: 2019-08-16
北京信息科学技术研究院
View PDF9 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, RSIS and RLWE problems use a special ring structure, and this ring structure may be exploited by the adversary to solve the corresponding difficult problems

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
  • Digital signature method based on lattices
  • Digital signature method based on lattices
  • Digital signature method based on lattices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to embody the above-mentioned features and advantages of the present invention, the present invention will be further described below through a digital signature method on a lattice based on AMSIS and AMLWE mathematical difficulty problems as a specific embodiment.

[0049] This example involves the use of the hash function Used to generate a matrix A, and anti-collision hash function CRH:{0,1} * →{0,1} 384 . This embodiment also needs to use the hash function where B 60 Indicates ring R q There are exactly 60 elements in which the coefficients are -1 or 1, and the other coefficients are all 0 elements. The hash function H uses the extended output function to generate a random byte stream, and then uses the Fisher-Yates shuffling algorithm to map the random byte stream to B 60 Random elements in .

[0050] This embodiment will use Power2Round q (square power rounding function), Decompose q (decomposition function), HighBits q (take high bit function...

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 relates to a digital signature method based on lattices, and aims to design an efficient anti-quantum security digital signature method based on the mathematical difficulty problem on the lattices. Specifically, the invention firstly provides a kind of asymmetric modular small integer solution (AMSIS) mathematical difficulty problems, and also provides variations and generalization of the kind of mathematical difficulty problems. The present invention is based on the asymmetric deformation of an AMSIS mathematical difficulty problem and a model band error learning (MLWE) mathematical difficulty problem, provides the digital signature method based on lattices, which has the characteristics and advantages of high security, provable security, quantum computer attack resistance,short public and private key and signature length, high calculation efficiency, flexible parameter selection and the like.

Description

technical field [0001] The invention belongs to the field of digital signatures in cryptography, relates to the use of related technologies in lattice cryptography, in particular to a lattice-based digital signature method capable of resisting quantum computer attacks. Background technique [0002] Digital signatures have been widely deployed in many practical applications. According to Shor's algorithm, when quantum computers appear, the deployed digital signature methods based on RSA or elliptic curves will no longer be secure. The rapid development of quantum computers has prompted us to design quantum-resistant secure digital signature methods. Currently, mainstream anti-quantum security digital signature methods are based on designs such as lattice, multivariable, encoding or hash functions. From the comprehensive point of view of efficiency and security, the lattice-based digital signature method is the most promising anti-quantum signature method, and has been exten...

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/0825H04L9/3247
Inventor 张江郁昱范淑琴张振峰杨糠
Owner 北京信息科学技术研究院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com