On additive differential probabilities of a composition of bitwise xors Научная публикация
| Журнал |
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 60, Страницы: 59-75 Страниц : 17 DOI: 10.17223/20710410/60/5 | ||||
| Ключевые слова | ARX, XOR, additive di erential probabilities, di erential cryptanalysis | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0018 |
Реферат:
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.
Библиографическая ссылка:
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
Даты:
| Опубликована в печати: | 28 июн. 2023 г. |
| Опубликована online: | 28 июн. 2023 г. |
Идентификаторы БД:
| ≡ Web of science: | WOS:001065160100005 |
| ≡ Scopus: | 2-s2.0-85175444887 |
| ≡ РИНЦ: | 53971747 |
| ≡ OpenAlex: | W4405724410 |