Funció hash

En una funció resum, qualsevol alteració de l'entrada provoca una sortida diferent

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.[1] El resum (hash en anglès) és el resultat de dita funció o algorisme.[2] 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).[3][4][5]

Propietats

Una funció és quelcom que relaciona una entrada amb una sortida  :

i una funció hash relaciona unes dades de entrada amb un valor de sortida que s'acostuma a expressar en hexadecimal, per exemple la funció hash md5 :

  • Baix cost computacional i memòria
  • Compressió de dades
  • Uniformitat : valors de sortida imparcialment distrubuïts
  • Determinisme : amb el mateix valor d'entrada sempre s'ha d'obtenir la mateixa sortida.

Tipus de funcions hash

Aplicacions

Les funciones hash son usades en múltiples camps. Per exemple:

  • Són una eina bàsica per a la construcció d'utilitats més complexes:
    • Construcció d'estructures de dades: fan més eficients les cerques, i/o permeten assegurar les dades que contenen. Per exemple, les taules hash, o els arbres de Merkle.
    • Construcció d'esquemes de compromís.
    • Construcció d'algoritmes de xifrat/desxifrat.
    • Construcció de algoritmes generadors de nombres pseudoaleatoris.
    • Construcció de cadenes pseudoaleatòries.
    • Construcció d'algoritmes de prova de pertinència o no a un conjunt.
    • Construcció de mètodes de generació de segells de temps confiables.
  • Com a eina per a protegir la integritat:
  • Com a eina vinculada a la autenticació i control d'accés:
    • Autenticació d'entitats.
    • Protecció de claus.
    • Derivació de claus.
  • Com a eina pera la identificació i la rápida comparació de dades:
    • Empremtes digitals.
    • Identificació de continguts, com ara per exemple en xarxes P2P.
    • Identificació de registres en una base de dades per permetre un accés més ràpid als registres (fins i tot més ràpid que usant índexos).
    • Algoritmes de cerca de subcadenes.
    • Detecció de virus.

Referències

  1. ↑ Jeremy A. Hansen. A four component cryptographic hash framework. ProQuest, 2009, p. 8–. ISBN 978-1-109-22957-8. [Enllaç no actiu]
  2. ↑ Krawczyk, 2012, p. 3.
  3. ↑ «Learn Cryptography - What Are Hash Functions» (en anglès). https://learncryptography.com/.+[Consulta: 11 octubre 2017].
  4. ↑ «What is hashing? - Definition from WhatIs.com» (en anglès). SearchSQLServer.
  5. ↑ «What is a Cryptographic Hash Function?». Lifewire, 11-10-2017.

Bibliografia

Read other articles:

Rebecka Hemse

Swedish actress Rebecka HemseHemse in 2014.BornIngrid Rebecka Elisabet Hemse (1975-08-04) 4 August 1975 (age 48)Södertälje, SwedenNationalitySwedishOccupationActressYears active1993–present Ingrid Rebecka Elisabet Hemse (born 4 August 1975) is a Swedish actress. She is best known for her role as Martin Beck's daughter Inger. She works at the Royal Dramatic Theatre in Stockholm. In 2008, she was Ofelia in Staffan Valdemar Holm's theatre play Hamlet and Karoline in the play Kasimi...

 

Acetobacter

Acetobacter SEM dari Acetobacter aceti Klasifikasi ilmiah Domain: Bacteria Filum: Proteobacteria Kelas: Alphaproteobacteria Ordo: Rhodospirillales Famili: Acetobacteraceae Genus: AcetobacterBeijerinck 1898 Spesies tipe Acetobacter aceti Spesies A. aceti A. cerevisiae A. cibinongensis A. estunensis A. indonesiensis A. liquefaciens A. lovaniensis A. malorum A. nitrogenifigens A. oeni A. orientalis A. orleanensis A. pasteurianus A. peroxydans A. pomorum A. syzygii A. tropicalis Acetobacter adal...

 

Nazisme dan ras

