X - International Journal of Information Science and Computer Mathematics (Closed Ed TRF)
Volume 5, Issue 2, Pages 55 - 62
(May 2012)
|
|
r-SPR IMPLIED BY FOR A SPECIFIC KIND OF COMPRESSION FUNCTION
Lingyun Li, Shaohua Zhang, Huishan Yu, Shengxian Xie and Rui Liu
|
Abstract: Compression function iterated via many kinds of extension transforms plays an important role in the construction of the hash function, and the analysis on its security properties seems to have significant meaning. Some variants of second preimage resistance (SPR) [1] assumptions of the keyless compression function have been put forth by Halevi and Krawczyk [2], in order to obtain higher security properties for the hash function. In this paper, we compare one variant, called r-SPR, with which has been raised by Mironov [3]. We give several different schemes of the dedicated-key compression functions firstly, in which the property implies r-SPR property in common. In the second part of this paper, we prove that this specific relation does not only hold in these four schemes, but in any reversibletransform whose inverse transform is target collision resistance used dedicated-key compression functions. |
Keywords and phrases: r-SPR, compression function, hash function. |
|
Number of Downloads: 52 | Number of Views: 302 |
|