Novel method for password S box threshold implementation without random numbers

A technology of random numbers and new methods, applied in the field of information security, can solve problems such as high resource overhead and security risks, and achieve the effects of satisfying uniformity, improving security, and reducing hardware resources

Active Publication Date: 2018-10-30
GUILIN UNIV OF ELECTRONIC TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the large resource overhead and security risks caused by the introduction of random numbers in the current masking scheme, the present invention provides a new method for realizing the threshold of a cryptographic S-box without addi

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
  • Novel method for password S box threshold implementation without random numbers
  • Novel method for password S box threshold implementation without random numbers
  • Novel method for password S box threshold implementation without random numbers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0026] refer to figure 1 , taking four sharing factors and two parallel S-boxes as an example, but this embodiment is not limited to this S-box.

[0027] A new method for implementing a cryptographic S-box without a random number threshold, including the following steps:

[0028] 1) First set (S A ,S B ,S C ,S D ) is the non-uniform threshold realization function of four shared factor bijective S-boxes, that is, the S-box at this time can be expressed as S=S A +S B +S C +S D , obviously, satisfies the correctness of the threshold implementation.

[0029] 2) Further, let the entire nonlinear layer consist of two identical S-boxes executed in parallel, and the input mask component of the first S-box is (a 1 ,b 1 ,c 1 , d 1 ), the input mask component of the second S-box is (a 2 ,b 2 ,c 2 , d 2 ). At this time, in order to satisfy the first-order incompleteness of threshold realization, the input mask component of each sub-masking function is 3. Taking the first ...

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 novel method for password S box threshold implementation without random numbers. A traditional idea of introducing the additional random numbers is abandoned, emphasis is puton an S box itself, a uniformity multiplexing technology is used for repeatedly using output sharing factors of the password S box, and the output sharing factors of the S box are used as the new random numbers for input to replace the originally required additional random numbers to ensure the uniformity of an entire nonlinear layer, so that addition of the additional random numbers is skillfully avoided. Not only is the uniformity of a threshold implementation function satisfied, but also the chip area can be saved. A new idea is provided for the lightweight design of a password S box maskscheme, and a broad application prospect is achieved.

Description

technical field [0001] The invention relates to the field of information security, in particular to a new method for implementing a cipher S-box without a random number threshold. Background technique [0002] The cryptographic S-box is the core component of the block cipher algorithm, and its security strength determines the security of the entire cryptographic algorithm; since Kocher et al. proposed power consumption attack in 1999, side-channel attack technology has developed rapidly, and various attack methods emerge in endlessly; side-channel The attack technology mainly uses the physical information (such as power consumption, electromagnetic leakage, running time, running error, etc.) leaked by the cryptographic chip during the algorithm execution process to attack, and can obtain the algorithm key information at a very low cost. posed a great threat. However, studies have shown that cryptographic algorithms themselves do not have the ability to resist side channel a...

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/00
CPCH04L9/002H04L9/003H04L2209/08H04L2209/16
Inventor 韦永壮蒋宏然武小年张润莲
Owner GUILIN UNIV OF ELECTRONIC TECH
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