Branch number: Difference between revisions
→top: added information |
→Sources: added source |
||
Line 12: | Line 12: | ||
==Sources== |
==Sources== |
||
* {{cite book | editor = Thomas Peyrin | first1=Meicheng |last1 = Liu | first2=Siang Meng | last2 = Sim | date = 25 July 2016 | title = Fast Software Encryption: 23rd International Conference, FSE 2016, Bochum, Germany, March 20-23, 2016, Revised Selected Papers | publisher = Springer | pages = 101-121 | isbn = 978-3-662-52993-5 | chapter = Branch Number of the Diffusion Layer | oclc = 1008648217 | chapter-url = https://books.google.com/books?id=xUG8DAAAQBAJ&pg=PA105}} |
* {{cite book | editor = Thomas Peyrin | first1=Meicheng |last1 = Liu | first2=Siang Meng | last2 = Sim | date = 25 July 2016 | title = Fast Software Encryption: 23rd International Conference, FSE 2016, Bochum, Germany, March 20-23, 2016, Revised Selected Papers | publisher = Springer | pages = 101-121 | isbn = 978-3-662-52993-5 | chapter = Branch Number of the Diffusion Layer | oclc = 1008648217 | chapter-url = https://books.google.com/books?id=xUG8DAAAQBAJ&pg=PA105}} |
||
* {{cite book | title = Information Security Practice and Experience | last1 = Zhang | first1 = Wentao | last2 = Wu | first2 = Wenling | last3 = Feng | first3 = Dengguo | last4 = Su | first4 = Bozhan | chapter = Some New Observations on the SMS4 Block Cipher in the Chinese WAPI Standard | date = 2009 | pages = 324–335 | publisher = Springer Berlin Heidelberg | issn = 0302-9743 | eissn = 1611-3349 | doi = 10.1007/978-3-642-00843-6_28 | chapter-url = https://www.google.com/books/edition/Information_Security_Practice_and_Experi/h13tzZqbcDcC?pg=PA327}} |
|||
{{cryptography-stub}} |
{{cryptography-stub}} |
||
[[Category:Cryptography]] |
[[Category:Cryptography]] |
Revision as of 06:09, 16 April 2023
This article is actively undergoing a major edit for a short while. To help avoid edit conflicts, please do not edit this page while this message is displayed. This page was last edited at 06:09, 16 April 2023 (UTC) (13 months ago) – this estimate is cached, . Please remove this template if this page hasn't been edited for a significant time. If you are the editor who added this template, please be sure to remove it or replace it with {{Under construction}} between editing sessions. |
In cryptography, the branch number is a numerical value that characterizes the amount of diffusion introduced by a transformation F that maps an input vector u to output vector v: . The value is produced by:
- applying nonzero values of u (i.e., values that have at least one non-zero component of the vector) to the input of F;
- counting for each input value the number of nonzero components in both u and v;
- finding out the smallest count for all nonzero input values.
If both u and v have s components, the result is obviously limited on the high side by the value (any single nonzero component on u makes all components of v to be non-zero). A high branch number suggests higher resistance to the differential cryptanalysis: in the (usual[1]) case of linear F small variations of input will produce large changes on the output and in order to obtain small variations of the output, large changes of the input value will be required.[2]
The concept was introduced by Daemen and Rijmen in early 2000s and quickly became a typical tool to access the diffusion properties of the transformations.[1]
References
- ^ a b Zhang et al. 2009, p. 327.
- ^ Liu & Sim 2016, p. 105.
Sources
- Liu, Meicheng; Sim, Siang Meng (25 July 2016). "Branch Number of the Diffusion Layer". In Thomas Peyrin (ed.). Fast Software Encryption: 23rd International Conference, FSE 2016, Bochum, Germany, March 20-23, 2016, Revised Selected Papers. Springer. pp. 101–121. ISBN 978-3-662-52993-5. OCLC 1008648217.
- Zhang, Wentao; Wu, Wenling; Feng, Dengguo; Su, Bozhan (2009). "Some New Observations on the SMS4 Block Cipher in the Chinese WAPI Standard". Information Security Practice and Experience. Springer Berlin Heidelberg. pp. 324–335. doi:10.1007/978-3-642-00843-6_28. eISSN 1611-3349. ISSN 0302-9743.