Large-scale S-box design and analysis of SPS structure
A class of optimal linear transformation P over a finite field<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> <msup> <mrow> <mrow><mo>(</mo> <mrow> <msubsup> <mi>F</mi>...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023033/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540051893223424 |
|---|---|
| author | Lan ZHANG Liangsheng HE Bin YU |
| author_facet | Lan ZHANG Liangsheng HE Bin YU |
| author_sort | Lan ZHANG |
| collection | DOAJ |
| description | A class of optimal linear transformation P over a finite field<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> <msup> <mrow> <mrow><mo>(</mo> <mrow> <msubsup> <mi>F</mi> <mn>2</mn> <mi>m</mi> </msubsup> </mrow> <mo>)</mo></mrow></mrow> <mn>4</mn> </msup> </mrow></math></inline-formula> was constructed based on cyclic shift and XOR operation.Using the idea of inverse proof of input-output relation of linear transformation for reference, a proof method was put forward that transformed the objective problem of optimal linear transformation into several theorems of progressive relation, which not only solved the proof of that kind of optimal linear transformation, but also was suitable for the proof of any linear transformation.By means of small-scale S-box and optimal cyclic shift-XOR linear transformation P, a large-scale S-box model with 2-round SPS structure was established, and a series of lightweight large-scale S-boxes with good cryptographic properties were designed.Only three kind of basic operations such as look-up table, cyclic shift and XOR were used in the proposed design scheme, which improved the linearity and difference uniformity of large-scale S-boxes.Theoretical proof and case analysis show that, compared with the existing large-scale S-box construction methods, the proposed large-scale S-box design scheme has lower computational cost and better cryptographic properties such as difference and linearity, which is suitable for the design of nonlinear permutation coding of lightweight cryptographic algorithms. |
| format | Article |
| id | doaj-art-7adab7d787494e98a82028b5b9a9f9b3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-7adab7d787494e98a82028b5b9a9f9b32025-01-14T06:23:06ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-02-0144274059386877Large-scale S-box design and analysis of SPS structureLan ZHANGLiangsheng HEBin YUA class of optimal linear transformation P over a finite field<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> <msup> <mrow> <mrow><mo>(</mo> <mrow> <msubsup> <mi>F</mi> <mn>2</mn> <mi>m</mi> </msubsup> </mrow> <mo>)</mo></mrow></mrow> <mn>4</mn> </msup> </mrow></math></inline-formula> was constructed based on cyclic shift and XOR operation.Using the idea of inverse proof of input-output relation of linear transformation for reference, a proof method was put forward that transformed the objective problem of optimal linear transformation into several theorems of progressive relation, which not only solved the proof of that kind of optimal linear transformation, but also was suitable for the proof of any linear transformation.By means of small-scale S-box and optimal cyclic shift-XOR linear transformation P, a large-scale S-box model with 2-round SPS structure was established, and a series of lightweight large-scale S-boxes with good cryptographic properties were designed.Only three kind of basic operations such as look-up table, cyclic shift and XOR were used in the proposed design scheme, which improved the linearity and difference uniformity of large-scale S-boxes.Theoretical proof and case analysis show that, compared with the existing large-scale S-box construction methods, the proposed large-scale S-box design scheme has lower computational cost and better cryptographic properties such as difference and linearity, which is suitable for the design of nonlinear permutation coding of lightweight cryptographic algorithms.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023033/SPS structurelarge-scale S-boxcyclic shift-XOR linear transformation |
| spellingShingle | Lan ZHANG Liangsheng HE Bin YU Large-scale S-box design and analysis of SPS structure Tongxin xuebao SPS structure large-scale S-box cyclic shift-XOR linear transformation |
| title | Large-scale S-box design and analysis of SPS structure |
| title_full | Large-scale S-box design and analysis of SPS structure |
| title_fullStr | Large-scale S-box design and analysis of SPS structure |
| title_full_unstemmed | Large-scale S-box design and analysis of SPS structure |
| title_short | Large-scale S-box design and analysis of SPS structure |
| title_sort | large scale s box design and analysis of sps structure |
| topic | SPS structure large-scale S-box cyclic shift-XOR linear transformation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023033/ |
| work_keys_str_mv | AT lanzhang largescalesboxdesignandanalysisofspsstructure AT liangshenghe largescalesboxdesignandanalysisofspsstructure AT binyu largescalesboxdesignandanalysisofspsstructure |