A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Compression Functions Suitable for the Multi-Property-Preserving Transform Funções de compactação adequadas para a transformação de preservação de múltiplas propriedades

Hidenori KUWAKADO, Masakatu MORII

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Como Bellare e Ristenpart mostraram uma transformação de extensão de domínio com preservação de múltiplas propriedades, o problema da construção de funções hash de múltiplas propriedades foi reduzido ao da construção de funções de compressão de múltiplas propriedades. No entanto, a função de compactação Davies-Meyer comumente usada para funções hash padrão não é uma função de compactação de múltiplas propriedades. Ou seja, no modelo de cifra ideal, a função de compressão de Davies-Meyer é resistente a colisões, mas não é indiferenciável de um oráculo aleatório. Neste artigo, mostramos que a função de compressão proposta por Lai e Massey é uma função de compressão multipropriedade. Além disso, mostramos que a versão simplificada da função de compressão de Lai-Massey também é uma função de compressão com múltiplas propriedades. O uso dessas funções de compactação nos permite construir funções hash de múltiplas propriedades pela transformação de extensão de domínio com preservação de múltiplas propriedades.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.10 pp.2851-2859
Data de publicação
2008/10/01
Publicitada
ISSN online
1745-1337
DOI
10.1093/ietfec/e91-a.10.2851
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Criptografia e Segurança da Informação

autores

Palavra-chave