Fast algorithm to search for the minimum number of active S-boxes of block cipher
To solve the problem of fast calculation of the minimum number of active S-boxes in cryptographic design, the difference and mask propagation of the diffusion layer were investigated, and a method was proposed to compute the difference (resp.mask) pattern distribution table of MDS (maximum distance...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023022/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540067440459776 |
|---|---|
| author | Zhengbin LIU Yongqiang LI Chaoxi ZHU |
| author_facet | Zhengbin LIU Yongqiang LI Chaoxi ZHU |
| author_sort | Zhengbin LIU |
| collection | DOAJ |
| description | To solve the problem of fast calculation of the minimum number of active S-boxes in cryptographic design, the difference and mask propagation of the diffusion layer were investigated, and a method was proposed to compute the difference (resp.mask) pattern distribution table of MDS (maximum distance separable) matrices and binary matrices.A lower bound on the computation complexity of the proposed method was also given.Based on the difference (resp.mask) pattern distribution table of diffusion matrix, a fast algorithm to search for the minimum number of active S-boxes of block cipher was proposed.The proposed algorithm is applied to some SPN (substitution permutation network) block ciphers, and finds the minimum number of active S-boxes for the full round of LED, SKINNY, CRAFT and FIDES. |
| format | Article |
| id | doaj-art-ba246af295a641209fe926c632cffbfa |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-ba246af295a641209fe926c632cffbfa2025-01-14T06:28:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-01-014411812859388925Fast algorithm to search for the minimum number of active S-boxes of block cipherZhengbin LIUYongqiang LIChaoxi ZHUTo solve the problem of fast calculation of the minimum number of active S-boxes in cryptographic design, the difference and mask propagation of the diffusion layer were investigated, and a method was proposed to compute the difference (resp.mask) pattern distribution table of MDS (maximum distance separable) matrices and binary matrices.A lower bound on the computation complexity of the proposed method was also given.Based on the difference (resp.mask) pattern distribution table of diffusion matrix, a fast algorithm to search for the minimum number of active S-boxes of block cipher was proposed.The proposed algorithm is applied to some SPN (substitution permutation network) block ciphers, and finds the minimum number of active S-boxes for the full round of LED, SKINNY, CRAFT and FIDES.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023022/block cipherdifferential cryptanalysislinear cryptanalysisactive S-boxautomatic search |
| spellingShingle | Zhengbin LIU Yongqiang LI Chaoxi ZHU Fast algorithm to search for the minimum number of active S-boxes of block cipher Tongxin xuebao block cipher differential cryptanalysis linear cryptanalysis active S-box automatic search |
| title | Fast algorithm to search for the minimum number of active S-boxes of block cipher |
| title_full | Fast algorithm to search for the minimum number of active S-boxes of block cipher |
| title_fullStr | Fast algorithm to search for the minimum number of active S-boxes of block cipher |
| title_full_unstemmed | Fast algorithm to search for the minimum number of active S-boxes of block cipher |
| title_short | Fast algorithm to search for the minimum number of active S-boxes of block cipher |
| title_sort | fast algorithm to search for the minimum number of active s boxes of block cipher |
| topic | block cipher differential cryptanalysis linear cryptanalysis active S-box automatic search |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023022/ |
| work_keys_str_mv | AT zhengbinliu fastalgorithmtosearchfortheminimumnumberofactivesboxesofblockcipher AT yongqiangli fastalgorithmtosearchfortheminimumnumberofactivesboxesofblockcipher AT chaoxizhu fastalgorithmtosearchfortheminimumnumberofactivesboxesofblockcipher |