Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis
In this paper, we provide two types of pattern matrices for the diffusion layer P, both can be used as classification criteria for the substitution-permutation network (SPN) structures: if the pattern matrices of distinct SPN structures are equal, then these structures may have the same impossible d...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8240883/ |
| _version_ | 1818853800106000384 |
|---|---|
| author | Ting Cui Chenhui Jin |
| author_facet | Ting Cui Chenhui Jin |
| author_sort | Ting Cui |
| collection | DOAJ |
| description | In this paper, we provide two types of pattern matrices for the diffusion layer P, both can be used as classification criteria for the substitution-permutation network (SPN) structures: if the pattern matrices of distinct SPN structures are equal, then these structures may have the same impossible differential (ID)/zero correlation linear hull (ZC) and the same differential/linear active S-boxes. We introduce some interesting properties of the pattern matrices. Applying our results, we arrive at several interesting facts. First, all the SPN structures with MDS-type diffusion layers fall into the same class and have the same ID/ZC/minimum number of active S-boxes. Second, we provide several interesting properties of pattern matrices and build the links between the P-layer and that after several popular operations. Finally, we investigate the properties of pattern matrices for bit shuffles, the pattern matrices keep the same if and only if the n-partition characteristics of them are equal. Our results are helpful in the designing of block ciphers. |
| first_indexed | 2024-12-19T07:42:34Z |
| format | Article |
| id | doaj.art-42f27371cb544fc191eb2e1a6ce9682d |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T07:42:34Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-42f27371cb544fc191eb2e1a6ce9682d2022-12-21T20:30:25ZengIEEEIEEE Access2169-35362018-01-0169733973910.1109/ACCESS.2017.27845438240883Classification of SPN Structures From the Viewpoint of Structural CryptanalysisTing Cui0https://orcid.org/0000-0002-8074-4581Chenhui Jin1Department of Applied Mathematics, Information Science Technology Institute, Zhengzhou, ChinaDepartment of Applied Mathematics, Information Science Technology Institute, Zhengzhou, ChinaIn this paper, we provide two types of pattern matrices for the diffusion layer P, both can be used as classification criteria for the substitution-permutation network (SPN) structures: if the pattern matrices of distinct SPN structures are equal, then these structures may have the same impossible differential (ID)/zero correlation linear hull (ZC) and the same differential/linear active S-boxes. We introduce some interesting properties of the pattern matrices. Applying our results, we arrive at several interesting facts. First, all the SPN structures with MDS-type diffusion layers fall into the same class and have the same ID/ZC/minimum number of active S-boxes. Second, we provide several interesting properties of pattern matrices and build the links between the P-layer and that after several popular operations. Finally, we investigate the properties of pattern matrices for bit shuffles, the pattern matrices keep the same if and only if the n-partition characteristics of them are equal. Our results are helpful in the designing of block ciphers.https://ieeexplore.ieee.org/document/8240883/Diffusion layerSPN cipher<monospace xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">LDE</monospace>pattern matrices |
| spellingShingle | Ting Cui Chenhui Jin Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis IEEE Access Diffusion layer SPN cipher <monospace xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">LDE</monospace> pattern matrices |
| title | Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis |
| title_full | Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis |
| title_fullStr | Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis |
| title_full_unstemmed | Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis |
| title_short | Classification of SPN Structures From the Viewpoint of Structural Cryptanalysis |
| title_sort | classification of spn structures from the viewpoint of structural cryptanalysis |
| topic | Diffusion layer SPN cipher <monospace xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">LDE</monospace> pattern matrices |
| url | https://ieeexplore.ieee.org/document/8240883/ |
| work_keys_str_mv | AT tingcui classificationofspnstructuresfromtheviewpointofstructuralcryptanalysis AT chenhuijin classificationofspnstructuresfromtheviewpointofstructuralcryptanalysis |