collisionAttackComplexity
P94408
predicate
Indicates the level of effort or resources required to successfully perform a collision attack against the target (e.g., a cryptographic function or system).
Observed surface forms (3)
| Surface form | Occurrences |
|---|---|
| collisionComplexityReported | 2 |
| collisionComplexityBestKnown | 1 |
| collisionComplexityTheoretical | 1 |
Sample triples (7)
| Subject | Object |
|---|---|
| SHA-256 | approximately 2^128 operations (idealized) ⓘ |
| SHA-0 | 2^61 via predicate surface "collisionComplexityReported" ⓘ |
| SHA-0 | significantly less than brute force 2^80 via predicate surface "collisionComplexityReported" ⓘ |
| SHA-1 | 2^80 operations via predicate surface "collisionComplexityTheoretical" ⓘ |
| SHA-1 | significantly less than 2^80 operations via predicate surface "collisionComplexityBestKnown" ⓘ |
|
Whirlpool hash function
surface form:
Whirlpool
|
about 2^256 operations (idealized target) ⓘ |
| Message-Digest Algorithm 5 | significantly less than 2^64 ⓘ |