Research output: Contribution to journal › Article › peer-review
Additive Differentials for ARX Mappings with Probability Exceeding 1/4. / Mokrousov, A. S.; Kolomeec, N. A.
In: Journal of Applied and Industrial Mathematics, Vol. 18, No. 2, 11, 06.2024, p. 294-311.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Additive Differentials for ARX Mappings with Probability Exceeding 1/4
AU - Mokrousov, A. S.
AU - Kolomeec, N. A.
N1 - This work was supported by the Mathematical Center in Akademgorodok under the agreement with the Ministry of Science and Higher Education of the Russian Federation, agreement no. 075–15–2022–282.
PY - 2024/6
Y1 - 2024/6
N2 - We consider the additive differential probabilities of functions and, where and. The probabilities are used for the differential cryptanalysis of ARX ciphersthat operate only with addition modulo, bitwise XOR (), and bit rotations (). A complete characterization of differentials whose probability exceeds is obtained. All possible values of their probabilities are for. We describe differentials with each of these probabilities and calculate thenumber of these values. We also calculate the number of all considered differentials. It is for and for, where. We compare differentials of both mappings under the given constraint.
AB - We consider the additive differential probabilities of functions and, where and. The probabilities are used for the differential cryptanalysis of ARX ciphersthat operate only with addition modulo, bitwise XOR (), and bit rotations (). A complete characterization of differentials whose probability exceeds is obtained. All possible values of their probabilities are for. We describe differentials with each of these probabilities and calculate thenumber of these values. We also calculate the number of all considered differentials. It is for and for, where. We compare differentials of both mappings under the given constraint.
KW - ARX scheme
KW - XOR
KW - bit rotation
KW - differential probability
KW - modulo addition
UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85201382133&origin=inward&txGid=cc042e764041a55270f1ea747307d2e3
UR - https://elibrary.ru/item.asp?id=68611706
UR - https://www.mendeley.com/catalogue/7bc6f366-c2b1-34dc-820a-af1080b503e7/
U2 - 10.1134/S199047892402011X
DO - 10.1134/S199047892402011X
M3 - Article
VL - 18
SP - 294
EP - 311
JO - Journal of Applied and Industrial Mathematics
JF - Journal of Applied and Industrial Mathematics
SN - 1990-4789
IS - 2
M1 - 11
ER -
ID: 60747815