Cryptographic hash function

A cryptographic hash function at work. Even small changes in the source input (here in the word "over") drastically change the resulting output, by the so-called avalanche effect

A cryptographic hash function is a hash function which takes an input (or 'message') and returns a fixed-size string of bytes. The string is called the 'hash value', 'message digest', 'digital fingerprint', 'digest' or 'checksum'.

The ideal hash function has three main properties:

  1. It is extremely easy to calculate a hash for any given data.
  2. It is extremely computationally difficult to calculate an alphanumeric text that has a given hash.
  3. It is extremely unlikely that two slightly different messages will have the same hash.

Uses

Functions with these properties are used as hash functions for a variety of purposes, not only in cryptography. Practical applications include message integrity checks, digital signatures, authentication, and various information security applications.[1]

A hash function takes a string of any length as input and produces a fixed length string which acts as a kind of "signature" for the data provided. In this way, a person knowing the "hash value" is unable to know the original message, but only the person who knows the original message can prove the "hash value" is created from that message.

A cryptographic hash function should behave as much as possible like a random function while still being deterministic and efficiently computable. A cryptographic hash function is considered "insecure" from a cryptographic point of view, if either of the following is computationally feasible:

  1. Finding a (previously unseen) message that matches a given hash values.
  2. Finding "collisions", in which two different messages have the same hash value.

An attacker who can find any of the above computations can use them to substitute an authorized message with an unauthorized one.[2]

Ideally, it should be impossible to find two different messages whose digests ("hash values") are similar. Also, one would not want an attacker to be able to learn anything useful about a message from its digest ("hash values"). Of course the attacker learns at least one piece of information, the digest itself, by which the attacker can recognise if the same message occurred again.

In various standards and applications, the two most commonly used hash functions are MD5 and SHA-1.

In 2005, security defects were identified showing that a possible mathematical weakness might exist, like attacks, and recommending a stronger hash function.

In 2007 the National Institute of Standards and Technology announced a contest to design a hash function which will be given the name SHA-3 and be the subject of a FIPS standard.[3]

Different hash algorithms

  • MD5: It was designed by Ronald Rivest in 1991 which replaces the earlier version MD4. It is specified as "RFC 1321" in 1992.[4]
  • SHA-1: It was developed as part of a project by the U.S. government
  • RIPEMD-160: It stands for "RACE Integrity Primitives Evaluation Message Digest". It was developed by Hans Dobbertin, Antoon Bosselaers, and Bart Preneel at the COSIC research group at the Katholieke Universiteit Leuven in Leuven, Belgium, and it was published in 1996.
  • Whirlpool
  • SHA-2
  • SHA-3
  • BLAKE2
  • BLAKE3

References

  1. Shai Halevi and Hugo Krawczyk, Randomized Hashing and Digital Signatures Archived 2009-06-20 at the Wayback Machine
  2. Alexander Sotirov, Marc Stevens, Jacob Appelbaum, Arjen Lenstra, David Molnar, Dag Arne Osvik, Benne de Weger, MD5 considered harmful today: Creating a rogue CA certificate, accessed March 29, 2009.
  3. NIST.gov - Computer Security Division - Computer Security Resource Center
  4. Ciampa, Mark (2009). CompTIA Security+ 2008 in depth. Australia; United States: Course Technology/Cengage Learning. p. 290. ISBN 978-1-59863-913-1.

Bibliography

Other websites

Read other articles:

Pokémon Chronicles Seri animeStudioOLM, Inc.PelisensiViz MediaSaluranasliTXN (TV Tokyo)Saluran bahasa InggrisAUS Cartoon NetworkCA YTVUK ToonamiUS Cartoon NetworkTayang 15 Oktober 2002 – 28 September 2004Episode22  Portal anime dan manga Pokémon Chronicles, sebagian dikenal di Jepang sebagai Pocket Monsters Side Stories (ポケットモンスターcode: ja is deprecated , Poketto Monsutā Saido Sutōrī), adalah seri spin-off dari anime asli Pokémon, yang berputar di sekitar kar...

 

American soccer player (born 1995) Rachel Hill Rachel Hill with the San Diego Wave in 2023Personal informationFull name Rachel Morgan Hill[1]Date of birth (1995-04-17) April 17, 1995 (age 28)Place of birth Rollinsford, New Hampshire, United StatesHeight 5 ft 5 in (1.65 m)Position(s) ForwardTeam informationCurrent team Bay FCYouth career2008–2012 Seacoast United2012–2013 Seacoast United PhantomsCollege careerYears Team Apps (Gls)2013–2016 UConn Huskies 89 (61)...

 

