Hash function (original) (raw)
Hašovací funkce je matematická funkce (resp. algoritmus) pro převod vstupních dat do (relativně) malého čísla. Výstup hašovací funkce se označuje výtah, miniatura, otisk, fingerprint či hash (česky též někdy jako haš). Hašovací funkce se používají k rychlejšímu prohledávání tabulky, porovnávání dat (například pro hledání položek v databázi, odhalování duplicitních záznamů, hledání malware antivirovým programem), při hledání podobných úseků DNA sekvencí v bioinformatice i jinde. V podobě kryptografické hašovací funkce je používána pro vytváření a ověřování elektronického podpisu, zajištění integrity dat, ochranu uložených hesel atd.
| Property | Value |
|---|---|
| dbo:abstract | La funció resum (hash function en anglès) és un algorisme o funció que converteix un o més elements d'entrada en un altre element. S'empra per a resumir o identificar una dada a través de la probabilitat. El resum (hash en anglès) és el resultat de dita funció o algorisme. Alguns exemples són el MD5, el SHA-1 i en general els CRCs. Una propietat fonamental de les funcions resum és precisament que són funcions, que si dos resums, utilitzant la mateixa funció, són diferents, llavors les dues entrades que generaren aquests resums també ho són. La funció resum s'utilitza principalment tant en el camp de la criptografia com en el de la indexació de dades i en el de les comunicacions digitals com a codi de redundància per a corregir errors de transmissió. Molts sistemes relacionats amb la seguretat informàtica, amb les bases de dades o les transmissions de dades, usen funcions o taules de resum (taules hash). (ca) دالة تجزئة أو دالة هاش (بالإنجليزية: Hash function) هي أي خوارزمية أو دالة رياضية تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر. وهي عادةً ما تكون عدد صحيح يعمل بمثابة مؤشر لمجموعة من البيانات. وتسمي القيم التي تسترجعها دالة هاش: قيم هاش أورموز هاش أو مجاميع هاش أو هاش. والفرق بين الهش والضغط أن الضغط يمكن فكه وإعادة البيانات إلى حجمها الأصلي لكن الهش لا يمكنه ذلك.فحين تهش البيانات لن يعود بالإمكان استرداد حجمها الأصلي. تُستخدم دالات هاش غالباً لتطوير الجدول أو مهام البيانات مثل: العثور على العناصر الموجودة داخل قاعدة البيانات، والكشف عن صفوف مماثلة في ملف كبير، وإيجاد مساحات مماثلة في تسلسلات الدي إن إيه، وغيرها. وقد تحدد دالة هاش مفتاح أو اثنين من مفاتيح قيمة هاش نفسها. وفي كثير من التطبيقات، يجب تقليل نسبة التصادم. وهذا يعني أنه يجب على دالة هاش رسم خريطة لمفاتيح قيم هاش بالتساوي قدر الإمكان. وقد تتطلب بعض التطبيقات خصائص أخرى. وعلى الرغم من أن الفكرة قد نشأت في الخمسينيات ، لا يزال موضوع تصميم دالات هاش قيد البحث. ترتبط دالات هاش بتدقيق المجموع، وتدقيق الأرقام، والبصمات، والدالات العشوائية، ورموز تصحيح الخطأ، ودالة هاش الرمزية. وعلى الرغم من تداخل هذه المفاهيم إلى حدٍ ما، لكل مفهوم استخداماته واحتياجاته الخاصة. كما يتم تصميم كل واحدة منهم بشكل مختلف. (ar) Hašovací funkce je matematická funkce (resp. algoritmus) pro převod vstupních dat do (relativně) malého čísla. Výstup hašovací funkce se označuje výtah, miniatura, otisk, fingerprint či hash (česky též někdy jako haš). Hašovací funkce se používají k rychlejšímu prohledávání tabulky, porovnávání dat (například pro hledání položek v databázi, odhalování duplicitních záznamů, hledání malware antivirovým programem), při hledání podobných úseků DNA sekvencí v bioinformatice i jinde. V podobě kryptografické hašovací funkce je používána pro vytváření a ověřování elektronického podpisu, zajištění integrity dat, ochranu uložených hesel atd. (cs) Η συνάρτηση κατατεμαχισμού, γνωστή και ως συνάρτηση κατακερματισμού, είναι μια μαθηματική συνάρτηση που δέχεται ως είσοδο κάποιο δεδομένο τυχαίου μεγέθους και επιστρέφει ένα ακέραιο σταθερού μεγέθους αναπαράστασης. Το μέγεθος αυτό μπορεί να είναι από 32bit μέχρι 256bit ή περισσότερα, ανάλογα με το λόγο χρήσης της συνάρτησης. Οι τιμές που επιστρέφει η συνάρτηση κατατεμαχισμού ονομάζονται τιμές κατατεμαχισμού (hash values), κώδικες κατατεμαχισμού (hash codes), αθροίσματα κατατεμαχισμού (hash sums) ή απλά τιμές κατατεμαχισμού (hashes). Οι τιμές αυτές θα πρέπει να είναι διαφορετικές για διαφορετική είσοδο, καθώς η κύρια χρησιμότητα αυτών των συναρτήσεων είναι να ταυτοποιούν τα δεδομένα. Μια εφαρμογή αυτή της ιδιότητας είναι στην υλοποίηση της δομής δεδομένων σύνολο όπου θα πρέπει να αποτρέπεται η προσθήκη στοιχείου που το σύνολο ήδη περιέχει. Σε αυτή την περίπτωση τιμές 32bit αρκούν, εκτός αν το σύνολο μπορεί να φτάσει υπερβολικά μεγάλο μέγεθος. Μια άλλη εφαρμογή είναι στη δημιουργία ψηφιακών υπογραφών όπου χρησιμοποιούνται τιμές κατατεμαχισμού μεγάλου μεγέθους για να ελαχιστοποιηθεί ο κίνδυνος πλαστογράφησής τους. Μια συνάρτηση κατατεμαχισμού μπορεί να αντιστοιχίζει δύο ή περισσότερες εισόδους στην ίδια τιμή κατατεμαχισμού. Στις περισσότερες εφαρμογές είναι επιθυμητή η ελαχιστοποίηση αυτών των συγκρούσεων. Αυτό σημαίνει ότι η συνάρτηση κατατεμαχισμού θα πρέπει να αντιστοιχίζει κάθε είσοδο σε διαφορετική τιμή κατατεμαχισμού. Ανάλογα με την εφαρμογή χρήσης, η συνάρτηση κατατεμαχισμού σχεδιάζεται με διαφορετικές προδιαγραφές. Η ιδέα αυτών των συναρτήσεων εμφανίστηκε το 1950 αλλά ακόμη και σήμερα ο σχεδιασμός μιας καλής συνάρτησης κατατεμαχισμού είναι αντικείμενο έρευνας. Οι συναρτήσεις κατατεμαχισμού συσχετίζονται (αν και πολλές φορές μπερδεύονται ως έννοιες) με τις συναρτήσεις αθροίσματος ελέγχου (π.χ. ο Κυκλικός Έλεγχος Πλεονασμού), τον υπολογισμό ψηφίου ελέγχου (check digit), δακτυλικά αποτυπώματα (fingerprints) και τους κώδικες ελέγχου λαθών (error correcting codes).. (el) Haketfunkcio estas funkcio ĵetanta ajnan vicon da bitoj aŭ bajtoj en bitĉenon kun antaŭfiksita longo. La rezultan bitĉenon oni nomas haketaĵo. Unu el la ĉefaj aplikoj de haketfunkcioj estas ilia uzo en hakettabeloj por rapida serĉo de elementoj. (eo) Eine Hashfunktion oder Streuwertfunktion ist eine Abbildung, die eine große Eingabemenge, die Schlüssel, auf eine kleinere Zielmenge, die Hashwerte, abbildet. Eine Hashfunktion ist daher im Allgemeinen nicht injektiv. Die Eingabemenge kann Elemente unterschiedlicher Längen enthalten, die Elemente der Zielmenge haben dagegen meist eine feste Länge. Der Name Hashfunktion stammt vom englischen Verb to hash, das sich mit „zerhacken“ übersetzen lässt. Der deutsche Name lautet Streuwertfunktion. Beide Namen deuten darauf hin, dass diese Funktionen normalerweise darauf angelegt sind, die Daten zu „verstreuen“ und zu „zerhacken“ (siehe auch Zerhacker in der Funktechnik). Speziell in der Informatik verwendet man auch den Begriff Hash-Algorithmus (englisch hash algorithm), da Hashfunktionen oftmals in Form eines Algorithmus spezifiziert werden, der die Berechnung der mathematischen Funktion beschreibt. Die Hash- oder Streuwerte sind meist skalare Werte aus einer begrenzten Teilmenge der natürlichen Zahlen. Eine gute Hashfunktion liefert dabei für die Eingabedaten Werte derart, dass zwei unterschiedliche Eingaben auch zu unterschiedlichen Ausgabewerten führen. Eine Kollision tritt dann auf, wenn unterschiedlichen Eingabedaten derselbe Hashwert zugeordnet wird. Da die Menge der möglichen Hashwerte meist kleiner ist als die der möglichen Eingaben, sind solche Kollisionen dann prinzipiell unvermeidlich, weshalb es Verfahren zur Kollisionserkennung geben muss. Eine gute Hashfunktion zeichnet sich dadurch aus, dass sie für die Eingaben, für die sie entworfen wurde, möglichst wenige Kollisionen erzeugt. Für bekannte und beschränkte Eingabemengen können auch perfekte (kollisionsfreie) Hashfunktionen gefunden werden. In der Datenspeicherung kann ein Hashwert verwendet werden, um die Speicherstelle der angefragten Daten zu berechnen, z. B. in einer Hashtabelle. Bei Prüfsummen verwendet man Hashwerte, um Übertragungsfehler zu erkennen. Ein Hashwert wird deshalb auch als englisch Fingerprint bezeichnet, da er eine nahezu eindeutige Kennzeichnung einer größeren Datenmenge darstellt, so wie ein Fingerabdruck einen Menschen nahezu eindeutig identifiziert. In der Kryptologie werden spezielle kryptographische Hashfunktionen verwendet, bei denen zusätzlich gefordert wird, dass es praktisch unmöglich ist, Kollisionen absichtlich zu finden. (de) A hash function is any function that can be used to map data of arbitrary size to fixed-size values. The values returned by a hash function are called hash values, hash codes, digests, or simply hashes. The values are usually used to index a fixed-size table called a hash table. Use of a hash function to index a hash table is called hashing or scatter storage addressing. Hash functions and their associated hash tables are used in data storage and retrieval applications to access data in a small and nearly constant time per retrieval. They require an amount of storage space only fractionally greater than the total space required for the data or records themselves. Hashing is a computationally and storage space-efficient form of data access that avoids the non-constant access time of ordered and unordered lists and structured trees, and the often exponential storage requirements of direct access of state spaces of large or variable-length keys. Use of hash functions relies on statistical properties of key and function interaction: worst-case behaviour is intolerably bad with a vanishingly small probability, and average-case behaviour can be nearly optimal (minimal collision). Hash functions are related to (and often confused with) checksums, check digits, fingerprints, lossy compression, randomization functions, error-correcting codes, and ciphers. Although the concepts overlap to some extent, each one has its own uses and requirements and is designed and optimized differently. The hash function differs from these concepts mainly in terms of data integrity. (en) Hashing informatika arloan, hash algoritmoa edo funtzioa erabiliz probabilitatearen bidez datu (mezu) bat identifikatzeko edo laburtzeko prozedura bat da. Hash funtzioa informazio multzo handia identifikatzeko funtzio matematikoa da, bere emaitza originala baino multzo txikiago da. Hashing funtzioaren propietate nagusi bat zera da: hash funtzioen emaitza bi desberdinak badira funtzio bera erabiliz, orduan sarrerako datuak ere desberdinak dira. Alderantzizkoa ezin da bermatu, hau da, nahiz eta sarrerako datuak desberdinak izan emaitza desberdina dela, zeren eta funtzioaren emaitzen multzoa mugatua da eta talkak eman daitezke, oso zaila suerta daitekeen arren. (eu) Una función resumen, en inglés hash function, también conocida con el híbrido función hash, convierte uno o varios elementos de entrada a una función en otro elemento. También se las conoce como función extracto, del inglés digest function, función de extractado y por el híbrido función digest. Una función hash H es una función computable mediante un algoritmo tal que: La función hash tiene como entrada un conjunto de elementos, que suelen ser cadenas, y los convierte en un rango de salida finito, normalmente cadenas de longitud fija. Es decir, la función actúa como una proyección del conjunto U sobre el conjunto M. Hay que tener en cuenta que M puede ser un conjunto definido de enteros. En este caso, podemos considerar que la longitud es fija si el conjunto es un rango de números de enteros, ya que podemos considerar que la longitud fija es la del número con mayor cantidad de cifras. Cabe destacar que es posible convertir todos los números a una cantidad especifica de cifras simplemente anteponiendo ceros. Normalmente el conjunto U tiene un número elevado de elementos y M es un conjunto de cadenas con un número acotado de símbolos. La idea básica de un valor hash es que sirva como una representación compacta de la cadena de la entrada. Por esta razón, se dice que estas funciones permiten resumir datos del conjunto dominio. (es) Quand il s'agit de mettre dans un tableau de taille raisonnable (typiquement résidant dans la mémoire principale de l'ordinateur) un ensemble de données de taille variable et arbitraire, on utilise une fonction de hachage pour attribuer à ces données des indices de ce tableau. Par conséquent, une fonction de hachage est une fonction qui associe des données de taille arbitraire à des valeurs de taille fixe. Les valeurs renvoyées par une fonction de hachage sont appelées valeurs de hachage, codes de hachage, résumés, signatures ou simplement hachages. Les valeurs sont généralement utilisées pour être les indices d'une table de taille raisonnable appelée table de hachage. Le hachage ou adressage de stockage dispersé est donc l'utilisation d'une fonction de hachage pour créer les indices d'une table de hachage. Les fonctions de hachage sont utilisées dans les applications de stockage et de récupération de données pour accéder aux données en un temps réduit, en fait quasi-constant. Elles requièrent un espace de stockage à peine plus grand que l'espace total requis pour les données. Ainsi, le hachage est une forme d'accès aux données efficace en termes de calcul et d'espace de stockage. L'intérêt des fonctions de hachage repose sur de bonnes propriétés statistiques. En effet, le comportement dans le pire des cas est mauvais, mais il se manifeste avec une probabilité extrêmement faible, en fait négligeable, et le comportement dans le cas moyen est optimal (collision minimale ). Les fonctions de hachage sont liées (et souvent confondues avec) les sommes de contrôle, les clès de contrôle, les empreintes numériques, la compression avec perte, les générateurs de nombres aléatoires, les codes correcteur et les chiffrements. Bien que les concepts se chevauchent dans une certaine mesure, chacun a ses propres utilisations et exigences et est conçu et optimisé différemment. La fonction de hachage diffère de ces concepts principalement en termes d'intégrité (cryptographie) (fr) Fungsi hash adalah fungsi apa pun yang dapat digunakan untuk memetakan data dengan ukuran arbitrer ke nilai ukuran tetap. Nilai yang dikembalikan oleh fungsi hash disebut nilai hash, kode hash, intisari, atau sekadar hash. Nilai biasanya digunakan untuk mengindeks tabel ukuran tetap yang disebut . Penggunaan fungsi hash untuk mengindeks tabel hash disebut pengalamatan penyimpanan hashing atau pencar. Fungsi hash dan tabel hash terkait digunakan dalam penyimpanan data dan aplikasi pengambilan untuk mengakses data dalam waktu kecil dan hampir konstan per pengambilan, dan memerlukan sejumlah ruang penyimpanan hanya sebagian kecil lebih besar dari total ruang yang dibutuhkan untuk data atau catatan itu sendiri. Hashing adalah bentuk akses data yang hemat ruang secara komputasi dan penyimpanan yang menghindari waktu akses non-linear dari daftar terurut dan tidak berurut serta pohon terstruktur, dan persyaratan penyimpanan yang sering kali eksponensial dari akses langsung ruang keadaan kunci besar atau panjang variabel. Penggunaan fungsi hash bergantung pada properti statistik dari interaksi kunci dan fungsi: perilaku kasus terburuk sangat buruk dengan probabilitas yang semakin kecil, dan perilaku kasus rata-rata hampir optimal (tabrakan minimal). (in) La funzione di hash o funzione hash produce una sequenza di bit, detta digest, (o una stringa) strettamente correlata con i dati in ingresso. La parola viene dal termine inglese hash, dal verbo to hash, ovvero sminuzzare, pasticciare, che designa originariamente una polpettina fatta di avanzi di carne e verdure; per estensione, indica un composto eterogeneo cui viene data una forma incerta: "To make a hash of something" vuol dire, infatti, creare confusione, o fare una cosa piuttosto male. (it) Een hashfunctie of hashalgoritme is in de informatica een algoritme dat invoer uit een breed domein van waarden omzet in een meestal kleiner bereik, meestal een deelverzameling van de gehele getallen. De uitvoer van een hashalgoritme wordt de hash, hashcode of digest van de invoer genoemd. Hashfuncties zijn een vorm van pseudonimiseren, dus van encryptie. Het woord hash komt uit het Engels en betekent hier hakken. Hashfuncties worden gebruikt in hashtabellen, cryptografie en gegevensverwerking. Bij een domein dat groter is dan het bereik is de functie uiteraard niet injectief, maar een goede hashfunctie is er een die in de praktijk weinig collisions veroorzaakt, dit wil zeggen dat er weinig tweetallen verschillende invoerwaarden bestaan die dezelfde uitvoer geven. Afhankelijk van de toepassing van de hashfunctie moet deze ook zo zijn dat zo'n tweetal zelfs zeer moeilijk te vinden is als men er naar zou zoeken. (nl) 해시 함수(hash function) 또는 해시 알고리즘(hash algorithm) 또는 해시함수알고리즘(hash函數algorithm)은 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다. 그 용도 중 하나는 해시 테이블이라는 자료구조에 사용되며, 매우 빠른 데이터 검색을 위한 컴퓨터 소프트웨어에 널리 사용된다. 해시 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 가속할 수 있다. 예를 들어서, DNA sequence에서 유사한 패턴을 찾는데 사용될 수도 있다. 또한 암호학에서도 사용될 수 있다. 암호용 해시 함수는 매핑된 해싱 값만을 알아가지고는 원래 입력 값을 알아내기 힘들다는 사실에 의해 사용될 수 있다. 또한 전송된 데이터의 무결성을 확인해주는 데 사용되기도 하는데, 메시지가 누구에게서 온 것인지 입증해주는 HMAC를 구성하는 블록으로 사용된다. 해시 함수는 결정론적으로 작동해야 하며, 따라서 두 해시 값이 다르다면 그 해시값에 대한 원래 데이터도 달라야 한다. (역은 성립하지 않는다) 해시 함수의 질은 입력 영역에서의 해시 충돌 확률로 결정되는데, 해시 충돌의 확률이 높을수록 서로 다른 데이터를 구별하기 어려워지고 검색하는 비용이 증가하게 된다. 해시함수중에는 암호학적 해시함수(Cryptographic Hash Function)와 비암호학적 해시함수로 구분되곤 한다. 암호학적 해시함수의 종류로는 MD5, SHA계열 해시함수가 있으며 비암호학적 해시함수로는 CRC32등이 있다. 암호학적 해시함수는 역상(pre-image), 제2역상(2nd pre-image), 충돌쌍(collision)에 대하여 안전성을 가져야 하며 인증에 이용된다.암호학적 해시함수는 임의의 길이를 입력 받기는 하지만 MD Strength Padding할 때 길이정보가 입력되므로 최대 길이에 대한 제한이 있다. 예를 들어 패딩시 하위 8비트에 길이정보가 입력 되는 경우에는 해시가능한 최대 길이는 0xFF가 되어 255바이트가 된다.(실제 길이정보는 패딩방식에 따라 다를 수 있다) (ko) Funkcja skrótu, funkcja mieszająca lub funkcja haszująca – funkcja przyporządkowująca dowolnie dużej liczbie krótką wartość o stałym rozmiarze, tzw. skrót nieodwracalny. W informatyce funkcje skrótu pozwalają na ustalenie krótkich i łatwych do weryfikacji sygnatur dla dowolnie dużych zbiorów danych. Sygnatury mogą chronić przed przypadkowymi lub celowo wprowadzonymi modyfikacjami danych (sumy kontrolne), a także mają zastosowania przy optymalizacji dostępu do struktur danych w programach komputerowych (tablice mieszające). (pl) ハッシュ関数 (ハッシュかんすう、英: hash function) あるいは要約関数とは、任意のデータから、別の（多くの場合は短い固定長の）値を得るための操作、または、その様な値を得るための関数のこと。ハッシュ関数から得られた値のことを要約値やハッシュ値または単にハッシュという。 ハッシュ関数は、主に検索の高速化やデータ比較処理の高速化、さらには改竄の検出に使われる。例えば、データベース内の項目を探したり、大きなファイル内で重複しているレコードや似ているレコードを検出したり、核酸の並びから類似する配列を探したりといった場合に利用できる。 ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係がある。それぞれ用途が異なり、異なった形で設計・最適化されている。 (ja) Uma função hash é um algoritmo que mapeia dados de comprimento variável para dados de comprimento fixo. Os valores retornados por uma função hash são chamados valores hash, códigos hash, somas hash (hash sums), checksums ou simplesmente hashes. Um uso é uma estrutura de dados chamada de tabela hash, amplamente usada em software de computador para consulta de dados rápida. Funções hash aceleram consultas a tabelas ou bancos de dados por meio da detecção de registros duplicados em um arquivo grande. Um exemplo é encontrar trechos similares em sequências de DNA. Eles também são úteis em criptografia. Uma função hash criptográfica permite verificar facilmente alguns mapeamentos de dados de entrada para um valor hash fornecido, mas se os dados de entrada são desconhecidos, é deliberadamente difícil reconstruí-lo (ou alternativas equivalentes) conhecendo o valor do hash armazenado. Isto é usado para assegurar a integridade de dados transmitidos e é o bloco de construção para HMACs, que fornecem . Funções hash estão relacionadas a (e frequentemente confundidas com) somas de verificação (checksums), dígitos verificadores, impressões digitais, compressão com perdas, , códigos de correção de erros e cifras. Apesar desses conceitos se sobreporem até certo ponto, cada um tem seus próprios usos e requisitos e são projetados e otimizados de maneiras diferentes. O banco de dados , mantido pelo American National Drug Intelligence Center, por exemplo, é mais apropriadamente descrito como um catálogo de arquivos de impressões digitais do que de valores de hash. (pt) Хеш-функция (англ. hash function от hash — «превращать в фарш», «мешанина»), или функция свёртки — функция, осуществляющая преобразование массива входных данных произвольной длины в выходную битовую строку установленной длины, выполняемое определённым алгоритмом. Преобразование, производимое хеш-функцией, называется хешированием. Исходные данные называются входным массивом, «ключом» или «сообщением». Результат преобразования называется «хешем», «хеш-кодом», «хеш-суммой», «сводкой сообщения». Хеш-функции применяются в следующих случаях: * при построении ассоциативных массивов; * при поиске дубликатов в последовательностях наборов данных; * при построении уникальных идентификаторов для наборов данных; * при вычислении контрольных сумм от данных (сигнала) для последующего обнаружения в них ошибок (возникших случайно или внесённых намеренно), возникающих при хранении и/или передаче данных; * при сохранении паролей в системах защиты в виде хеш-кода (для восстановления пароля по хеш-коду требуется функция, являющаяся обратной по отношению к использованной хеш-функции); * при выработке электронной подписи (на практике часто подписывается не само сообщение, а его «хеш-образ»); * и др. В общем случае (согласно принципу Дирихле) нет однозначного соответствия между хеш-кодом и исходными данными. Возвращаемые хеш-функцией значения менее разнообразны, чем значения входного массива. Случай, при котором хеш-функция преобразует более чем один массив входных данных в одинаковые сводки, называется «коллизией». Вероятность возникновения коллизий используется для оценки качества хеш-функций. Существует множество алгоритмов хеширования, различающихся различными свойствами. Примеры свойств: * разрядность; * вычислительная сложность; * криптостойкость. Выбор той или иной хеш-функции определяется спецификой решаемой задачи. Простейшим примером хеш-функции может служить «обрамление» данных циклическим избыточным кодом (англ. CRC, cyclic redundancy code). (ru) En hashfunktion är en deterministisk funktion som omvandlar (engelska hash = hacka sönder) en godtycklig datamängd till en hashsumma av känd storlek. Inom datavetenskap används hashfunktioner bland annat för att skapa och söka i hashtabeller, en datastruktur som adresseras genom hashning av söknycklar. En hashsumma kan även användas för att jämföra dataobjekt, eftersom ett given invärde alltid gör upphov till samma hashsumma, vilken kan användas som kontrollsumma. Hashkollisioner (när olika ingångsvärden resulterar i samma hashsumma) kan till exempel hanteras genom att ytterligare en hashfunktion nyttjas för särskiljning. Olika hashfunktioner har olika egenskaper och användningsområden. Exempelvis: en hashfunktion som adresserar en hashtabell har fördel av att vara snabb medan en hashfunktion som används för att dölja lösenord i en saknar fördel av att vara snabb, då snabbhet i det fallet tillåter en crackare att snabbare få fram lösenorden i klartext vid ett dataintrång. (sv) 散列函数（英語：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现。在散列表和数据处理中，不抑制冲突来区别数据，会使得更难找到。 如今，雜湊演算法也被用來加密存在資料庫中的密碼（password）字串，由於雜湊演算法所計算出來的雜湊值（Hash Value）具有不可逆（無法逆向演算回原本的數值）的性質，因此可有效的保護密碼。 (zh) Хеш-функція, або геш-функція — функція, що перетворює вхідні дані будь-якого (як правило великого) розміру в дані фіксованого розміру. Хешування (гешування, англ. hashing) — перетворення вхідного масиву даних довільної довжини у вихідний бітовий рядок фіксованої довжини. Такі перетворення також називаються хеш-функціями, або функціями згортання, а їхні результати називають хешем, хеш-кодом, хеш-сумою, або дайджестом повідомлення (англ. message digest). Хеш-функція використовується зокрема у структурах даних — хеш-таблицях, широко вживаних у програмному забезпеченні для швидкого пошуку даних. Хеш-функції використовуються для оптимізації таблиць та баз даних користуючись з того, що в однакових записів однакові значення хеш-функції. Такий підхід пошуку дублікатів ефективний у файлах великого розміру. Прикладом цього буде знаходження подібних ділянок у послідовностях ДНК. Криптографічна геш-функція дозволяє легко перевірити, що деякі вхідні дані зіставляються із заданим значенням хешу, але, якщо вхідні дані невідомі, то навмисно важко відновити вхідне значення (або еквівалентну альтернативу), знаючи збережене значення хеш-функції. Це використовується для забезпечення цілісності переданих даних, і є будівельним блоком для HMACs, які забезпечують аутентифікацію повідомлень. Хеш-функції пов'язані (і їх часто плутають) з контрольною сумою, контрольними цифрами, відбитками пальців, рандомізацією функцій, кодами, що виправляють помилки, і з шифрами. Хоча ці поняття певною мірою збігаються, кожне з них має свою власну сферу застосування і вимоги та є розробленим і оптимізованим по-різному. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Hash_table_4_1_1_0_0_1_0_LL.svg?width=300 |
| dbo:wikiPageExternalLink | http://tools.timodenk.com/%3Fp=hash-function http://www.sinfocol.org/archivos/2009/11/Goulburn06.pdf https://dspace5.zcu.cz/bitstream/11025/11784/1/Skala_2010_Corfu-NAUN-Hash.pdf |
| dbo:wikiPageID | 13790 (xsd:integer) |
| dbo:wikiPageLength | 46071 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123870368 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Python_(programming_language) dbr:Element_(mathematics) dbr:Nearest_neighbor_search dbr:Birthday_problem dbr:Bit_shifting dbr:Bloom_filter dbr:Pathological_(mathematics) dbr:Perfect_hash_function dbr:Character_(computing) dbr:Unicode dbr:Deterministic_algorithm dbr:Double_hashing dbr:List_of_hash_functions dbc:Search_algorithms dbr:Cryptographic_hash_function dbr:Error_correction_code dbr:Geometric_hashing dbr:Low-discrepancy_sequence dbr:Function_(mathematics) dbr:Golden_ratio dbr:Modulo_operation dbr:Coprime_integers dbr:Letter_case dbr:Cache_(computing) dbr:String_searching_algorithm dbr:Compilers:_Principles,_Techniques,_and_Tools dbr:Computational_geometry dbr:Computer_graphics dbr:Identicon dbr:Plane_(geometry) dbr:Three-dimensional_space dbr:Tuple dbr:URL dbr:Data_integrity dbr:Data_structure dbr:Garbage_collection_(computer_science) dbr:Hash_collision dbr:Linear_hashing dbr:Linear_probing dbr:Linked_list dbr:ASCII dbr:Data_(computing) dbr:Equivalence_relation dbr:Fibonacci_number dbr:Fingerprint_(computing) dbr:Check_digit dbr:Digraph_(computing) dbr:Pseudorandom_number_generator dbr:Rabin_fingerprint dbr:Probability dbr:Hans_Peter_Luhn dbr:Hash_table dbr:Hash_tables dbr:Java_(programming_language) dbr:Portable_Document_Format dbr:Prime_number dbr:Checksums dbr:Chi-squared_test dbr:Albert_Lindsey_Zobrist dbc:Hash_functions dbr:Blockchain dbr:Transposition_table dbr:Distributed_hash_table dbr:Donald_Knuth dbr:Associative_array dbr:Cipher dbr:Grid_file dbr:IBM dbr:ISO_3166-1_alpha-2 dbr:Identity_function dbr:Metric_space dbr:Odd_number dbr:Randomization_function dbr:Randomized_algorithm dbr:Lossy_compression dbr:Mask_(computing) dbr:Set_(abstract_data_type) dbr:Extendible_hashing dbr:Factorial dbr:Image_processing dbr:Image_retrieval dbr:Natural_language dbr:Universal_hashing dbr:Quadratic_probing dbr:PJW_hash_function dbr:Substring dbr:SipHash dbr:Word_size dbr:Proximity_problem dbr:Pseudo-random_number_generator dbr:Set_(computer_science) dbr:Character_string dbr:Rabin-Karp dbr:Partition_(mathematics) dbr:ISO_Latin_1 dbr:Closest_pair_problem dbr:Strict_avalanche_criterion dbr:File:Hash_table_4_1_1_0_0_1_0_LL.svg |
| dbp:date | January 2021 (en) |
| dbp:reason | "a" is a constant, so it cannot be random (en) How large? (en) |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Citation_needed dbt:Clarify dbt:Cn dbt:Columns-list dbt:Main dbt:Math dbt:More_citations_needed dbt:Redirect dbt:Reflist dbt:See_also dbt:Short_description dbt:Val dbt:Wiktionary dbt:Fix |
| dct:subject | dbc:Search_algorithms dbc:Hash_functions |
| rdf:type | owl:Thing yago:WikicatCryptographicHashFunctions yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Function113783816 yago:GrammaticalRelation113796779 yago:Inflection113803782 yago:LinguisticRelation113797142 yago:MathematicalRelation113783581 yago:Paradigm113804375 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Relation100031921 yago:WikicatHashFunctions yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms yago:WikicatProgrammingParadigms |
| rdfs:comment | Hašovací funkce je matematická funkce (resp. algoritmus) pro převod vstupních dat do (relativně) malého čísla. Výstup hašovací funkce se označuje výtah, miniatura, otisk, fingerprint či hash (česky též někdy jako haš). Hašovací funkce se používají k rychlejšímu prohledávání tabulky, porovnávání dat (například pro hledání položek v databázi, odhalování duplicitních záznamů, hledání malware antivirovým programem), při hledání podobných úseků DNA sekvencí v bioinformatice i jinde. V podobě kryptografické hašovací funkce je používána pro vytváření a ověřování elektronického podpisu, zajištění integrity dat, ochranu uložených hesel atd. (cs) Haketfunkcio estas funkcio ĵetanta ajnan vicon da bitoj aŭ bajtoj en bitĉenon kun antaŭfiksita longo. La rezultan bitĉenon oni nomas haketaĵo. Unu el la ĉefaj aplikoj de haketfunkcioj estas ilia uzo en hakettabeloj por rapida serĉo de elementoj. (eo) La funzione di hash o funzione hash produce una sequenza di bit, detta digest, (o una stringa) strettamente correlata con i dati in ingresso. La parola viene dal termine inglese hash, dal verbo to hash, ovvero sminuzzare, pasticciare, che designa originariamente una polpettina fatta di avanzi di carne e verdure; per estensione, indica un composto eterogeneo cui viene data una forma incerta: "To make a hash of something" vuol dire, infatti, creare confusione, o fare una cosa piuttosto male. (it) Funkcja skrótu, funkcja mieszająca lub funkcja haszująca – funkcja przyporządkowująca dowolnie dużej liczbie krótką wartość o stałym rozmiarze, tzw. skrót nieodwracalny. W informatyce funkcje skrótu pozwalają na ustalenie krótkich i łatwych do weryfikacji sygnatur dla dowolnie dużych zbiorów danych. Sygnatury mogą chronić przed przypadkowymi lub celowo wprowadzonymi modyfikacjami danych (sumy kontrolne), a także mają zastosowania przy optymalizacji dostępu do struktur danych w programach komputerowych (tablice mieszające). (pl) ハッシュ関数 (ハッシュかんすう、英: hash function) あるいは要約関数とは、任意のデータから、別の（多くの場合は短い固定長の）値を得るための操作、または、その様な値を得るための関数のこと。ハッシュ関数から得られた値のことを要約値やハッシュ値または単にハッシュという。 ハッシュ関数は、主に検索の高速化やデータ比較処理の高速化、さらには改竄の検出に使われる。例えば、データベース内の項目を探したり、大きなファイル内で重複しているレコードや似ているレコードを検出したり、核酸の並びから類似する配列を探したりといった場合に利用できる。 ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係がある。それぞれ用途が異なり、異なった形で設計・最適化されている。 (ja) 散列函数（英語：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现。在散列表和数据处理中，不抑制冲突来区别数据，会使得更难找到。 如今，雜湊演算法也被用來加密存在資料庫中的密碼（password）字串，由於雜湊演算法所計算出來的雜湊值（Hash Value）具有不可逆（無法逆向演算回原本的數值）的性質，因此可有效的保護密碼。 (zh) دالة تجزئة أو دالة هاش (بالإنجليزية: Hash function) هي أي خوارزمية أو دالة رياضية تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر. وهي عادةً ما تكون عدد صحيح يعمل بمثابة مؤشر لمجموعة من البيانات. وتسمي القيم التي تسترجعها دالة هاش: قيم هاش أورموز هاش أو مجاميع هاش أو هاش. والفرق بين الهش والضغط أن الضغط يمكن فكه وإعادة البيانات إلى حجمها الأصلي لكن الهش لا يمكنه ذلك.فحين تهش البيانات لن يعود بالإمكان استرداد حجمها الأصلي. (ar) La funció resum (hash function en anglès) és un algorisme o funció que converteix un o més elements d'entrada en un altre element. S'empra per a resumir o identificar una dada a través de la probabilitat. El resum (hash en anglès) és el resultat de dita funció o algorisme. Alguns exemples són el MD5, el SHA-1 i en general els CRCs. Una propietat fonamental de les funcions resum és precisament que són funcions, que si dos resums, utilitzant la mateixa funció, són diferents, llavors les dues entrades que generaren aquests resums també ho són. La funció resum s'utilitza principalment tant en el camp de la criptografia com en el de la indexació de dades i en el de les comunicacions digitals com a codi de redundància per a corregir errors de transmissió. Molts sistemes relacionats amb la segure (ca) Eine Hashfunktion oder Streuwertfunktion ist eine Abbildung, die eine große Eingabemenge, die Schlüssel, auf eine kleinere Zielmenge, die Hashwerte, abbildet. Eine Hashfunktion ist daher im Allgemeinen nicht injektiv. Die Eingabemenge kann Elemente unterschiedlicher Längen enthalten, die Elemente der Zielmenge haben dagegen meist eine feste Länge. (de) Η συνάρτηση κατατεμαχισμού, γνωστή και ως συνάρτηση κατακερματισμού, είναι μια μαθηματική συνάρτηση που δέχεται ως είσοδο κάποιο δεδομένο τυχαίου μεγέθους και επιστρέφει ένα ακέραιο σταθερού μεγέθους αναπαράστασης. Το μέγεθος αυτό μπορεί να είναι από 32bit μέχρι 256bit ή περισσότερα, ανάλογα με το λόγο χρήσης της συνάρτησης. Οι τιμές που επιστρέφει η συνάρτηση κατατεμαχισμού ονομάζονται τιμές κατατεμαχισμού (hash values), κώδικες κατατεμαχισμού (hash codes), αθροίσματα κατατεμαχισμού (hash sums) ή απλά τιμές κατατεμαχισμού (hashes). (el) A hash function is any function that can be used to map data of arbitrary size to fixed-size values. The values returned by a hash function are called hash values, hash codes, digests, or simply hashes. The values are usually used to index a fixed-size table called a hash table. Use of a hash function to index a hash table is called hashing or scatter storage addressing. (en) Hashing informatika arloan, hash algoritmoa edo funtzioa erabiliz probabilitatearen bidez datu (mezu) bat identifikatzeko edo laburtzeko prozedura bat da. Hash funtzioa informazio multzo handia identifikatzeko funtzio matematikoa da, bere emaitza originala baino multzo txikiago da. (eu) Una función resumen, en inglés hash function, también conocida con el híbrido función hash, convierte uno o varios elementos de entrada a una función en otro elemento. También se las conoce como función extracto, del inglés digest function, función de extractado y por el híbrido función digest. Una función hash H es una función computable mediante un algoritmo tal que: (es) Fungsi hash adalah fungsi apa pun yang dapat digunakan untuk memetakan data dengan ukuran arbitrer ke nilai ukuran tetap. Nilai yang dikembalikan oleh fungsi hash disebut nilai hash, kode hash, intisari, atau sekadar hash. Nilai biasanya digunakan untuk mengindeks tabel ukuran tetap yang disebut . Penggunaan fungsi hash untuk mengindeks tabel hash disebut pengalamatan penyimpanan hashing atau pencar. (in) Quand il s'agit de mettre dans un tableau de taille raisonnable (typiquement résidant dans la mémoire principale de l'ordinateur) un ensemble de données de taille variable et arbitraire, on utilise une fonction de hachage pour attribuer à ces données des indices de ce tableau. Par conséquent, une fonction de hachage est une fonction qui associe des données de taille arbitraire à des valeurs de taille fixe. Les valeurs renvoyées par une fonction de hachage sont appelées valeurs de hachage, codes de hachage, résumés, signatures ou simplement hachages. Les valeurs sont généralement utilisées pour être les indices d'une table de taille raisonnable appelée table de hachage. Le hachage ou adressage de stockage dispersé est donc l'utilisation d'une fonction de hachage pour créer les indices d'une (fr) 해시 함수(hash function) 또는 해시 알고리즘(hash algorithm) 또는 해시함수알고리즘(hash函數algorithm)은 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다. 그 용도 중 하나는 해시 테이블이라는 자료구조에 사용되며, 매우 빠른 데이터 검색을 위한 컴퓨터 소프트웨어에 널리 사용된다. 해시 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 가속할 수 있다. 예를 들어서, DNA sequence에서 유사한 패턴을 찾는데 사용될 수도 있다. 또한 암호학에서도 사용될 수 있다. 암호용 해시 함수는 매핑된 해싱 값만을 알아가지고는 원래 입력 값을 알아내기 힘들다는 사실에 의해 사용될 수 있다. 또한 전송된 데이터의 무결성을 확인해주는 데 사용되기도 하는데, 메시지가 누구에게서 온 것인지 입증해주는 HMAC를 구성하는 블록으로 사용된다. 해시 함수는 결정론적으로 작동해야 하며, 따라서 두 해시 값이 다르다면 그 해시값에 대한 원래 데이터도 달라야 한다. (역은 성립하지 않는다) 해시 함수의 질은 입력 영역에서의 해시 충돌 확률로 결정되는데, 해시 충돌의 확률이 높을수록 서로 다른 데이터를 구별하기 어려워지고 검색하는 비용이 증가하게 된다. (ko) Een hashfunctie of hashalgoritme is in de informatica een algoritme dat invoer uit een breed domein van waarden omzet in een meestal kleiner bereik, meestal een deelverzameling van de gehele getallen. De uitvoer van een hashalgoritme wordt de hash, hashcode of digest van de invoer genoemd. Hashfuncties zijn een vorm van pseudonimiseren, dus van encryptie. Het woord hash komt uit het Engels en betekent hier hakken. (nl) Uma função hash é um algoritmo que mapeia dados de comprimento variável para dados de comprimento fixo. Os valores retornados por uma função hash são chamados valores hash, códigos hash, somas hash (hash sums), checksums ou simplesmente hashes. Um uso é uma estrutura de dados chamada de tabela hash, amplamente usada em software de computador para consulta de dados rápida. Funções hash aceleram consultas a tabelas ou bancos de dados por meio da detecção de registros duplicados em um arquivo grande. Um exemplo é encontrar trechos similares em sequências de DNA. Eles também são úteis em criptografia. Uma função hash criptográfica permite verificar facilmente alguns mapeamentos de dados de entrada para um valor hash fornecido, mas se os dados de entrada são desconhecidos, é deliberadamente dif (pt) En hashfunktion är en deterministisk funktion som omvandlar (engelska hash = hacka sönder) en godtycklig datamängd till en hashsumma av känd storlek. Inom datavetenskap används hashfunktioner bland annat för att skapa och söka i hashtabeller, en datastruktur som adresseras genom hashning av söknycklar. En hashsumma kan även användas för att jämföra dataobjekt, eftersom ett given invärde alltid gör upphov till samma hashsumma, vilken kan användas som kontrollsumma. (sv) Хеш-функция (англ. hash function от hash — «превращать в фарш», «мешанина»), или функция свёртки — функция, осуществляющая преобразование массива входных данных произвольной длины в выходную битовую строку установленной длины, выполняемое определённым алгоритмом. Преобразование, производимое хеш-функцией, называется хешированием. Исходные данные называются входным массивом, «ключом» или «сообщением». Результат преобразования называется «хешем», «хеш-кодом», «хеш-суммой», «сводкой сообщения». Хеш-функции применяются в следующих случаях: (ru) Хеш-функція, або геш-функція — функція, що перетворює вхідні дані будь-якого (як правило великого) розміру в дані фіксованого розміру. Хешування (гешування, англ. hashing) — перетворення вхідного масиву даних довільної довжини у вихідний бітовий рядок фіксованої довжини. Такі перетворення також називаються хеш-функціями, або функціями згортання, а їхні результати називають хешем, хеш-кодом, хеш-сумою, або дайджестом повідомлення (англ. message digest). (uk) |
| rdfs:label | دالة تجزئة (ar) Funció hash (ca) Hašovací funkce (cs) Hashfunktion (de) Συνάρτηση κατατεμαχισμού (el) Haketfunkcio (eo) Hashing (eu) Función hash (es) Fungsi hash (in) Hash function (en) Funzione di hash (it) Fonction de hachage (fr) 해시 함수 (ko) ハッシュ関数 (ja) Hashfunctie (nl) Funkcja skrótu (pl) Função hash (pt) Хеш-функция (ru) Хеш-функція (uk) Hashfunktion (sv) 散列函數 (zh) |
| rdfs:seeAlso | dbr:Linear_congruential_generator dbr:Universal_hashing |
| owl:sameAs | freebase:Hash function yago-res:Hash function wikidata:Hash function dbpedia-ar:Hash function http://ast.dbpedia.org/resource/Función_hash dbpedia-az:Hash function dbpedia-bg:Hash function dbpedia-ca:Hash function dbpedia-cs:Hash function dbpedia-da:Hash function dbpedia-de:Hash function dbpedia-el:Hash function dbpedia-eo:Hash function dbpedia-es:Hash function dbpedia-et:Hash function dbpedia-eu:Hash function dbpedia-fa:Hash function dbpedia-fi:Hash function dbpedia-fr:Hash function dbpedia-he:Hash function dbpedia-hu:Hash function http://hy.dbpedia.org/resource/Հեշ_ֆունկցիա dbpedia-id:Hash function dbpedia-io:Hash function dbpedia-is:Hash function dbpedia-it:Hash function dbpedia-ja:Hash function dbpedia-kk:Hash function dbpedia-ko:Hash function dbpedia-lmo:Hash function http://lt.dbpedia.org/resource/Maišos_funkcija http://lv.dbpedia.org/resource/Jaucējfunkcija dbpedia-mk:Hash function http://mn.dbpedia.org/resource/Хэш_функц dbpedia-ms:Hash function dbpedia-nl:Hash function dbpedia-no:Hash function dbpedia-pl:Hash function dbpedia-pt:Hash function dbpedia-ro:Hash function dbpedia-ru:Hash function dbpedia-sh:Hash function dbpedia-simple:Hash function dbpedia-sk:Hash function dbpedia-sl:Hash function dbpedia-sq:Hash function dbpedia-sr:Hash function dbpedia-sv:Hash function dbpedia-th:Hash function dbpedia-tr:Hash function dbpedia-uk:Hash function dbpedia-vi:Hash function dbpedia-zh:Hash function https://global.dbpedia.org/id/mZ4c |
| prov:wasDerivedFrom | wikipedia-en:Hash_function?oldid=1123870368&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Hash_table_4_1_1_0_0_1_0_LL.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Hash_function |
| is dbo:wikiPageDisambiguates of | dbr:Hash |
| is dbo:wikiPageRedirects of | dbr:CryptographY/Hashfunctions dbr:Cryptography/Hashfunction dbr:Multiplicative_hashing dbr:Hash_Function dbr:Hash_functions dbr:Hash_sum dbr:Fibonacci_hashing dbr:Division_hashing dbr:HASH dbr:Radix_conversion_hashing dbr:Hash_(computer_science) dbr:Hash_(computing) dbr:Hash_Functions dbr:Hash_algorithm dbr:Hash_algorithms dbr:Hash_code dbr:Hash_link dbr:Hash_total dbr:Hash_value dbr:Hash_values dbr:Hashcode dbr:Hashing_algorithm dbr:Hashing_function dbr:Hashlink dbr:Hashsum |
| is dbo:wikiPageWikiLink of | dbr:Cain_and_Abel_(software) dbr:Amiga_Old_File_System dbr:Precision_Time_Protocol dbr:Privacy_and_blockchain dbr:Privacy_in_file_sharing_networks dbr:Pwnie_Awards dbr:QOI_(image_format) dbr:Quark_(hash_function) dbr:Rocket_U2 dbr:Rsync dbr:Eli_Biham dbr:Encryption dbr:Encyclopedia_of_Cryptography_and_Security dbr:List_of_algebraic_coding_theory_topics dbr:Merkle_tree dbr:Microsoft_Sync_Framework dbr:Multivariate_cryptography dbr:MurmurHash dbr:MD5 dbr:MIFARE dbr:Merkle_signature_scheme dbr:Password_(video_games) dbr:Binary_search_algorithm dbr:Birthday_problem dbr:BitComet dbr:BitTorrent dbr:Bitcoin dbr:Blizzard_Entertainment dbr:Bloom_filter dbr:Algorithmic_efficiency dbr:HxD dbr:John_the_Ripper dbr:Litecoin dbr:PeaZip dbr:Perfect_hash_function dbr:Persistent_data_structure dbr:RetroArch dbr:Retroshare dbr:Ring_(programming_language) dbr:Cuckoo_hashing dbr:Cyclic_redundancy_check dbr:DX_number dbr:Undefined_value dbr:Defense_in_depth_(computing) dbr:Double_Ratchet_Algorithm dbr:Double_dispatch dbr:Double_hashing dbr:Dynamic_perfect_hashing dbr:ESign_(India) dbr:EXeem dbr:Index_mapping dbr:Index_of_combinatorics_articles dbr:Indistinguishability_obfuscation dbr:Internet_forum dbr:Libgcrypt dbr:Lightweight_blockchain dbr:List_of_hash_functions dbr:Product_activation dbr:Symmetric-key_algorithm dbr:Pearson_hashing dbr:Transaction_log dbr:ZeuS_Panda dbr:Computational_genomics dbr:Computer_algebra dbr:Count–min_sketch dbr:Crypto++ dbr:CryptographY/Hashfunctions dbr:Cryptographic_hash_function dbr:Cryptography dbr:Cryptography/Hashfunction dbr:Memcached dbr:SHA-1 dbr:SSHFP_record dbr:Safe_Creative dbr:Salt_(cryptography) dbr:Error_detection_and_correction dbr:Gates_Rubber_Company_v._Bando_Chemical_Industries,_Ltd.,_et_al dbr:Genome_skimming dbr:George_B._Purdy dbr:NaSHA dbr:OPIE_Authentication_System dbr:One-time_password dbr:Rabin–Karp_algorithm dbr:Python_syntax_and_semantics dbr:Christchurch_mosque_shootings dbr:Freenet dbr:Fuzzing dbr:GNOME_Evolution dbr:Geocode dbr:Glossary_of_BitTorrent_terms dbr:Glossary_of_computer_graphics dbr:Glossary_of_computer_science dbr:Gluster dbr:GnucDNA dbr:Google_Health dbr:Multiplicative_hashing dbr:Myspace_IM dbr:Concurrent_hash_table dbr:Conficker dbr:Confusion_and_diffusion dbr:Consistent_hashing dbr:Content_Authenticity_Initiative dbr:Cookie_exchange dbr:Crypto_API_(Linux) dbr:Cryptocurrency dbr:Cryptographic_agility dbr:The_Pirate_Bay dbr:Passwd dbr:Rolling_hash dbr:Andrey_Yershov dbr:Anne_Canteaut dbr:Apache_Ignite dbr:Apple_Inc. dbr:Arnold_Dumey dbr:Array_(data_structure) dbr:Linux_From_Scratch dbr:Logon_Ticket_Cache dbr:MASH-1 dbr:Board_representation_(computer_chess) dbr:Cache_placement_policies dbr:Chord_(peer-to-peer) dbr:Skein_(hash_function) dbr:Standard_Template_Library dbr:Claw_finding_problem dbr:Comparison_of_file_synchronization_software dbr:Comparison_of_relational_database_management_systems dbr:Computer_Go dbr:Computer_engineering_compendium dbr:Feature_hashing dbr:Hardware-based_encryption dbr:Hardware_random_number_generator dbr:Hopscotch_hashing dbr:Identicon dbr:Key_management dbr:Key_signature_(cryptography) dbr:Parchive dbr:Partition_(database) dbr:Pass_the_hash dbr:Pepper_(cryptography) dbr:Post-quantum_cryptography dbr:Speck_(cipher) dbr:Transport_Layer_Security dbr:MapReduce dbr:Michael_Mitzenmacher dbr:MicroID dbr:Microsystems_Software,_Inc._v._Scandinavia_Online_AB dbr:Video_copy_detection dbr:CPU_cache dbr:TinEye dbr:Turbo-BASIC_XL dbr:Data_(computer_science) dbr:Data_deduplication dbr:WebSocket dbr:WinHex dbr:WinMX dbr:HAT-trie dbr:HC-256 dbr:HMAC dbr:HTTP_ETag dbr:Hash-based_cryptography dbr:Hash_collision dbr:Hash_list dbr:Hash_tree_(persistent_data_structure) dbr:Hashed_array_tree dbr:Hashlife dbr:Linear_probing dbr:Locality-sensitive_hashing dbr:Hash_Function dbr:Hash_functions dbr:Hash_key dbr:Hash_sum dbr:Syncthing dbr:Static_hashing dbr:3SUM dbr:Abstract_data_type dbr:Amazon_DynamoDB dbr:Cyclometer dbr:DBM_(computing) dbr:DC++ dbr:Dar_(disk_archiver) dbr:Dash_(cryptocurrency) dbr:Database dbr:EDonkey2000 dbr:EMule dbr:Ethereum dbr:Expander_graph dbr:Fibonacci_hashing dbr:Fingerprint_(computing) dbr:Balls_into_bins_problem dbr:Basic_direct_access_method dbr:Non-commutative_cryptography dbr:PHP dbr:Card_security_code dbr:Checksum dbr:Digest_access_authentication dbr:DigiDoc dbr:Digital_signature_forgery dbr:Fowler–Noll–Vo_hash_function dbr:Gnutella2 dbr:Gravatar dbr:History_of_cryptography dbr:Kademlia dbr:Known-key_distinguishing_attack dbr:Leftover_hash_lemma dbr:Length_extension_attack dbr:List_of_cryptocurrencies dbr:List_of_International_Organization_for_Standardization_standards,_10000-11999 dbr:Ritz_Dakota_Digital dbr:Rabin_fingerprint dbr:Hash dbr:Zobrist_hashing dbr:Non-repudiation dbr:Rainbow_table dbr:Record_(computer_science) dbr:Replay_attack dbr:2-choice_hashing dbr:Hans_Dobbertin dbr:Hans_Peter_Luhn dbr:Hash_table dbr:International_Centre_for_Missing_&_Exploited_Children dbr:International_Chemical_Identifier dbr:Backup dbr:Count-distinct_problem dbr:Counting_Bloom_filter dbr:Temporal_Key_Integrity_Protocol dbr:HyperLogLog dbr:URL_shortening dbr:Prime_number dbr:Accumulator_(cryptography) dbr:Acoustic_fingerprint dbr:Key_clustering dbr:Bitcoin_network dbr:Bitstate_hashing dbr:Bitzi dbr:Bleeding_Edge_(novel) dbr:Blockchain dbr:Bloom_filters_in_bioinformatics dbr:SurfSafe dbr:TCN_Protocol dbr:Ed2k_URI_scheme dbr:Homomorphic_signatures_for_network_coding dbr:Jaccard_index dbr:Toeplitz_Hash_Algorithm dbr:Red–black_tree dbr:Digital_identity dbr:Division_hashing dbr:Dm-crypt dbr:Artificial_intelligence_in_video_games dbr:Ashley_Madison_data_breach dbr:Associative_array dbr:Audio_forensics dbr:BIOS dbr:Burrows–Wheeler_transform dbr:C2PA dbr:Pick_operating_system dbr:Pirate_Pay dbr:Software_forensics dbr:File_signature dbr:File_verification dbr:Freedb dbr:Group_testing dbr:Types_of_physical_unclonable_function dbr:HASH dbr:IAIK-JCE dbr:IBM_storage dbr:IP_fragmentation dbr:MicroPython dbr:MinHash dbr:Nervos_Network dbr:Network_interface_controller dbr:OTPW dbr:Off-by-one_error dbr:Official_Journal_of_the_European_Union dbr:Open_vSwitch dbr:Orr_Dunkelman dbr:Radix_conversion_hashing dbr:Random_geometric_graph dbr:Cerebellar_model_articulation_controller dbr:Chaos_machine dbr:Search_algorithm dbr:Shandong_University dbr:Shareaza dbr:Christopher_Abad dbr:Search_engine_indexing dbr:Longest_common_subsequence_problem dbr:Lookup_table dbr:Loss_of_United_Kingdom_child_benefit_data_(2007) dbr:Memory_management_unit dbr:Message_authentication_code dbr:Multi-link_trunking dbr:Simple_file_verification dbr:Shlomi_Dolev dbr:Simon_(cipher) dbr:Single-instance_storage dbr:Yahoo_Sherpa dbr:Verifiable_random_function dbr:Watermark_(data_file) dbr:Netsukuku dbr:Niederreiter_cryptosystem dbr:UUHash |
| is rdfs:seeAlso of | dbr:K-independent_hashing dbr:Universal_hashing |
| is foaf:primaryTopic of | wikipedia-en:Hash_function |
