A cryptographic hash function is a deterministic procedure that takes an arbitrary block of data and returns a fixed-size bit string, the (cryptographic) hash value, such that an accidental or intentional change to the data will change the hash value. The data to be encoded is often called the "message", and the hash value is sometimes called the message digest or simply digest.

PropertyValue
dbpedia-owl:thumbnail
dbpprop:abstract
  • A cryptographic hash function is a deterministic procedure that takes an arbitrary block of data and returns a fixed-size bit string, the (cryptographic) hash value, such that an accidental or intentional change to the data will change the hash value. The data to be encoded is often called the "message", and the hash value is sometimes called the message digest or simply digest. The ideal cryptographic hash function has four main properties: it is easy to compute the hash value for any given message, it is infeasible to find a message that has a given hash, it is infeasible to modify a message without changing its hash, it is infeasible to find two different messages with the same hash. Cryptographic hash functions have many information security applications, notably in digital signatures, message authentication codes (MACs), and other forms of authentication. They can also be used as ordinary hash functions, to index data in hash tables; as fingerprints, to detect duplicate data or uniquely identify files; or as checksums to detect accidental data corruption. Indeed, in information security contexts, cryptographic hash values are sometimes called (digital) fingerprints, checksums, or just hash values, even though all these terms stand for functions with rather different properties and purposes.
  • Eine kryptologische Hashfunktion ist eine spezielle Hashfunktion mit weiteren Eigenschaften. Eine kryptologische Hashfunktion sollte zumindest eine Einwegfunktion sein. Eine Hashfunktion ist eine Funktion, die eine Zeichenfolge beliebiger Länge auf eine Zeichenfolge mit fester Länge abbildet. Die Funktion ist nicht injektiv. Ursprünglich stammen Hashfunktionen aus der Datenverwaltung. Sie dienen der Integritätsprüfung von Dateien oder Nachrichten. Darüber hinaus werden sie u.a. eingesetzt zum Verschlüsseln von Passwortdateien, bei digitalen Unterschriften, als Zufallszahlengeneratoren oder zur Konstruktion von Blockchiffren. Hashfunktionen werden klassifiziert in schlüssellose und schlüsselabhängige Hashfunktionen. Die letzteren werden auch Message Authentication Codes (MACs), und kryptologische Hashfunktion im Besonderen HMAC, genannt. Schlüssellose Hashfunktionen (kurz Hashfunktionen) werden ferner unterteilt in One-Way Hash Functions (OWHFs) und Collision Resistant Hash Functions (CRHFs). Eine OWHF erfüllt folgende Bedingungen: Einwegfunktion: zu einem gegebenen Ausgabewert <math>y=h(x)</math> ist es praktisch unmöglich einen Eingabewert <math>x</math> zu finden . schwache Kollisionsresistenz: es ist praktisch unmöglich für einen gegebenen Wert <math>x</math> ein davon verschiedenes <math>x'</math> zu finden, der denselben Hashwert <math>h(x)=h(x')=y, x \ne x'</math> ergibt . Für eine CRHF gilt zusätzlich: starke Kollisionsresistenz: es ist praktisch unmöglich zwei verschiedene Eingabewerte <math>x</math> und <math>x'</math> zu finden, die denselben Hashwert ergeben . Der Unterschied zur schwachen Kollisionsresistenz besteht darin, dass bei der starken Kollisionsresistenz beide Eingabewerte <math>x</math> und <math>x'</math> frei gewählt werden dürfen. Außerdem kann man eine Beinahe-Kollisionsresistenz fordern . Hierbei sollte es schwierig sein, zu zwei verschiedenen Eingabewerten <math>x</math> und <math>x'</math> Hashwerte <math>h(x)</math> und <math>h(x')</math> zu finden, die sich nur in wenigen Bits unterscheiden.
  • Kryptografická hašovací funkce je v kryptografii hašovací funkce s takovými vlastnostmi, které umožňují její použití v aplikacích zabezpečení informací, jako například autentizace nebo zaručení integrity zprávy.
  • ファイル:Cryptographic Hash Function. svg 暗号におけるハッシュ関数（特にSHA-1）の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意（雪崩効果） 暗号学的ハッシュ関数（英: cryptographic hash function）は、任意長のデータブロックを入力とし、固定長ビット列である（暗号学的）ハッシュ値を返す決定的手順である。偶然あるいは意図的なデータの改竄によって、そのハッシュ値も変化する。符号化されたデータは「メッセージ (message)」と呼ばれることが多いため、ハッシュ値をメッセージダイジェスト (message digest) あるいは単にダイジェスト (digest) と呼ぶことがある。 理想的な暗号学的ハッシュ関数は次の4つの特性を有する。 与えられたメッセージに対してハッシュ値を容易に計算できる。 ハッシュ値から元のメッセージを得ることが事実上不可能であること。 ハッシュ値を変えずにメッセージを改竄することが事実上不可能であること。 同じハッシュ値を持つ2つのメッセージを求めることが事実上不可能であること。 暗号学的ハッシュ関数は情報セキュリティ分野で様々に利用されており、特にデジタル署名、メッセージ認証符号 (MAC)、その他の認証技術で使われている。通常のハッシュ関数としても利用でき、ハッシュテーブルのインデックス、フィンガープリント、重複データの検出、ファイルの一意な識別、データの誤りを検出するチェックサムなどの用途がある。情報セキュリティの文脈では、ハッシュ値のことをフィンガープリント、チェックサムなどとも呼ぶが、実際にはこれらの特性や目的はそれぞれ異なる。
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • A cryptographic hash function is a deterministic procedure that takes an arbitrary block of data and returns a fixed-size bit string, the (cryptographic) hash value, such that an accidental or intentional change to the data will change the hash value. The data to be encoded is often called the "message", and the hash value is sometimes called the message digest or simply digest.
  • Eine kryptologische Hashfunktion ist eine spezielle Hashfunktion mit weiteren Eigenschaften. Eine kryptologische Hashfunktion sollte zumindest eine Einwegfunktion sein. Eine Hashfunktion ist eine Funktion, die eine Zeichenfolge beliebiger Länge auf eine Zeichenfolge mit fester Länge abbildet. Die Funktion ist nicht injektiv. Ursprünglich stammen Hashfunktionen aus der Datenverwaltung. Sie dienen der Integritätsprüfung von Dateien oder Nachrichten. Darüber hinaus werden sie u.a.
  • Kryptografická hašovací funkce je v kryptografii hašovací funkce s takovými vlastnostmi, které umožňují její použití v aplikacích zabezpečení informací, jako například autentizace nebo zaručení integrity zprávy.
  • ファイル:Cryptographic Hash Function.
rdfs:label
  • Cryptographic hash function
  • Kryptologische Hashfunktion
  • Kryptografická hašovací funkce
  • 暗号学的ハッシュ関数
owl:sameAs
skos:subject
foaf:depiction
foaf:page
is dbpprop:disambiguates of
is dbpprop:forProperty of
is dbpprop:redirect of
is dbpprop:structure of
is owl:sameAs of