Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
ślepepodpisy(ang.blindsignature),podpisypierścieniowe(ang.ring
signature)czyteżdowodyzwiedzązerową(ang.zero-knowledgeproof)
,
należątylkodowybranychmechanizmów
22
.
1.3.1.Kryptograficznefunkcjeskrótu
Historiakryptograficznychfunkcjiskróturozpoczynasięprawdo-
podobnieodpracyz1976roku,WhitfieldaDifegoiMartinaE.Hell-
mana23,wprowadzającejpojęciefunkcjijednokierunkowej.Wswej
książceautorzyopisalipotrzebęwykorzystaniatejfunkcjiwprocesie
uwierzytelniania.Mimożenienazwalijejjeszcze„jednokierunkową
funkcjąskrótu”,tojednakwprowadzilidlaniejwymógodporności
naznalezienieprzeciwobrazuorazwymógsłabejbezkolizyjności
(pojęciatezdefiniowanowdalszejczęścipracy).Właściwytermin
„funkcjaskrótu”(ang.hashfunction)pochodziprawdopodobnie
zpracRalphaMerkle’a24lubMichaelaO.Rabina25.
Przezpojęciekryptograficznejfunkcjiskrótuhrozumiesięod-
wzorowaniewiadomościmodowolnejskończonejdługościwciąg
bitówookreślonejstałejdługościn:
Wliteraturzepolskojęzycznejspotykasiętakżeinneokreślenia
kryptograficznejfunkcjiskrótu.Funkcjahaszująca26jestjejnajpow-
szechniejużywanymsynonimem.Wynikdziałaniakryptograficznej
funkcjiskrótunadanejwiadomościbędzienazywany„skrótem”
(ang.hash)27.
Oczekujesię,abyfunkcjeskrótuwsposóbszybkiijednoznaczny
identyfikowałydanecyfrowe.Oznaczatowpraktyce,żenawetmałe
Rozdział1.Teoria
22
M.Raikwar,D.Gligoroski,K.Kralevska,SoKofusedcryptographyinblockchain,
11.10.2019,https://ieeexplore.ieee.org/abstract/document/8865045(dostęp:23.11.2019).
23W
.Dife,M.E.Hellman,Newdirectionsincryptography,,,IEEETransactionson
InformationTheory”1976,No.2(6).
24R.Merkle,Secrecy,authentication,andpublickeysystems,PhDthesis,Stanford
University,Stanford1979.
25M.O.Rabin,Digitalizedsignatures[w:]R.Lipton,R.DeMillo(eds),Foundations
ofsecurecomputation,AcademicPress,NewYork1978,s.155–166.
26S.:ala,T
.Kopyściański,W
.Srokosz,Kryptowalutyjakoelektroniczneinstrumen-
typłatniczebezemitenta...,dz.cyt.,s.13.
27Wpolskojęzycznejliteraturzesynonimamiokreślenia„skrót”sączęstohasz
lubhash,stanowiącekalkęjęzykowąwywodzącąsięzbezpośredniegotłumacze-
niaangielskiegosłowahash.Wtymopracowaniustosowanesąobaokreślenia,
zarównoskrót,jakihash.
19
