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
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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Hidenori KUWAKADO, Masakatu MORII, "Compression Functions Suitable for the Multi-Property-Preserving Transform" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 10, pp. 2851-2859, October 2008, doi: 10.1093/ietfec/e91-a.10.2851.
Abstract: Since Bellare and Ristenpart showed a multi-property preserving domain extension transform, the problem of the construction for multi-property hash functions has been reduced to that of the construction for multi-property compression functions. However, the Davies-Meyer compression function that is commonly used for standard hash functions is not a multi-property compression function. That is, in the ideal cipher model, the Davies-Meyer compression function is collision resistant, but it is not indifferentiable from a random oracle. In this paper, we show that the compression function proposed by Lai and Massey is a multi-property compression function. In addition, we show that the simplified version of the Lai-Massey compression function is also a multi-property compression function. The use of these compression functions enables us to construct multi-property hash functions by the multi-property preserving domain extension transform.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.10.2851/_p
Copiar
@ARTICLE{e91-a_10_2851,
author={Hidenori KUWAKADO, Masakatu MORII, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Compression Functions Suitable for the Multi-Property-Preserving Transform},
year={2008},
volume={E91-A},
number={10},
pages={2851-2859},
abstract={Since Bellare and Ristenpart showed a multi-property preserving domain extension transform, the problem of the construction for multi-property hash functions has been reduced to that of the construction for multi-property compression functions. However, the Davies-Meyer compression function that is commonly used for standard hash functions is not a multi-property compression function. That is, in the ideal cipher model, the Davies-Meyer compression function is collision resistant, but it is not indifferentiable from a random oracle. In this paper, we show that the compression function proposed by Lai and Massey is a multi-property compression function. In addition, we show that the simplified version of the Lai-Massey compression function is also a multi-property compression function. The use of these compression functions enables us to construct multi-property hash functions by the multi-property preserving domain extension transform.},
keywords={},
doi={10.1093/ietfec/e91-a.10.2851},
ISSN={1745-1337},
month={October},}
Copiar
TY - JOUR
TI - Compression Functions Suitable for the Multi-Property-Preserving Transform
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2851
EP - 2859
AU - Hidenori KUWAKADO
AU - Masakatu MORII
PY - 2008
DO - 10.1093/ietfec/e91-a.10.2851
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2008
AB - Since Bellare and Ristenpart showed a multi-property preserving domain extension transform, the problem of the construction for multi-property hash functions has been reduced to that of the construction for multi-property compression functions. However, the Davies-Meyer compression function that is commonly used for standard hash functions is not a multi-property compression function. That is, in the ideal cipher model, the Davies-Meyer compression function is collision resistant, but it is not indifferentiable from a random oracle. In this paper, we show that the compression function proposed by Lai and Massey is a multi-property compression function. In addition, we show that the simplified version of the Lai-Massey compression function is also a multi-property compression function. The use of these compression functions enables us to construct multi-property hash functions by the multi-property preserving domain extension transform.
ER -