Linear cryptanalysis of pseudorandom functions

Repositório institucional da UFSC

A- A A+

Linear cryptanalysis of pseudorandom functions

Mostrar registro completo

Título: Linear cryptanalysis of pseudorandom functions
Autor: Freitas, Daniel Santana de; Markowitch, Olivier; Nakahara Jr, Jorge
Resumo: 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.
Descrição: Relatório de projeto de pesquisa.
URI: https://repositorio.ufsc.br/xmlui/handle/123456789/133044
Data: 2015-05-21


Arquivos deste item

Arquivos Tamanho Formato Visualização Descrição
RT-INE 001-2015.pdf 1.288Mb PDF Visualizar/Abrir Rascunho do artigo relativo ao projeto de pesquisa "Análise Linear de Cifradores em modo KBF e em Funções Pseudo-aleatórias

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro completo

Buscar DSpace


Navegar

Minha conta

Estatística

Compartilhar