PausKlemens IIIAwal masa kepausan19 Desember 1187Akhir masa kepausan27 Maret 1191PendahuluGregorius VIIIPenerusSelestinus IIIInformasi pribadiNama lahirPaulino ScolariLahirtidak diketahuiRoma, ItaliaWafat27 Maret 1191Roma, Italia Klemens III, nama lahir Paulino Scolari (meninggal di Roma, Italia, 27 Maret 1191), adalah Paus Gereja Katolik Roma sejak 19 Desember 1187 sampai 27 Maret 1191. lbs Paus Gereja Katolik Daftar paus grafik masa jabatan orang kudus Nama Paus Abdikasi Paus Paus emeritus ...

For other uses, see Veronica (disambiguation). VeronicaSaint VeronicaPronunciation/vəˈrɒnɪkə/GenderFemaleOriginWord/nameGreek, LatinMeaningvictorious, ragingOther namesRelated namesBernice, Berenice Veronica (variants in other languages: Veronika, Verónica, Verônica, Véronique, Weronika, Вероника) is a female given name, a Latin alteration of the Greek name Berenice (Βερενίκη),[1] which in turn is derived from the Macedonian form of the Athenian Φερενίκ�...

 

Ploumoguer Administration Pays France Région Bretagne Département Finistère Arrondissement Brest Intercommunalité Communauté de communes du Pays d'Iroise Maire Mandat Giséle Cariou 2022-2026 Code postal 29810 Code commune 29201 Démographie Gentilé Ploumoguérois Populationmunicipale 2 120 hab. (2021 ) Densité 54 hab./km2 Population agglomération 43 267 hab. Géographie Coordonnées 48° 24′ nord, 4° 43′ ouest Altitude Min. 0 mM...

 

سباق طواف فرنسا 1952 الاسم سباق طواف فرنسا 1952 التاريخ 25 يونيو - 19 يوليو 1952 التاريخ بداية:25 يونيو 1952  نهاية:19 يوليو 1952  عدد المراحل 23 عدد الرياضيين 123 (نقطة البداية)،  و78 (نقطة النهاية)  المسافة 4807 الزمن 151 ساعة و57 دقيقة و20 ثانية البلد فرنسا بلجيكا سويسرا موناكو إيطاليا...

Australian politician George Frederic VerdonK.C.M.G.Sir George Verdon, politician and banker, 1870-1879, by Newman, late Montagu ScottMonarchVictoria Personal detailsBorn27 January 1834Lancashire, EnglandDied13 August 1896Victoria (Australia)NationalityBritish subjectProfessionStatesman Sir George Frederic Verdon (1834-1896) was an Australian politician and public figure who was elected a member of the legislative assembly for Williamstown in 1859. He was also general manager of the English S...

 

خليل إينالجك (بالتركية: Halil İnalcık)‏  معلومات شخصية الميلاد 26 مايو 1916 [1]  إسطنبول  الوفاة 25 يوليو 2016 (100 سنة) [2][3][1]  أنقرة  سبب الوفاة متلازمة الاختلال العضوي المتعدد  مواطنة الدولة العثمانية تركيا  عضو في الأكاديمية الصربية للعلوم والفنون، &#...

 

