A New Algorithm for Computing Branch Number of Non-Singular Matrices over Finite Fields
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912038894174208 |
|---|---|
| author | Mishra, P. R. Kumar, Yogesh Samanta, Susanta Gaur, Atul |
| author_facet | Mishra, P. R. Kumar, Yogesh Samanta, Susanta Gaur, Atul |
| contents | The notion of branch numbers of a linear transformation is crucial for both linear and differential cryptanalysis. The number of non-zero elements in a state difference or linear mask directly correlates with the active S-Boxes. The differential or linear branch number indicates the minimum number of active S-Boxes in two consecutive rounds of an SPN cipher, specifically for differential or linear cryptanalysis, respectively. This paper presents a new algorithm for computing the branch number of non-singular matrices over finite fields. The algorithm is based on the existing classical method but demonstrates improved computational complexity compared to its predecessor. We conduct a comparative study of the proposed algorithm and the classical approach, providing an analytical estimation of the algorithm's complexity. Our analysis reveals that the computational complexity of our algorithm is the square root of that of the classical approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_07007 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A New Algorithm for Computing Branch Number of Non-Singular Matrices over Finite Fields Mishra, P. R. Kumar, Yogesh Samanta, Susanta Gaur, Atul Cryptography and Security The notion of branch numbers of a linear transformation is crucial for both linear and differential cryptanalysis. The number of non-zero elements in a state difference or linear mask directly correlates with the active S-Boxes. The differential or linear branch number indicates the minimum number of active S-Boxes in two consecutive rounds of an SPN cipher, specifically for differential or linear cryptanalysis, respectively. This paper presents a new algorithm for computing the branch number of non-singular matrices over finite fields. The algorithm is based on the existing classical method but demonstrates improved computational complexity compared to its predecessor. We conduct a comparative study of the proposed algorithm and the classical approach, providing an analytical estimation of the algorithm's complexity. Our analysis reveals that the computational complexity of our algorithm is the square root of that of the classical approach. |
| title | A New Algorithm for Computing Branch Number of Non-Singular Matrices over Finite Fields |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2405.07007 |