A side channel analysis method and device for a rainbow signature

A side-channel analysis and rainbow technology, applied in the field of information security, can solve the problems of rainbow signature security analysis, hinder the widespread application of rainbow signature, and fail to find rainbow signature security problems, so as to achieve the effect of improving security

Active Publication Date: 2021-12-10
SHENZHEN POLYTECHNIC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the existing technology, there are few side-channel security analyzes of Rainbow signatures, and the security problems of Rainbow signatures cannot be found, so the security of Rainbow signatures cannot be guaranteed, which hinders the wide application of Rainbow signatures to a certain extent.

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
  • A side channel analysis method and device for a rainbow signature
  • A side channel analysis method and device for a rainbow signature
  • A side channel analysis method and device for a rainbow signature

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0043] see figure 1 , a schematic flow chart of an embodiment of the rainbow signature side channel analysis method provided by the present invention, including:

[0044] S1. Generate N pairs of message signature pairs and N power consumption curves corresponding to the N pairs of message signature pairs; wherein, N is a positive integer greater than 2000;

[0045] S2. Obtain the calculation formula in the rainbow signature algorithm, and select GF(2 k ) as the g...

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 side channel analysis method of a rainbow signature, comprising: S1, generating N pairs of message signature pairs and N power consumption curves corresponding to the N pairs of message signature pairs one-to-one; wherein, N is greater than 2000 Positive integer; S2. Obtain the calculation formula in the rainbow signature algorithm, and select GF(2 k ) as the guess value of the key in the calculation formula, and each time a guess value is selected, the input value of the calculation formula is obtained in turn according to the message in each pair of message signature pairs and the calculation is performed to obtain the output value; S3. Based on the N input values ​​and N output values ​​corresponding to each guessed value, analyze the N power consumption curves to obtain the key in the calculation formula. Correspondingly, the invention also discloses a rainbow signature side channel analysis device. By adopting the embodiment of the present invention, the security problem of the rainbow signature can be found, thereby providing technical support for defending against side channel attacks.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a side channel analysis method and device of a rainbow signature. Background technique [0002] Rainbow (Rainbow) signature is a kind of multi-variable public key cryptography, which has the ability to resist quantum computer attacks. Its security is based on an NP-Hard problem, that is, solving multivariate and multivariate equations in finite fields, most of which are quadratic polynomials. [0003] Rainbow's multivariate signature structure Contains two affine transformations and a central mapping transformation: y 0 ,y 1 ,...,y m-1 is the message, x 0 ,x 1 ,...,x n-1 is the signature, F is the central mapping transformation, L 1 , L 2 is an affine transformation, the key consists of F, L 1 , L 2 composition. first affine transformation A is an m×m matrix, b is a vector of length m, and a and b are keys. The second affine transformation C is an n...

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 Patents(China)
IPC IPC(8): H04L9/08H04L9/30H04L29/06
CPCH04L9/0861H04L9/30H04L63/06H04L63/1433H04L63/1441
Inventor 易海博聂哲李伟键
Owner SHENZHEN POLYTECHNIC
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