Segmentation method based on S boxes

An algorithm and differential technology, applied in the field of S-box-based segmentation, can solve problems such as impractical operation, difficulty for attackers to identify internal key information, and reduced algorithm execution efficiency.

Active Publication Date: 2018-11-02
NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Side channel attack is a means for attackers to obtain keys by observing the running time, power consumption and electromagnetic radiation of the algorithm, while the traditional CAST-128 algorithm cannot resist side channel attacks
The general method of resisting side-channel attacks is mainly by adding noise in the algorithm (such as by adding random delay in the algorithm operation), making it difficult for th...

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
  • Segmentation method based on S boxes
  • Segmentation method based on S boxes
  • Segmentation method based on S boxes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] A segmentation method based on S box, comprising the following content:

[0022] 1. For the DES algorithm:

[0023] Step 1: Replace S in the original algorithm 4 Or use the S of the original algorithm 4 Replace all its S-boxes;

[0024] By analyzing the difference distribution table and linear approximation table of its 8 S boxes, it can be found that S 4 The number of elements in the differential distribution table and linear approximation table of is different from other S-boxes, see Table 1 and Table 2 for details. Therefore, consider replacing S 4 or use S 4 Replace all S boxes.

[0025] Step 2: Calculate the probability of the optimal differential features of the original algorithm for 4 rounds, 5 rounds and 6 rounds;

[0026] Step 3: Calculate the probability of the optimal differential features of the new algorithm for 4 rounds, 5 rounds and 6 rounds;

[0027] Step 4: Compare the optimal differential feature probabilities of the two algorithms;

[0028] ...

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 segmentation method based on S boxes. The segmentation method comprises the following contents: for a DES algorithm: replacing the S4 in an original algorithm with the S boxof the DESL or replacing all S boxes in the original algorithm with the S4 in the original algorithm; and for a CAST-128 algorithm: removing the "circulation key" operation of the original algorithm,and the operation of changing a "modulo plus key" and a "modulo minus key" into "exclusive or keys". Compared with the prior art, the differential analysis resistance of the DES algorithm is obviously improved after being replaced by the manner of the segmentation method disclosed by the invention. For the CAST-128 algorithm, the S box and the use sequence are modified, so that a new round function can resist the appearance of high-probability differential features with a probability of 2-7. Therefore, the modified algorithm can maintain the original differential analysis resistance and meanwhile can resist side channel attacks.

Description

technical field [0001] The invention relates to a segmentation method based on S-box. Background technique [0002] Differential analysis was first proposed by Biham and Shamir in 1990, and it has been widely used in the analysis of symmetric cryptographic algorithms. Therefore, the security of cryptographic algorithms can be evaluated by studying the ability of cryptographic algorithms to resist differential analysis. The current research results show that the choice of S-box affects the probability of differential routing and the number of propagation rounds, which in turn affects its ability to resist differential analysis. Since the design details of the S-box used in the traditional DES algorithm have not been disclosed temporarily, it is possible to replace the S-box to improve its ability to resist differential analysis. [0003] Side-channel attack is a means for attackers to obtain keys by observing the running time, power consumption, and electromagnetic radiation...

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/06H04L9/00
CPCH04L9/003H04L9/0625H04L9/0631
Inventor 赵伟王美琴曹云飞范佳汤殿华王林周宇张文政
Owner NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
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