Obsahuje:
  • všechny e-ziny od 9/1999
  • celou databázi NEWS
  • soutěže 2000-2011
  • další články a BONUSY

Crypto - News

http://crypto-world.info

Crypto - News | Security - News

11 / 2004
Vybrali pro vás: TR - Tomáš Rosa, JP - Jaroslav Pinkava, PV - Pavel Vondruška, VK - Vlastimil Klíma

Pravd?podobnostní p?ístup ke zkoumání vlastností hašovacích funkcí

29.11.2004
On a Probabilistic Approach to the Security Analysis of Cryptographic Hash Functions
G. Laccetti and G. Schmid
Abstract. In this paper we focus on the three basic security requirements for a cryptographic hash function, commonly referred as preimage, second preimage and collision resistance. We examine these security requirements in the case of attacks which do not take advantage on how the hash function is computed, expressing them as success probabilities of suitable randomized algorithms. We give exact mathematical expressions for such resistance indices, and obtain their functional behaviour in relation to the amount of uniformity in the hash function outcomes. Our work provides a mathematical framework for the study of cryptographic hash functions, which enable us to give proofs for some prevailing beliefs.
Zdroj: http://eprint.iacr.org/2004/324/
Autor: VK


<<- novější - Jak by vypadaly kolize u SHA-0 kdyby se m?nil polynom p?ípravné fáze
Design: Webdesign