Abstrakt. Att förstå vilken byggstrategi som har en chans att vara en bra hashfunktion är oerhört viktigt nu för tiden. I TCC '04, Maurer et al. [13] Begreppet oskiljaktighet infördes som en generalisering av begreppet oskiljaktighet i två system. I Crypto '2005, Coron et al. [5] föreslog att man skulle använda sig av odifferentibilitet i den allmänna analysen av hashfunktioner och började med att föreslå fyra konstruktioner som gör det möjligt att eliminera alla möjliga generiska attacker mot iterativa hashfunktioner. I detta dokument fortsätter vi detta ursprungliga förslag och vi ger ett formellt bevis på odifferentierability och odifferentiable attack för prefixfria MD hash funktioner (för enkel blocklängd (SBL) hash och även några dubbel block längd (DBL) konstruktioner) i den slumpmässiga oracle modellen och i den idealiska chiffer modellen. I synnerhet observerar vi att det finns sexton PGV-hashfunktioner (med prefixfri stoppning) som är oskiljaktiga från slumpmässig orakelmodell i den idealiska chiffermodellen.
I REF [10] är PGV-komprimeringsfunktionerna inte oskiljaktiga från ett slumpmässigt orakle i den idealiska chiffermodellen.
M.: Indifferentiable security analysis of popular hash functions with prefix-free padding
{'venue': 'ASIACRYPT 2006. LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}