NIST SP 800-108r1

геш-функція

hash function

Визначення

Оригінал англійською (EN)

<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>

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-108r1

Оригінал англійською (EN)

<p>A function that maps a bit string of arbitrary length to a fixed-length bit string. Depending upon the relying application, the security strength that can be supported by a hash function is typically measured by the extent to which it possesses one or more of the following properties</p><p>1. (Collision resistance) It is computationally infeasible to find any two distinct inputs that map to the same output.</p><p>2. (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>3. (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 method.</p><p>Approved hash functions are specified in [FIPS 180] and [FIPS 202].</p>

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-56C Rev. 2

Оригінал англійською (EN)

<p>A function on bit strings in which the length of the output is fixed. Approved hash functions (such as those specified in FIPS 180 and FIPS 202) are designed to satisfy the following properties:</p><p>1. (One-way) It is computationally infeasible to find any input that maps to any new pre-specified output</p><p>2. (Collision-resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.</p>

Український переклад (UK)

Український переклад ще не підготовлено.

FIPS 186-5

Оригінал англійською (EN)

<p>A function on bit strings in which the length of the output is fixed. Approved hash functions (such as those specified in FIPS 180 and FIPS 202) are designed to satisfy the following properties:</p><p>1. (One-way) It is computationally infeasible to find any input that maps to any new pre-specified output.</p><p>2. (Collision-resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.</p>

Український переклад (UK)

Український переклад ще не підготовлено.

FIPS 203

Оригінал англійською (EN)

<p>A function on bit strings in which the length of the output is fixed. Approved hash functions (such as those specified in FIPS 180 and FIPS 202) are designed to satisfy the following properties:</p><p>1. (One-way) It is computationally infeasible to find any input that maps to any new pre-specified output.</p><p>2. (Collision-resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.</p>

Український переклад (UK)

Український переклад ще не підготовлено.

FIPS 204

Оригінал англійською (EN)

<p>A function on bit strings in which the length of the output is fixed. Approved hash functions (such as those specified in FIPS 180 and FIPS 202) are designed to satisfy the following properties:</p><p>1. (One-way) It is computationally infeasible to find any input that maps to any new pre-specified output.</p><p>2. (Collision-resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.</p>

Український переклад (UK)

Український переклад ще не підготовлено.

FIPS 205

Оригінал англійською (EN)

<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>1. One-way — It is computationally infeasible to find any input that maps to any pre-specified output.</p><p>2. Collision-resistant — It is computationally infeasible to find any two distinct inputs that map to the same output.</p>

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-63-4

Оригінал англійською (EN)

A mathematical function that maps a string of arbitrary length to a fixed-length string.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-232

Оригінал англійською (EN)

A function on arbitrarily long bit strings in which the length of the output is fixed. At a minimum, the hash function must be one-way and collision-resistant.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-227

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed length bit string and is expected to have the following three properties: 1) Collision resistance (see Collision resistance), 2) Preimage resistance (see Preimage resistance) and 3) Second preimage resistance (see Second preimage resistance). Approved cryptographic hash functions are specified in [FIPS 180-3].

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-106

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. The function is expected to have the following three properties: 1. Collision resistance (see Collision resistance), 2. Preimage resistance (see Preimage resistance) and 3. Second preimage resistance (see Second preimage resistance). Approved hash functions are specified in [FIPS 180-4].

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-107 Rev. 1

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed length bit string. Approved hash functions are designed to satisfy the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output, and 2. (Collision resistant) It is computationally infeasible to find any two distinct inputs that map to the same output. Approved hash functions are specified in FIPS 180-3.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-108

Оригінал англійською (EN)

An algorithm that computes a numerical value (called the hash value) on a data file or electronic message that is used to represent that file or message, and depends on the entire contents of the file or message. A hash function can be considered to be a fingerprint of the file or message.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-152

Оригінал англійською (EN)

A function on bit strings in which the length of the output is fixed. The output often serves as a condensed representation of the input.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-185

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions are expected to satisfy the following properties: 1. One-way: It is computationally infeasible to find any input that maps to any pre-specified output, and 2. Collision resistant: It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-56A Rev. 2

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions are expected to satisfy the following properties: 1. One-way: It is computationally infeasible to find any input that maps to any pre-specified output, and 2. Collision resistant: It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-56B Rev. 1

Оригінал англійською (EN)

See Hash function.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-57 Part 1 Rev. 4

Оригінал англійською (EN)

See Hash function.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-57 Part 1 Rev. 5

Оригінал англійською (EN)

See Hash function.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-57 Part 1 Rev. 3

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions satisfy the following properties: One-way - It is computationally infeasible to find any input that maps to any pre-specified output; and Collision resistant - It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-63-3

Оригінал англійською (EN)

A (mathematical) function that maps values from a large (possibly very large) domain into a smaller range. The function satisfies the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output; 2. (Collision free) It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-90A Rev. 1

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions are expected to satisfy the following properties: 1. One-way: it is computationally infeasible to find any input that maps to any pre-specified output, and 2. Collision resistant: It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-56B Rev. 2

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions are designed to satisfy the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output, and 2. (Collision resistant) It is computationally infeasible to find any two distinct inputs that map to the same output. Approved hash functions are specified in FIPS 180.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-56C

Оригінал англійською (EN)

A function that maps a bit string of arbitrary (although bounded) length to a fixed-length bit string. Approved hash functions satisfy the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output, and 2. (Collision resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-57 Part 1 Rev. 4

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions satisfy the following properties: One-way - It is computationally infeasible to find any input that maps to any pre-specified output; and Collision resistant - It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-63-3

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions satisfy the following properties: 1. One-way – It is computationally infeasible to find any input that maps to any pre-specified output. 2. Collision resistant – It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-175B Rev. 1

Оригінал англійською (EN)

See cryptographic hash function.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-175B Rev. 1

Оригінал англійською (EN)

A function that maps a bit string of arbitrary (although bounded) length to a fixed-length bit string. Approved hash functions satisfy the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output. 2. (Collision-resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-57 Part 1 Rev. 5

Оригінал англійською (EN)

A function that maps a bit string of arbitrary lenth to a fixed-length bit string.

Український переклад (UK)

Український переклад ще не підготовлено.

NISTIR 8202

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed-length bit string. Approved hash functions satisfy the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output, and 2. (Collision resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-57 Part 1 Rev. 3

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed length bit string. Approved hash functions satisfy the following properties: 1. One-Way. It is computationally infeasible to find any input that maps to any pre-specified output. 2. Collision Resistant. It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

FIPS 201

Оригінал англійською (EN)

A function that maps a bit string of arbitrary length to a fixed length bit string. Approved hash functions satisfy the following properties: 1. (One-way) It is computationally infeasible to find any input that maps to any pre-specified output, and 2. (Collision resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.

Український переклад (UK)

Український переклад ще не підготовлено.

NIST SP 800-63-2

СтандартNIST SP 800-108r1
Englishhash function
ДжерелоNIST SP 800-108r1

Запропонувати виправлення

Помітили неточність у перекладі, визначенні або прикладі — надішліть зауваження термінологічній робочій групі.

Запропонувати виправлення

Інші терміни цього стандарту

Пов’язані терміни

NIST SP 800-56C Rev. 2

криптографічна геш-функція

Cryptographic hash function

<p>A function that maps a bit string of arbitrary length to a fixed-length bit string. Depending upon the relying application, the security strength that can be supported by a hash function is typically measured by the extent to which it possesses one or more of the following properties</p><p>1. (Collision resistance) It is computationally infeasible to find any two distinct inputs that map to the same output.</p><p>2. (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>3. (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 method.</p><p>Approved hash functions are specified in [FIPS 180] and [FIPS 202].</p>

Сторінка терміна →
NIST IR 8459

колізія

collision

Для заданої функції — пара різних вхідних значень, які дають однакове вихідне значення.

Сторінка терміна →
NIST SP 800-106

стійкість до колізій

Collision resistance

Очікувана властивість криптографічної геш-функції, за якої обчислювально нездійсненно знайти колізію, Див. “Collision”.

Сторінка терміна →
NIST SP 800-107 Rev. 1

геш-алгоритм

Hash algorithm

See hash function. “Hash algorithm” and “hash function” are used interchangeably in this Recommendation.

Сторінка терміна →
NIST SP 800-106

Preimage resistance

Preimage resistance

An expected property of a cryptographic hash function such that, given a randomly chosen message digest, message_digest, it is computationally infeasible to find a preimage of the message_digest, See “Preimage”.

Сторінка терміна →
NIST SP 800-106

Second preimage resistance

Second preimage resistance

An expected property of a cryptographic hash function whereby it is computationally infeasible to find a second preimage of a known message digest, See “Second preimage”.

Сторінка терміна →

Граф термінів

Термін у центрі, пов’язані — по колу. Клік на вузол відкриває його сторінку.

Глибина зв’язків
100%Відкрити окремо ↗

Відкрити окремий додаток

Ресурси та посилання

Зовнішні джерела, у яких можна звірити визначення терміна.