A segmentation method based on s-box

An algorithm and output difference technology, applied in the field of S-box-based segmentation, can solve problems such as reduced algorithm execution efficiency, difficulty for attackers to identify internal key information, and CAST-128 algorithm cannot resist side channel attacks, etc.

Active Publication Date: 2021-04-27
NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
View PDF6 Cites 0 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 the attacker to identify the internal key information, but this resistance method is difficult to give provable security The result; at present, the most effective design method against side-channel attacks is to use a masking mechanism, which is provably safe, but the masking mechanism will greatly reduce the execution efficiency of the algorithm, making it difficult to use on small-scale embedded devices. impractical to run

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 segmentation method based on s-box
  • A segmentation method based on s-box
  • A segmentation method based on s-box

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0016] 1. For the DES algorithm:

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

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

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

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

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

[0022] ...

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, including the following content: For the DES algorithm: replace the S in the original algorithm with the S box of DESL 4 Or use S in the original algorithm 4 Replace all S-boxes in the original algorithm; for the CAST‑128 algorithm: remove the original algorithm's "cycle key" operation, and change both the "modulo plus key" and "modulo minus key" into "exclusive OR key" operations . Compared with the prior art, the positive effect of the present invention is: for the DES algorithm, after being replaced by the method of the present invention, its ability to resist differential analysis is obviously improved. For the CAST‑128 algorithm, by modifying the S-box and its use order, the new round function can resist the probability of 2 ‑7 Therefore, the modified algorithm can maintain its original ability to resist differential analysis, and at the same time 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
Patent Type & Authority Patents(China)
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