Definitionsmängdsattack
Inom kryptografi går definitionsmängdsattack ut på att, för en kryptografiska hashfunktioner hitta ett meddelande som genererar ett specifikt hashvärde. Kryptografisk hashfunktioner bör kunna motstå dessa attacker på sin värdemängd(uppsättning möjliga indata).
I ett angreppssammanhang finns det två typer av definitionsmängdsresistans:
- definitionsmängdsresistans: Det är praktiskt omöjligt att hitta någon indata som med en hashfunktion ger en specifik utdata; dvs givet y är det svårt att hitta ett x så att h(x) = y. [1]
- Andra-definitionsmängdsresistans: För en given indata för en hashfunktion, är det praktiskt omöjligt att finna en indata till som ger samma utdata. dvs givet x är det svårt att hitta en indata till x′ ≠ x så att h(x) = h(x′). [1]
Dessa kan jämföras med ett kollisionsresistans, där det är praktiskt omöjligt att hitta två distinkta indata x, x′ som ger samma utdata med en hashfunktion; dvs finna x och x' så att h(x) = h(x′). [1]
Kollisionsresistans innebär andra-definitionsmängdsresistans, men garanterar inte definitionsmängdsresistans.[1] Omvänt innebär en andra-definitionsmängdsattack, även en kollisionsattack (trivialt, eftersom x, förutom x′, redan är känt från början).
Se även redigera
Referenser redigera
- ^ [a b c d] Rogaway, Phillip (2004). Bimal Roy, Willi Meier. red. Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance. "3017". Springer Berlin Heidelberg. sid. 371–388. doi:. ISBN 978-3-540-22171-5. http://link.springer.com/10.1007/978-3-540-25937-4_24. Läst 17 november 2012