Linear cryptanalysis of pseudorandom functions

DSpace Repository

A- A A+

Linear cryptanalysis of pseudorandom functions

Show simple item record Freitas, Daniel Santana de Markowitch, Olivier Nakahara Jr, Jorge 2015-05-21T19:31:15Z 2015-05-21T19:31:15Z 2015-05-21
dc.description Relatório de projeto de pesquisa. pt_BR
dc.description.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. pt_BR
dc.language.iso en_US pt_BR
dc.subject criptoanálise linear pt_BR
dc.subject modo de operação key feedback pt_BR
dc.subject geração linear de chaves pt_BR
dc.title Linear cryptanalysis of pseudorandom functions pt_BR
dc.type Working Paper pt_BR

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 simple item record

Search DSpace


My Account