On additive differential probabilities of a composition of bitwise xors Full article
| Journal |
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 60, Pages: 59-75 Pages count : 17 DOI: 10.17223/20710410/60/5 | ||||
| Tags | ARX, XOR, additive di erential probabilities, di erential cryptanalysis | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, 630090, Russia | FWNF-2022-0018 |
Abstract:
We study the additive di erential probabilities adpk of compositions of k 1 bitwise XORs. For vectors 1 mation input di erences 1 x1 xk, where x1 k+1 xk Zn 2, it is de ned as the probability of transfork to the output di erence k+1 by the function Zn 2 and k 2. It is used for di erential cryptanalysis of symmetric-key primitives, such as Addition-Rotation-XOR constructions. Several results which are known for adp2 are generalized for adpk . Some argument symmetries are proven for adpk . Recurrence formulas which allow us to reduce the max 1 k dimension of the arguments are obtained. All impossible di erentials as well as all di erentials of adpk with the probability 1 are found. For even k, it is proven that k adpk ( 1 k+1) = adpk (0 0 k+1 k+1). Matrices that can be used for e cient calculating adpk are constructed. It is also shown that the cases of even and odd k di er signi cantly.
Cite:
Sutormin I.A.
, Kolomeec N.A.
On additive differential probabilities of a composition of bitwise xors
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. V.60. P.59-75. DOI: 10.17223/20710410/60/5 WOS Scopus РИНЦ OpenAlex
On additive differential probabilities of a composition of bitwise xors
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. V.60. P.59-75. DOI: 10.17223/20710410/60/5 WOS Scopus РИНЦ OpenAlex
Dates:
| Published print: | Jun 28, 2023 |
| Published online: | Jun 28, 2023 |
Identifiers:
| ≡ Web of science: | WOS:001065160100005 |
| ≡ Scopus: | 2-s2.0-85175444887 |
| ≡ Elibrary: | 53971747 |
| ≡ OpenAlex: | W4405724410 |