Approved safe key stream generator based on multivariate quadratic equation

A technology of key streams and equations, which is applied in the field of cryptography and can solve problems such as the efficiency of cryptographic algorithms

Inactive Publication Date: 2010-03-24
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When m=n, q=2, the complexity of the existing best solution algorithm is and poor search complexity 2 n is very close, and for a random instance of n values ​​over 100, it is completely b

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
  • Approved safe key stream generator based on multivariate quadratic equation
  • Approved safe key stream generator based on multivariate quadratic equation
  • Approved safe key stream generator based on multivariate quadratic equation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical scheme of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0023] image 3 Show the step diagram of concrete implementation of the present invention, in order to describe the present invention clearly, describe a specific embodiment below, detailed image 3 The steps are as follows:

[0024] Step 301, according to the current common computing power, the security level can be selected as 2 80 , even if it takes about 2 80 At the same time, in order to meet the difficulty of the MQ problem, randomly select a large prime number q to construct a finite field GF(q); select the internal state length n=160bits, and the maximum key stream length L=2 40 , initial key stream K length |K|=80bits, IV length |IV|=80bits;

[0025] Step 302, randomly select the coefficient α from the finite field GF(q) i,j , β i , γ(1≤i≤j≤n) constructs a polynomial Q ( x ...

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 designs a key stream generator which can be used for computing the output pseudo-random sequence with random length under the condition of low resource consumption, and the generating algorithm of the key stream generator can be approved to be safe; the safety of the key stream generator is based on the difficulty of solving multivariate quadratic equation set within a finite field and can meet the design demand of the approved safe key stream generator, so that the key stream generator can be applied to the field with higher requirement for the safety. In one instance, the key stream generator is defined by multivariate multinomial set on one GF (q), and the q is large prime number. By selecting proper parameter, key stream with random bit can be generated at higher speed according to the length of plaintext, and the safety level of 2<80> can be reached, so that the key stream generator can meet the application need of most current passwords.

Description

technical field [0001] The present invention relates to cryptography, and in particular to a provably safe key stream generator. Furthermore, since both random algorithms and modern network communication techniques require frequent use of random sequences, the present invention also relates to these fields. Background technique [0002] The present invention is based on the theory of provably safe cryptography, and in this sense, the research background of the key stream generator is described. [0003] Many cryptographic algorithms need to use long enough random sequences to ensure security, but the cost of obtaining long random sequences is often high, and in practical applications, pseudo-random sequences generated by algorithms are often used instead. This algorithm designs a pseudo-random sequence generation algorithm, usually called a key stream generator. Intuitively, a keystream generator is a deterministic algorithm that accepts a short initial internal state and ...

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
IPC IPC(8): H04L9/30H04L9/18
Inventor 聂旭云廖永建秦志光马秋明熊虎卫琳娜
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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