Artikel atau sebagian dari artikel ini mungkin diterjemahkan dari Grand Theft Auto V di en.wikipedia.org. Isinya masih belum akurat, karena bagian yang diterjemahkan masih perlu diperhalus dan disempurnakan. Jika Anda menguasai bahasa aslinya, harap pertimbangkan untuk menelusuri referensinya dan menyempurnakan terjemahan ini. Anda juga dapat ikut bergotong royong pada ProyekWiki Perbaikan Terjemahan. (Pesan ini dapat dihapus jika terjemahan dirasa sudah cukup tepat. Lihat pula: panduan pener...

Australian rules footballer Australian rules footballer George Angus Angus in 1910Personal informationFull name George AngusDate of birth (1875-04-15)15 April 1875Place of birth Kerang, VictoriaDate of death 16 November 1917(1917-11-16) (aged 42)Place of death Prahran, VictoriaOriginal team(s) Macorna Wanderers[1]Height 180 cm (5 ft 11 in)Weight 85 kg (187 lb)Playing career1Years Club Games (Goals)1902–1911 Collingwood 157 (64)Coaching career3Years...

 

Farewell Bend State Recreation AreaShow map of OregonShow map of the United StatesTypePublic, stateLocationBaker County, OregonNearest cityOntarioCoordinates44°18′28″N 117°13′25″W / 44.307816°N 117.223477°W / 44.307816; -117.223477[1]Operated byOregon Parks and Recreation Department Farewell Bend State Recreation Area is a state park in Baker County, Oregon, United States, about 25 miles (40 km) northwest of Ontario. Farewell Bend wa...

 

Part of a series onSpaceflight History History of spaceflight Space Race Timeline of spaceflight Space probes Lunar missions Mars missions Applications Communications Earth observation Exploration Espionage Military Navigation Settlement Telescopes Tourism Spacecraft Robotic spacecraft Satellite Space probe Cargo spacecraft Crewed spacecraft Apollo Lunar Module Space capsules Space Shuttle Space stations Spaceplanes Vostok Space launch Spaceport Launch pad Expendable and reusable launch vehi...

علاوة المخاطرة المنتظمة (بالإنجليزية: Systematic Risk premium)‏ هو نسبة العائد الذي يطلبه المستثمر مقابل الاستثمار في اصل مالى كتعويض عن تحمله للمخاطر المرتبطة به، ويكون هذا بالإضافة إلى العائد الخالي من المخاطرة الذي يجب على عائد أي استثمار به مخاطرة تخطيه.[1][2] وتزيد علاوة...

 

Political party Rebel soldiers man a checkpoint, December 2005 (VOA) The Forces Nouvelles de Côte d'Ivoire (English: New Forces of Ivory Coast; abbreviated FNCI, FN or FAFN) is a political coalition that was formed in December 2002, in the wake of the first peace accords of the Ivorian Civil War.[1] Composition FNCI includes these political parties: Patriotic Movement of Côte d'Ivoire (Mouvement patriotique de Côte d'Ivoire, MPCI) Ivorian Popular Movement of the Great West (Mouveme...

 

École polytechnique de l'université d'AngersHistoireFondation 1991 (fondation de l'ISTIA)StatutType École d'ingénieurs publique de l'université d'AngersDirecteur Fabrice GuérinMembre de CGE, Polytech, CDEFI, Elles Bougent, MFQM, WeNetwork...Site web www.polytech-angers.frChiffres-clésÉtudiants 800LocalisationPays FranceCampus Angers Campus Belle Beille et Campus SantéVille Angersmodifier - modifier le code - modifier Wikidata L'École polytechnique universitaire de l’universit�...

Map all coordinates using OpenStreetMap Download coordinates as: KML GPX (all coordinates) GPX (primary coordinates) GPX (secondary coordinates) Suburb of Brisbane, Queensland, AustraliaAshgroveBrisbane, QueenslandView of Harry Street, Ashgrove Coordinates27°26′30″S 152°59′00″E / 27.4416°S 152.9833°E / -27.4416; 152.9833 (Ashgrove (centre of suburb))Population13,450 (2021 census)[1] • Density2,280/km2 (5,900/sq mi)Post...

 

11th Miss Thailand Universe pageant Miss Thailand Universe 2010Fonthip WatcharatrakulDate20 March 2010PresentersUsanee Wattana, Sanya Kunakorn, Kannaporn PuangthongEntertainmentSeason 5, Buachompoo Varee, Chinawut Indracusin, Sukollawat Khanaroth, Siwat Chotchaicharin, Wongsakorn Poramathakorn, Usamanee Waitayanon, Akhamsiri Suwanasuk, Karnklao DuaysianklaoVenueSofitel Centara Grand Bangkok, Bangkok, ThailandBroadcasterBBTV Channel 7Entrants44Placements12WinnerFonthip Watcharatrakul[1]...

 

Der Titel dieses Artikels ist mehrdeutig. Weitere Bedeutungen sind unter Kasematte (Begriffsklärung) aufgeführt. Kasematte der Festung Dänholm Defensionskasematte (A) im Innern einer Bastion, Zugang zu den Schützenstellungen (C) in der Flanke Festung Küstrin (Altstadt): Restaurierte Kasematte der Bastion „Philipp“ Kasematten unter der Friedberger Bastion der Stadtbefestigung in Frankfurt-Innenstadt, Bleichstraße Kasematte der Festung Theresienstadt – bis 1945 zentrale Leichenhall...

Canadian baseball player (born 1995) Baseball player Jared YoungYoung with the Iowa Cubs in 2022Doosan Bears – No. 95Utility playerBorn: (1995-07-09) July 9, 1995 (age 29)Prince George, British Columbia, CanadaBats: LeftThrows: RightProfessional debutMLB: September 16, 2022, for the Chicago CubsKBO: July 30, 2024, for the Doosan BearsMLB statistics (through 2023 season)Batting average.210Home runs2Runs batted in8KBO statistics (through August 2, 2024)Batti...

 

Official post His Majesty's Marshal of the RealmHans Majestät Konungens riksmarskalkCoat of arms of the Marshal of the RealmIncumbentFredrik Wersällsince 1 September 2018Royal Court of SwedenStyleHis ExcellencyAppointerThe Swedish monarchTerm lengthAt His Majesty's pleasureInaugural holderGöran Claesson StiernsköldFormation1607Websitehttp://www.kungahuset.se/ His Majesty's Marshal of the Realm (Swedish: Hans Majestät Konungens riksmarskalk) who heads the Office of the Marshal of the...