стійкість до колізій
Визначення
An expected property of a cryptographic hash function whereby it is computationally infeasible to find a collision, See “Collision”.
Український переклад (UK)Очікувана властивість криптографічної геш-функції, за якої обчислювально нездійсненно знайти колізію, Див. “Collision”.
An expected property of a hash function whereby it is computationally infeasible to find a collision, See “Collision”.
Український переклад (UK)Очікувана властивість геш-функції, за якої обчислювально нездійсненно знайти колізію, Див. “Collision”.
- Collision · NIST CSRC
- Hash function · NIST CSRC
Запропонувати виправлення
Пов’язані терміни
колізія
Для заданої функції — пара різних вхідних значень, які дають однакове вихідне значення.
Сторінка терміна →NIST SP 800-108r1геш-функція
<p>A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions satisfy the following properties:</p><p>i. (Collision resistance) It is computationally infeasible to find any two distinct inputs that map to the same output.</p><p>ii. (Preimage resistance) Given a randomly chosen target output, it is computationally infeasible to find any input that maps to that output. (This property is called the one-way property.)</p><p>iii. (Second preimage resistance) Given one input value, it is computationally infeasible to find a second (distinct) input value that maps to the same output as the first value.</p><p>This Recommendation uses the strength of the preimage resistance of a hash function as a contributing factor when determining the security strength provided by a key-derivation function.</p>
Сторінка терміна →