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

Non-linear orthormorphism maker capable of random replacing

A technology of conformal permutation and non-linear transformation, applied in the field of cryptographic devices, can solve problems such as low algebraic times, no iteration factors, and insufficient cryptographic properties

Inactive Publication Date: 2006-10-11
张剑
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the block cipher algorithm based on SP (substitution and replacement) structure design is simple basic permutation product cipher algorithm, does not have the iterative factor of basic permutation; Key enumeration attack complexity; the problem and deficiency of the basic permutation cryptographic properties of the block cipher algorithm designed based on the Feistel structure is not good enough, to provide a randomly replaceable non-linear Conformal Displacement Generator

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
  • Non-linear orthormorphism maker capable of random replacing
  • Non-linear orthormorphism maker capable of random replacing
  • Non-linear orthormorphism maker capable of random replacing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The following are notes on the steps of realizing the content of the invention

[0015] [1] as f i (x 1 ,...,x n-1 ) = a i1 x 1 ...a in-1 x n-1 ,in a ij ∈ Z 2 e It is a given constant determined by the following way, then f i (x 1 ,...,x n-1 ) is called a function that satisfies positive permutation.

[0016] T i is any given Z 2 e ; Permutation on, i=0, 1, . . . , s-1, j=1, 2, . . . , n-1. Note F=(f 0 , f 1 ,..., f s-1 ), T=(T 0 ,T 1 ,...,T s-1 ). a Z defined by F, T 2 en The input variable of the high-order large set randomly replaceable positive permutation generator on is (x 0 , x 1 ,...,x n-1 ),in x 0 , x 1 , . . . , x n - 1 ...

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 non-linear orthomorphic displacement maker which can be stochastically changed and relates to an encryption design device. The invention is put forward for solving the problems that the block cipher algorithm basing on the SP (replacement and displacement) physical design lacks of iteration factors for basic substitution, the algebraic times are lower and the cryptography nature of basic displacement of the block cipher algorithm basing on the Feistel physical design is not good enough. The orthomorphic displacement maker which can be stochastically changed can be carried out by the following steps: (1) constructing function fi(xi+1,-,xi+n-1) which can meet the orthomorphic displacement, in which i can be 0,1,-,or s-1; (2) setting displacement 'Ti' at will; (3) conducting Ti calculation for fi(xi+1,xi+n-1) value to obtain Ti(fi(xi+1,xi+n-1)); (4) then implementing Ti(fi(xi+1,xi+n-1)) to obtain xi+n, in which U can be ''or'+'. The said orthomorphic displacement maker which can be stochastically changed is of high algebraic times and simultaneously has good cryptography nature.

Description

technical field [0001] The invention relates to a device used for cryptographic design, in particular to a non-linear positive shape permutation generator which can be replaced randomly. Background technique [0002] As we all know, the design of block ciphers is actually to generate a large set of random permutations under the control of the key, which are generated by the basic permutation iteration and product. Random causes of random permutations can be generated by two kinds of logic: one is intrinsic factors, such as chaotic logic; the other is extrinsic factors, such as multi-output Boolean logic with external inputs. The permutation generated based on chaotic logic is still in the pre-research stage due to the impact of calculation accuracy. Block ciphers designed based on multi-output Boolean logic with external input are the mainstream of currently used block cipher algorithms. This type of block cipher algorithm mainly includes two structures: one is the SP struc...

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): G09C1/00
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