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
Bellare와 Ristenpart가 다중 속성 보존 도메인 확장 변환을 보여준 이후 다중 속성 해시 함수 구성 문제는 다중 속성 압축 함수 구성 문제로 축소되었습니다. 그러나 표준 해시 함수에 일반적으로 사용되는 Davies-Meyer 압축 함수는 다중 속성 압축 함수가 아닙니다. 즉, 이상적인 암호 모델에서 Davies-Meyer 압축 기능은 충돌에 강하지만 무작위 오라클과 구별할 수는 없습니다. 본 논문에서는 Lai와 Massey가 제안한 압축 함수가 다중 속성 압축 함수임을 보여줍니다. 또한 Lai-Massey 압축 함수의 단순화된 버전도 다중 속성 압축 함수임을 보여줍니다. 이러한 압축 함수를 사용하면 다중 속성 보존 도메인 확장 변환을 통해 다중 속성 해시 함수를 구성할 수 있습니다.
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.
부
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
부
@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},}
부
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 -