колізія
Визначення
For a given function, a pair of distinct input values that yield the same output value.
Український переклад (UK)Для заданої функції — пара різних вхідних значень, які дають однакове вихідне значення.
An event in which two different messages have the same message digest.
Український переклад (UK)Подія, за якої два різні повідомлення мають однаковий дайджест повідомлення.
An event in which two different messages have the same message digest.
Український переклад (UK)Подія, за якої два різні повідомлення мають однаковий дайджест повідомлення.
For a given function, a pair of distinct input values that yield the same output value.
Український переклад (UK)Для заданої функції — пара різних вхідних значень, які дають однакове вихідне значення.
In a given context, the equality of two values, usually out of a large number of possible values.
Український переклад (UK)У заданому контексті — рівність двох значень, зазвичай з великої кількості можливих значень.
An instance of duplicate sample values occurring in a dataset.
Український переклад (UK)Випадок появи однакових значень вибірки в наборі даних.
Two or more distinct inputs produce the same output. Also see hash function.
Український переклад (UK)Два або більше різних вхідних значень дають однаковий вихід. Див. також геш-функція.
Two or more distinct inputs produce the same output. Also see hash function.
Український переклад (UK)Два або більше різних вхідних значень дають однаковий вихід. Див. також геш-функція.
Two or more distinct inputs produce the same output. Also see hash function.
Український переклад (UK)Два або більше різних вхідних значень дають однаковий вихід. Див. також геш-функція.
- Collision resistance · NIST CSRC
- hash function · NIST CSRC
- Hash function · NIST CSRC
Запропонувати виправлення
Інші терміни цього стандарту
Пов’язані терміни
стійкість до колізій
Очікувана властивість криптографічної геш-функції, за якої обчислювально нездійсненно знайти колізію, Див. “Collision”.
Сторінка терміна →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>
Сторінка терміна →