Peta Hans F. K. Günther, dari tahun 1922 menampilkan persebaran ras Eropa menurut para rasialis Nazi Nazisme dan ras meliputi adopsi Partai Nazi dan pengembangan lebih lanjut beberapa hipotesis terkait konsep ras mereka. Klasifikasi ras manusia dibuat dan berbagai ukuran sampel populasi dilakukan pada 1930an. Referensi Catatan Daftar pustaka Biddiss, Michael D. 1970. Father of Racist Ideology: The Social and Political Thought of Count Gobineau. New York: Weybright and Talley. Curta, Florin (...

العلاقات السويسرية المالطية

العلاقات السويسرية المالطية سويسرا مالطا   سويسرا   مالطا تعديل مصدري - تعديل   العلاقات السويسرية المالطية هي العلاقات الثنائية التي تجمع بين سويسرا ومالطا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة سويس�...

 

Mercy Brown vampire incident

Event in Rhode Island, US (1892) Mercy Brown redirects here. For the English weightlifter, see Mercy Brown (weightlifter). Mercy Brown's gravestone in the cemetery of the Baptist Church in Exeter The Mercy Brown vampire incident occurred in Rhode Island, US, in 1892. It is one of the best documented cases of the exhumation of a corpse in order to perform rituals to banish an undead manifestation. The incident was part of the wider New England vampire panic. Several cases of consumption (tuber...

 

قائمة الأنمي

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (سبتمبر 2017) يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها...

Laurel Blue Hens

Minor league baseball teamLaurel Blue Hens1922–1923 Laurel, Delaware Minor league affiliationsClassClass D (1922–1923)LeagueEastern Shore League (1922–1923)Major league affiliationsTeamNoneMinor league titlesLeague titles (0)NoneTeam dataNameLaurel Blue Hens (1922–1923)BallparkLeague Park (1922–1923) The Laurel Blue Hens were a minor league baseball team based in Laurel, Delaware. In 1922 and 1923, the Blue Hens teams played exclusively as members of the Class D level Eastern Sh...

 

2009 au Venezuela

Cet article est une ébauche concernant le Venezuela. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Chronologie en Amérique 2007 au Venezuela - 2008 au Venezuela - 2009 au Venezuela - 2010 au Venezuela - 2011 au Venezuela 2007 par pays en Amérique - 2008 par pays en Amérique - 2009 par pays en Amérique - 2010 par pays en Amérique - 2011 par pays en Amérique Chronologies Données clés 2006 2007 2008 ...

 

Ayam geprek

Ayam geprekSepiring ayam geprek, ayam goreng dicampur sambalSajianUtamaTempat asalIndonesiaDaerahKota Yogyakarta,[1] telah menyebar ke seluruh IndonesiaDibuat olehRuminah dari Yogyakarta[2]Suhu penyajianHangatBahan utamaayam goreng tepung yang diulek dan disajikan dengan sambalSunting kotak info • L • BBantuan penggunaan templat ini  Media: Ayam geprek Ayam geprek adalah makanan ayam goreng tepung khas Indonesia yang diulek atau dilumatkan bersama sambal...

1921 Argentine Primera División

30th season of top-tier football league in Argentina Football league seasonPrimera DivisiónSeason1921Dates3 April 1921 – 8 January 1922ChampionsHuracán (AFA) Racing (AAmF)← 1920 1922 → The 1921 Argentine Primera División was the 30th season of top-flight football in Argentina. Huracán won its first AFA league title while Racing won the dissident Asociación Amateur championship.[1] Final tables Asociación Argentina de Football - Copa Campeonato Football league seasonPrimera...

 

History of money

Development of systems that act as money Part of a series onNumismaticsthe study of currency Glossary Currency Coins Banknotes Forgery List ISO Circulating currencies Africa Asia Europe North America South America Oceania Local currencies Company scrip LETS Time dollars Fictional currencies Proposed currencies History of money Historical currencies Aksumite Achaemenid Byzantine Chinese Filipino Greek Indian Italian Japanese Roman Thai Tibetan Medieval currencies Production Mint Designers Coin...

 

القبيبة (الخليل)

  لمعانٍ أخرى، طالع القبيبة (توضيح).القبيبةالقبيبةمعنى الاسمالقبة الصغيرة[1]تهجى أيضاًالقُبيبةالقضاءالخليلالإحداثيات31°34′13.62″N 34°51′16.03″E / 31.5704500°N 34.8544528°E / 31.5704500; 34.8544528شبكة فلسطين136/108السكان1،060[2] (1945)المساحة11,912 دونم11.912[2] كم²تاري�...

Neuritis

Medical conditionNeuritisSciatic Nerve in acute polyneuritis (top) and Ulnar nerve in polyneuritis leprosa (bottom)SpecialtyNeurologySymptomsPain, paresthesia, paresis, anesthesia, paralysisCausesAutoimmune disease, infection, physical injury, paraneoplastic syndromeDiagnostic methodPhysical exam, electrodiagnostic studies, MRI, nerve biopsyMedicationCorticosteroids, Plasmapharesis, IVIG, Gabapentin, Amitriptyline Inflammation of a nerve or generally any part of the nervous system Neuritis (/...

 

KKTF-LD

UniMás affiliate in Chico, California KKTF-LDChico, CaliforniaUnited StatesChannelsDigital: 24 (UHF)Virtual: 30BrandingUniMás 30ProgrammingAffiliations17.2: Antenna TV30.1: UniMásOwnershipOwnerSinclair Broadcast Group(Sinclair-California Licensee, LLC)Sister stationsKRCR-TV, KCVU, KUCO-LD, KXVU-LD, KRVU-LD/KZVU-LDHistoryFirst air dateDecember 8, 2003 (20 years ago) (2003-12-08)Former call signsK57JJ (2003–2006)K35HY (2006–2007)KKTF-LP (2007–2010)Former channel number(s)...

 

Battle of Florvåg

Battle of FlorvågPart of the Civil war era in NorwayDate3 April 1194LocationFlorvåg, Askøy, HordalandResult Decisive Birkebeiner victoryBelligerents Birkebeiner party Eyjarskeggjar party (supported by Jarldom of Orkney)Commanders and leaders Sverre SigurdssonBård Guttormsson † Sigurd Magnusson †Hallkjell Jonsson †Olav Jarlsmåg †Strength 21 ships2,000 men 14 ships2,000 menCasualties and losses 900–1,000 killed 12 ships lost1,000–1,500 killed...

Lolowau, Lolowau, Nias Selatan

LolowauDesaNegara IndonesiaProvinsiSumatera UtaraKabupatenNias SelatanKecamatanLolowauKode pos22864Kode Kemendagri12.14.08.2016 Luas... km²Jumlah penduduk... jiwaKepadatan... jiwa/km² Gambar Lolowau oleh W. A. van Rees (1866) Lolowau merupakan salah satu desa yang ada di kecamatan Lolowau, kabupaten Nias Selatan, provinsi Sumatera Utara, Indonesia. Pranala luar (Indonesia) Keputusan Menteri Dalam Negeri Nomor 050-145 Tahun 2022 tentang Pemberian dan Pemutakhiran Kode, Data Wilayah Admi...

 

Crown Prince of Jordan

Heir apparent to the Jordanian throne Crown Prince of JordanStandard of the Crown PrinceIncumbentHusseinsince 28 November 2004StyleHis Royal HighnessAppointerKing of JordanTerm lengthLife tenure or until accession as KingInaugural holderTalalFormation25 May 1946 The Crown Prince of Jordan is the heir apparent or heir presumptive to the throne of Jordan. The Article 28(B) of the Constitution of Jordan provides for agnatic primogeniture, meaning that the eldest son of the King automaticall...

 

Music of New Orleans

Overview of music traditions in New Orleans See also: New Orleans § Entertainment and performing arts, Culture of New Orleans § Music, and Zydeco New Orleans brass band parade The music of New Orleans assumes various styles of music which have often borrowed from earlier traditions. New Orleans, Louisiana, is especially known for its strong association with jazz music, universally considered to be the birthplace of the genre. The earliest form was dixieland, which has sometimes be...

Ant colony optimization algorithms

Optimization algorithm This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article possibly contains original research. Please improve it by verifying the claims made and adding inline citations. Statements consisting only of original research should be removed. (August 2018) (Learn how and when to remove this message) This article includes a list of general references, but it lacks suff...

 

Amillis

Peta infrastruktur dan tata guna lahan di Komune Amillis.  = Kawasan perkotaan  = Lahan subur  = Padang rumput  = Lahan pertanaman campuran  = Hutan  = Vegetasi perdu  = Lahan basah  = Anak sungaiAmillisNegaraPrancisArondisemenProvinsKantonLa Ferté-GaucherAntarkomuneTrois RivièresPemerintahan • Wali kota (2008-2014) André Olivier • Populasi1685Kode INSEE/pos77002 / 2 Population sans doubles comptes: penghitungan tunggal p...