Sciact
  • EN
  • RU

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 Sutormin I.A. 1 , Kolomeec N.A. 2
Affiliations
1 Новосибирский государственный университет, г. Новосибирск, Россия
2 Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск, Россия

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
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
Altmetrics: