CRHF

CRHF

In cryptography, CRHF stands for Collision Resistant Hash Function. Also known as Collision Free Hashing Scheme. CRHF consists of a collection of functions {h_s: {0, 1} *→ {0, 1}^c} s in {0, 1}. Such that given s and x it is easy to compute h_s(x), but given a random s it is hard to find x eq x' such that h_s(x) = h_s(x').

This can be characterised by the following two person game.

# Given s ( a binary string of length s) and h_s().
# Find x and x' such that h_s(x)= h_s(x').If x eq x' then the adversary wins.

ee also

* Universal One-Way Hash Functions (UOWHF).


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • UOWHF — In cryptography a Universal One Way Hash Function (UOWHF), often pronounced woof , is a cryptographic hash function. UOWHF s are proposed as an alternative to CRHF s. Collision Resistant Hash Functions (CRHF) are based on the stronger assumption… …   Wikipedia

  • Целостность информации — Целостность информации (также целостность данных)  термин в информатике и теории телекоммуникаций, который означает, что данные полны, условие того, что данные не были изменены при выполнении любой операции над ними, будь то передача,… …   Википедия

  • Diazonium compound — Phenyldiazonium cation Diazonium compounds or diazonium salts are a group of organic compounds sharing a common functional group R N2+ X where R can be any organic residue such alkyl or aryl and X is an inorganic or organic anion such as a… …   Wikipedia

  • Methyl tert-butyl ether — IUP …   Wikipedia

  • List of algebraic coding theory topics — This is a list of algebraic coding theory topics. ARQ[disambiguation needed  ] Adler 32 BCH code BCJR algorithm Berger code Berlekamp Massey algo …   Wikipedia

  • Chemical accidents — are unanticipated releases, explosions, fires and other harmful incidents involving toxic and hazardous materials. While chemical accidents may occur whenever toxic materials are stored, transported or used, the most severe accidents tend to… …   Wikipedia

  • Thermal runaway — refers to a situation where an increase in temperature changes the conditions in a way that causes a further increase in temperature leading to a destructive result. It is a kind of positive feedback.Chemical engineeringIn chemical engineering,… …   Wikipedia

  • Hasch-Funktion — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

  • Hasch-Verfahren — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

  • Hash-Algorithmus — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”