Title:
NOVEL PASSWORD-SPECIFIC 4×4 S-BOX CONSTRUCTION METHOD
Document Type and Number:
WIPO Patent Application WO/2020/173063
Kind Code:
A1
Abstract:
Disclosed in the present invention is a novel password-specific 4×4 S-box construction method, comprising: for each affine equivalence (AE) class Gi, selecting a known S-box Siand obtaining a series of new S-boxes according to a preset search method, the search method being S'(x) = M1(Si(M0
T(x))), wherein i = 0, ..., 15, x is the input, S' is the newly obtained S-box, and M0 and M1 are 4×4 row increment reversible matrices, the values of the rows of the matrix gradually increasing from top to bottom; selecting S-boxes that meet design requirements from the obtained S-boxes; traversing P1(S(P0(x+a)))+b for the filtered S-boxes to obtain S-boxes that entirely meet said design requirements, wherein P0 and P1 are 4×4 permutation matrices, and a and b are 4-bit vectors; and finally selecting an S box with a fixed point number of 0 as a final target. By means of combining AE class traversal and S-box feature filtering, the present invention can construct a large amount of 4×4 S-boxes having greater password strength.
Inventors:
WANG XIAOYUN (CN)
JIA KETING (CN)
WEI CONGMING (CN)
SUN YUE (CN)
JIA KETING (CN)
WEI CONGMING (CN)
SUN YUE (CN)
Application Number:
PCT/CN2019/102938
Publication Date:
September 03, 2020
Filing Date:
August 28, 2019
Export Citation:
Assignee:
UNIV TSINGHUA (CN)
International Classes:
H04L9/06
Foreign References:
| CN109905231A | 2019-06-18 | |||
| CN105681026A | 2016-06-15 | |||
| CN106330429A | 2017-01-11 | |||
| CN103378968A | 2013-10-30 | |||
| US20100138462A1 | 2010-06-03 |
Other References:
CHEN, JIXIN ET AL.: "Design of Improved AES Encryption Algorithm in CAN Bus Communication", MICROCONTROLLERS & EMBEDDED SYSTEMS, no. 7, 1 July 2018 (2018-07-01), DOI: 20191025154831A
Attorney, Agent or Firm:
BEIJING ZHUCHEN IP FIRM (CN)
Download PDF: