A key recovery device and method for uov signature

A key recovery and key technology, which is applied in the field of information security, can solve problems such as low efficiency and hinder the widespread application of UOV signatures, and achieve the effect of rapid recovery

Active Publication Date: 2021-08-24
SHENZHEN POLYTECHNIC
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the existing technology, the key recovery of UOV signature mainly adopts algebraic analysis method, which is inefficient and hinders the wide application of UOV signature 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 key recovery device and method for uov signature
  • A key recovery device and method for uov signature
  • A key recovery device and method for uov signature

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] 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.

[0050] see figure 1 , a schematic structural diagram of an embodiment of a UOV signature key recovery device provided by the present invention, including:

[0051] The message and signature module 1 is used to generate N pairs of message signature pairs based on the UOV signature algorithm; wherein, N is a positive integer greater than 2000;

[0052] The power consumption curve module 2 is used to collect the power consumption curve generated during the generation...

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 UOV signature key recovery device, comprising: a message and signature module, used to generate N pairs of message signature pairs; a power consumption curve module, used to collect the power consumption generated during the generation process of each pair of message signature pairs curve; the key operation module is used to sequentially select the calculation formulas of all keys involved in the UOV signature generation process; the key guessing value module is used to sequentially select GF(2 k ) is used as the guess value of the key in each selected calculation formula; and the central processing module is used to analyze the N power consumption curves and obtain the UOV signature when each guess value is selected. The key in the algorithm. Correspondingly, the invention also discloses a UOV signature key recovery method. The invention can quickly recover the key and find the security problem of the UOV signature, thereby providing technical support for protecting the UOV.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a UOV signature key recovery device and method. Background technique [0002] UOV signature is a kind of multi-variable signature, which has the ability to resist quantum computer attacks. Its security is based on an NP-Hard problem, that is, solving multivariate quadratic equations in finite fields. [0003] Multivariate structure of UOV signature Contains a central mapping transformation and an affine 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 is the affine transformation, and the key is composed of parameters of F and L. inverse transformation of center map Including a multivariate quadratic equation system, is the center mapping transformation result. inverse of affine transformation in the form of A is an n×n matrix, b is a vector of length n, and a and b...

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/32H04L9/08
CPCH04L9/0894H04L9/3247
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