Linear cryptanalysis of pseudorandom functions

DSpace Repository

A- A A+

Linear cryptanalysis of pseudorandom functions

Show full item record

Title: Linear cryptanalysis of pseudorandom functions
Author: Freitas, Daniel Santana de; Markowitch, Olivier; Nakahara Jr, Jorge
Abstract: In this paper, we study linear relations propagating across block ciphers from the key input to the ciphertext (for a fixed plaintext block). This is a usual setting of a one-way function, used for instance in modes of operation such as KFB (key feedback). We instantiate the block cipher with the full 16-round DES and $s^2$-DES, 10-round LOKI91 and 24-round Khufu, for which linear relations with high bias are well known. Other interesting targets include the full 8.5-round IDEA and PES ciphers for which high bias linear relations exist under the assumption of weak keys. Consequences of these findings impact the security of modes of operation such as KFB and of pseudorandom number/bit generators. These analyses were possible due to the linear structure and the poor diffusion of the key schedule algorithms. These findings shall motivate carefull (re)design of current and future key schedule algorithms.
Description: Relatório de projeto de pesquisa.
Date: 2015-05-21

Files in this item

Files Size Format View Description
RT-INE 001-2015.pdf 1.288Mb PDF View/Open Rascunho do artigo relativo ao projeto de pesquisa "Análise Linear de Cifradores em modo KBF e em Funções Pseudo-aleatórias

This item appears in the following Collection(s)

Show full item record

Search DSpace


My Account