Секция “Математически основи на информатиката” към ИМИ – БАН,

Ви кани на поредната сбирка на семинара си, на която

Лилия Кралева, Catholic University of Leuven, ще изнесе доклад на тема:

Rotation cryptanalysis on Chaskey. 

Резюме. Rotational cryptanalysis is a probabilistic technique mainly used over ARX cryptographic structures. After encryption, if the outputs also form a rotational pair with probability more than for a random permutation we can use that as a distinguisher. Chaskey is a lightweight MAC algorithm for 32-bit microcontrollers. Its underlying block cipher has a permutation using only XOR, rotation and modular addition as operations. We perform a related key attack over Chaskey and find a distinguisher by using rotational probabilities. Having a message we can forge and present a valid tag for that message with  probability 2^{-64} for 8 rounds of the permutation.

Семинарът ще се проведе на 4 юли 2019 г. от 15:00 часа в зала 503 на ИМИ-БАН.