BMW hashfunktion

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 2 augusti 2013; kontroller kräver 12 redigeringar .

BMW ( Eng. BMW - Blue Midnight Wish ) är en kryptografisk hashfunktion (xf) med en utdata på n bitar , där n = 224 256, 384 eller 512. Hashfunktioner är utformade för att skapa "fingeravtryck" eller "sammandrag" av meddelanden från godtycklig bitlängd. De används i olika applikationer eller komponenter relaterade till informationssäkerhet .

BLUE MIDNIGHT WISH designades för att vara en mycket effektivare kryptografisk hashfunktion än SHA-2 samtidigt som den fortfarande ger samma eller bättre säkerhet.

Historik

Den 7 november 2008 öppnade US National Institute of Standards and Technology ( NIST - National Institute of Standards and Technology ) en tävling om en ny SHA-3-hashfunktion . SHA-3 måste stödja utdatablockstorlekar på 224, 256, 384 och 512 bitar. 160-bitars block tillhandahölls inte på grund av möjligheten att hitta kollisioner genom brute force attacker (uppräkning av alternativ). Samma krav har bevarats som för de tidigare hashfunktionerna:

den maximala storleken på inmatningsvärdet,
kollisionsmotstånd ,
motstånd mot att hitta en förbild och en andra förbild
strömmande beräkningsläge "i ett pass".

Följande standardparametrar för hållbarhet har avancerats till funktionerna:

Motstånd mot att hitta kollisioner - inte mindre än n/2 bitar.
Förbildsresistansen är n bitar.
Motståndet mot att hitta den andra förbilden är nk bitar för vilket meddelande som helst, kortare än 2k bitar.
Motståndskraft mot attacker med meddelandelängd .
Motstånd mot nya typer av attacker, till exempel baserade på multikollisioner.

Det fanns 51 SHA-3-kandidater i den första omgången. 14 av dem (inklusive BMW) gick vidare till andra omgången.

Algoritm

Allmänna egenskaper

BMW-algoritmen arbetar med meddelanden genom att dela upp dem i block. Blocket är i sin tur uppdelat i ord. Storleken på block och ord beror på den specifika implementeringen av algoritmen. Tabellen nedan listar huvudegenskaperna för alla fyra varianterna av BMW-algoritmen.

Algoritm	Meddelandestorlek	Block storlek	Ordstorlek	Digital signatur
BMW 224	<2 64	512	32	224
bmw384	<2 64	512	32	384
BMW 224	<2 64	1024	64	224
BMW512	<2 64	1024	64	512

Parametrar, variabler och konstanter

Variabel	Beskrivning
H	Dubbelpipa ( English pipe ). Ett variabelvärde som är minst dubbelt så brett som den slutliga digitala signaturen på n bitar.
F	Fyrdubbelt rör.
Hej)	i:te värdet på H. H(0) är initialvärdet.
H(N)	slutvärde H. Det används för att bestämma den digitala signaturen för n bitar .
Q(i)	i:te värdet för det fyrdubbla röret.
H(i, j)	je är ett ord från H(i). Där H(i) är uppdelad i ett förutbestämt antal block som kallas ord
H(i,0)	Det allra första (vänster) ordet från H(i)
Q(i, j)	j:te ordet i det i:te fyrfaldiga röret Q(i)
Q(i, a)	De första 16 orden i Q(i), de är Q(i, j) där j=0..15
Q(i, b)	De sista 16 orden i Q(i), de är Q(i, j) där j=16..31
l	Meddelandelängd M i bitar
m	Antal bitar i meddelandeblock M(i)
M	Inmatningsmeddelande med bitlängd l
Mi)	det ingående meddelandets block. Bitlängd m
M(i, j)	ordet M(i). M(i)=[M(i,0),M(i,1),..,M(i,15)]
XL,XH	Två tillfälliga ord (längd 32 eller 64 bitar, beroende på modifieringen av algoritmen) som används för att beräkna H(i)

Operationer som används i algoritmen

Bitvis XOR -operation
Bitvis addition + eller subtraktion operationer - modulo 32 eller 64 , beroende på modifieringen av algoritmen
Skift åt vänster (höger) operation med r bitar SHL r (respektive SHR r )
Rotation (rotera vänster) ROTL r

Allmänna egenskaper hos BMW-strukturen

BLUE MIDNIGHT WISH följer de allmänna principerna för att bygga hashfunktioner som ofta används idag. Det betyder nämligen att algoritmen är uppdelad i två delar:

förbearbetning

Skriver ett meddelande
Parsar det inmatade meddelandet i m-bitars block
Initiering av de initiala värdena som kommer att användas vid beräkning av xf

Hashberäkning

Beräkna fallet för ett meddelande från ett mottaget meddelande
Använda detta register för att beräkna en sekvens av värden H(i)
n minst signifikanta bitar ( eng. LSB - Least Significant Bits ) väljs som en digital signatur

Förberäkningsstadiet

Beroende på modifieringen av algoritmen utförs behandlingen av det inmatade meddelandet enligt följande:

BMW224 eller BMW256

Låt meddelandelängden vara l. En 1 tilldelas meddelandet, följt av en sekvens av k nollor, där k är den minsta icke-negativa lösningen till ekvationen l+1+k=448 mod512 . Därefter tilldelas ett 64-bitars block av den binära representationen av talet l

BMW384 eller BMW512

Låt meddelandelängden vara l. En 1 tilldelas meddelandet, följt av en sekvens av k nollor, där k är det minsta icke-negativa värdet. lösning av ekvationen l+1+k=960 mod1024 . Därefter tilldelas ett 64-bitars block av den binära representationen av talet l. Ett exempel är postty-representationen av "abc" (enligt ASCII )

${\underset {{\text{ASCII}}}{\underbrace {01100001}_{({\mathrm {a}}}}\,\underbrace {01100010}_{{{\mathrm {b}}}}\ ,\underbrace {01100011}_{{{\mathrm {c}}}}}\,1\,\overbrace {00\ldots 00}^{{935}}\,\overbrace {00\ldots \underbrace { 011000}_{{l=24}}}^{{64}}$

Initiering av initiala värden

Det initiala värdet för H(0) in beror på modifieringen av algoritmen

Algoritm	Initialt värde H(0)
BMW 224	0x000120308090A0B1011121318191A1B2021222328292A2B3031323338393A3B040506070C0D0E0F141516171C1D1 E1F242526272C2D2E2F243536373C3D3E3F
BMW 256	0x4041424348494A4B5051525358595A5B6061626368696A6B7071727378797A7B444546474C4D4E4F545556575C5D 5E5F646566676C6D6E6F747576777C7D7E7F
bmw384	0x00010203040506071011121314151617202122232425262730313233243536374041424344454647505152535455 56576061626364656667707172737475767708090A0B0C0D0E0F18191A1B1C1D1E1F28292A2B2C2D2E2F38393A3B3C3D3E3F484 94A4B4C4D4E4F58595A5B5C5D5E5F68696A6B6C6D6E6F78797A7B7C7D7E7F
BMW512	0x80818283848586879091929394959697A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7D0D1D2D3 D4D5D6D7E0E1E2E3E4E5E6E7F0F1F2F3F3F4F5F6F788898A8B8C8D8E8F98999A9B9C9D9E9FA8A9AAABACADAEAFB8B9BABBBCBD BEBFEDACEDFFFFDEFDEF9

Steget för hashberäkning

Tre funktioner används i beräkningsprocessen

Första funktionen F 0 : {0,1} 2m →{0,1} m . Den tar två argument M(i) och H(i−1) och producerar en bijektiv mappning M(i) XOR H(i−1). Här är M(i) det i:te meddelandeblocket, H(i−1) är det aktuella värdet på binärröret. Resultatet skrivs till den första delen av det fyrdubbla röret: Q(i, a)=F 0 (M(i), H(i−1))= A2 ( A1 (M(i) XOR H(i−1) ))).
Andra funktionen F 1 : {0,1} 2m →{0,1} m . Det tar som argument ett meddelandeblock M(i) (av längden m bitar) och den första delen av ett fyrdubbelt rör Q(i, a). Resultatet skrivs till den andra delen av det fyrdubbla röret Q(i, b)=F 1 (M(i),Q(i, a)).
Tredje funktionen F 3 : {0,1} 3m →{0,1} m . Termen vikning används för det ( engelska {{{1}}} - folding ) för att betona egenskaperna hos dess faltning av ett 3m-dimensionellt utrymme till ett m-dimensionellt. Det tar två värden som argument: meddelandeblocket M(i) och det aktuella värdet på det fyrdubbla röret Q(i)=Q(i, a)||Q(i, b). Resultatet skrivs som ett nytt värde på H(i): H(i) = F 2 (M(i),Q(i))

Hash-funktion Pseudokod för (i=1;i<N;i++) { Q(i,a)=F0 ( M(i),H(i-1)); Q(i,b)=Fi ( M(i), Q(i,a)); Q(i)=Q(i,a)||Q(i,b); H(i)=F2 ( M(i), Q(i)); } Hash=N_LeastSignificantBits(H(i)); Beskrivning av funktioner f 0 , f 1 och f 2

Hjälpberäkningar:

För att bestämma funktionerna f 0 , f 1 och f 2 introduceras först ytterligare funktioner

BMW224/BMW256	BMW384/BMW512
${\begin{aligned}s_{0}(x)&=SHR^{1}(x)\otimes SHL^{3}(x)\otimes ROTL^{{4))(x)\otimes ROTL^{ {19}}(x)\\s_{1}(x)&=SHR^{1}(x)\ibland SHL^{2}(x)\ibland ROTL^{{8}}(x)\ibland ROTL^{{23}}(x)\\s_{2}(x)&=SHR^{2}(x)\ibland SHL^{1}(x)\ibland ROTL^{{12}}(x )\otimes ROTL^{{25}}(x)\\s_{3}(x)&=SHR^{2}(x)\otimes SHL^{2}(x)\otimes ROTL^{{15} }(x)\otimes ROTL^{{29}}(x)\\s_{4}(x)&=SHR^{1}(x)\otimes x\\s_{5}(x)&=SHR ^{2}(x)\ibland x\\r_{1}(x)&=ROTL^{{3}}(x)\\r_{2}(x)&=ROTL^{{7}}( x)\\r_{3}(x)&=ROTL^{{13}}(x)\\r_{4}(x)&=ROTL^{{16}}(x)\\r_{5} (x)&=ROTL^{{19}}(x)\\r_{6}(x)&=ROTL^{{23}}(x)\\r_{7}(x)&=ROTL^{ {27}}(x)\end{aligned}}$	${\begin{aligned}s_{0}(x)&=SHR^{1}(x)\otimes SHL^{3}(x)\otimes ROTL^{{4))(x)\otimes ROTL^{ {37}}(x)\\s_{1}(x)&=SHR^{1}(x)\otimes SHL^{2}(x)\otimes ROTL^{{13}}(x)\otimes ROTL^{{43}}(x)\\s_{2}(x)&=SHR^{2}(x)\ibland SHL^{1}(x)\ibland ROTL^{{19}}(x )\otimes ROTL^{{53}}(x)\\s_{3}(x)&=SHR^{2}(x)\otimes SHL^{2}(x)\otimes ROTL^{{28} }(x)\otimes ROTL^{{59}}(x)\\s_{4}(x)&=SHR^{1}(x)\otimes x\\s_{5}(x)&=SHR ^{2}(x)\ibland x\\r_{1}(x)&=ROTL^{{5}}(x)\\r_{2}(x)&=ROTL^{{11}}( x)\\r_{3}(x)&=ROTL^{{27}}(x)\\r_{4}(x)&=ROTL^{{32}}(x)\\r_{5} (x)&=ROTL^{{37}}(x)\\r_{6}(x)&=ROTL^{{43}}(x)\\r_{7}(x)&=ROTL^{ {53}}(x)\end{aligned}}$

${\begin{aligned}{\begin{array}{rccccccc}{\text{expand}}_{1}(j)=&s_{1}(Q_{{j-16}}^{{(i)} })&+&s_{2}(Q_{{j-15}}^{{(i)}})&+&s_{3}(Q_{{j-14}}^{{(i)}}) &+&s_{0}(Q_{{j-13}}^{{(i)}})\\+&s_{1}(Q_{{j-12}}^{{(i)}})& +&s_{2}(Q_{{j-11}}^{{(i)}})&+&s_{3}(Q_{{j-10}}^{{(i)}})&+&s_ {0}(Q_{{j-9}}^{{(i)}})\\+&s_{1}(Q_{{j-8}}^{{(i)}})&+&s_{ 2}(Q_{{j-7}}^{{(i)}})&+&s_{3}(Q_{{j-6}}^{{(i)}})&+&s_{0} (Q_{{j-5}}^{{(i)}})\\+&s_{1}(Q_{{j-4}}^{{(i)}})&+&s_{2}( Q_{{j-3}}^{{(i)}})&+&s_{3}(Q_{{j-2}}^{{(i)}})&+&s_{0}(Q_{ {j-1}}^{{(i)}})\\+&M_{{(j-16){\mathtt {mod}}16}}^{{(i)}}&+&M_{{( j-13){\mathtt {mod}}16}}^{{(i)}}&-&M_{{(j-6){\mathtt {mod}}16}}^{{(i))) &+&K_{j}\end{array}}\end{aligned}}$

${\begin{aligned}{\begin{array}{rccccccc}{\text{expand}}_{2}(j)=&Q_{{j-16}}^{{(i)))&+&r_{ 1}(Q_{{j-15}}^{{(i)}})&+&(Q_{{j-14}}^{{(i)}})&+&r_{2}(Q_{ {j-13}}^{{(i)}})\\+&Q_{{j-12}}^{{(i)}}&+&r_{3}(Q_{{j-11}}^ {{(i)}})&+&Q_{{j-10}}^{{(i)}}&+&r_{4}(Q_{{j-9}}^{{(i)}}) \\+&Q_{{j-8}}^{{(i)}}&+&r_{5}(Q_{{j-7}}^{{(i)}})&+&Q_{{j- 6}}^{{(i)}}&+&r_{6}(Q_{{j-5}}^{{(i)}})\\+&Q_{{j-4}}^{{( i)}}&+&r_{7}(Q_{{j-3}}^{{(i)}})&+&s_{5}(Q_{{j-2}}^{{(i)} }&+&r_{4}(Q_{{j-1}}^{{(i)}})\\+&M_{{(j-16){\mathtt {mod}}}16}}^{{( i)}}&+&M_{{(j-13){\mathtt {mod}}16}}^{{(i)))&-&M_{{(j-6){\mathtt {mod}}16 }}^{{(i)}}&+&K_{j}\end{array}}\end{aligned}}$

Här är konstanten K j =j × (0x05555555) (för 32-bitarsversioner) och Kj =j × (0x05555555555555555) (för 64-bitarsversioner). j=16,17,…,31

Funktionerna expand 1 och expand 2 används i beräkningssteget för funktionen F 1 , det vill säga i det fyrdubbla rörets expansionssteget. Den första funktionen, expand 1 , är beräkningsmässigt mycket mer komplex än den andra, men ger betydligt bättre resultat.

Funktion f 0 :

Funktion f 1 :

Parametrarna ExpandRound1 och ExpandRound2 bestämmer hur många iterationer som kommer att utföras av var och en av algoritmerna expand 1 och expand 2 som beskrivs ovan.

För (j=0;j<ExpandRound1;j++) Q(i,j)=expandera 1 (j+16); För (j=ExpandRound1;j<ExpandRound2+ExpandRound1;j++) Q(i,j)=expandera 2 (j+16);

Funktion f 2 :

1. Beräkning av tilläggsvariabler XL och XH

${\begin{array}{rcccccccccc}XL&=&&&Q_{{16}}^{{\left(i\right)))&\oplus &Q_{{17}}^{{\left(i\right))) ) &\oplus &\cdots &\oplus &Q_{{23}}^{{\left(i\right)}}\\XH&=&XL&\oplus &Q_{{24}}^{{\left(i\right )} }}&\oplus &Q_{{25}}^{{\left(i\right)}}&\oplus &\cdots &\oplus &Q_{{31}}^{{\left(i\right) ))) \end{array}}$

2. Beräkning av ett nytt värde på H(i)

${\begin{array}{lcrcrcr}H_{0}^{{(i)}}=&&{\big (}SHL^{5}(XH)\otimes &SHR^{5}(Q_{{16)) ^{{(i))))&\otimes M_{0}^{{(i)}}{\big )}&+&{\big (}XL\otimes Q_{{24}}^{{( i)}}\otimes Q_{0}^{{(i)}}\\H_{1}^{{(i)}}=&&{\big (}SHR^{7}(XH)\otimes &SHL ^{8}(Q_{{17))^{{(i))))&\otimes M_{1}^{{(i)}}{\big )}&+&{\big (}XL\ ibland Q_{{25}}^{{(i)}}\otimes Q_{1}^{{(i)}}\\H_{2}^{{(i)))=&&{\big (} SHR^{5}(XH)\otimes &SHL^{5}(Q_{{18}}^{{(i))))&\otimes M_{2}^{{(i))){\big ) }&+&{\big (}XL\otimes Q_{{26}}^{{(i)}}\otimes Q_{2}^{{(i)}}\\H_{3}^{{( i)}}=&&{\big (}SHR^{1}(XH)\otimes &SHL^{5}(Q_{{19}}^{{(i))))&\otimes M_{3}^ {{(i)}}{\big )}&+&{\big (}XL\otimes Q_{{27}}^{{(i)}}\otimes Q_{3}^{{(i)} }\\H_{4}^{{(i)}}=&&{\big (}SHR^{3}(XH)\otimes &Q_{{20}}^{{(i)))&\otimes M_ {4}^{{(i)}}{\big )}&+&{\big (}XL\otimes Q_{{28}}^{{(i)}}\otimes Q_{4}^{{ (i)}}\\H_{5}^{{(i)}}=&&{\big (}SHL^{6}(XH)\otimes &SHR^{6}(Q_{{21}}^{ {(i))))&\otimes M_{5}^{{(i)}}{\big )}&+&{\big (}XL\otimes Q_{{29}}^{{(i) }}\otimes Q_{5}^{{(i)}}\\H_{6}^{{(i)}}=&&{\big (}SHR^{4}( XH)\otimes &SHL^{6}(Q_{{22}}^{{(i))))&\otimes M_{6}^{{(i))){\big )}&+&{\ stor (}XL\otimes Q_{{30}}^{{(i)}}\otimes Q_{6}^{{(i)}}\\H_{7}^{{(i)}}=&& {\big (}SHR^{{11}}(XH)\otimes &SHL^{2}(Q_{{23}}^{{(i))))&\otimes M_{7}^{{(i) )}}{\big )}&+&{\big (}XL\otimes Q_{{31}}^{{(i)}}\otimes Q_{7}^{{(i)))\\H_ {8}^{{(i)}}=ROTL^{{9}}(H_{4}^{{(i))))&+&{\big (}XH\otimes &Q_{{24}} ^{{(i)}}&\otimes M_{8}^{{(i)}}{\big )}&+&{\big (}SHR^{8}(XL)\otimes Q_{{23 }}^{{(i)}}\ibland Q_{8}^{{(i)}}\\H_{9}^{{(i)}}=ROTL^{{10}}(H_{5 }^{{(i))))&+&{\big (}XH\otimes &Q_{{25}}^{{(i)}}&\otimes M_{9}^{{(i))) {\big )}&+&{\big (}SHR^{6}(XL)\otimes Q_{{16}}^{{(i)}}\otimes Q_{9}^{{(i)} }\\H_{{10}}^{{(i)}}=ROTL^{{11}}(H_{6}^{{(i))))&+&{\big (}XH\otimes &Q_{{26}}^{{(i)}}&\otimes M_{{10}}^{{(i)}}{\big )}&+&{\big (}SHR^{6}( XL)\otimes Q_{{17}}^{{(i)}}\otimes Q_{{10}}^{{(i)}}\\H_{{11}}^{{(i)}} =ROTL^{{12}}(H_{7}^{{(i))))&+&{\big (}XH\otimes &Q_{{27}}^{{(i)))&\otimes M_{{11}}^{{(i)}}{\big )}&+&{\big (}SHR^{4}(XL)\ibland Q_{{18}}^{{(i)} }\ibland Q_{{ 11}}^{{(i)}}\\H_{{12}}^{{(i)}}=ROTL^{{13}}(H_{0}^{{(i)}})& +&{\big (}XH\otimes &Q_{{28}}^{{(i)}}&\otimes M_{{12}}^{{(i))){\big )}&+&{ \big (}SHR^{3}(XL)\otimes Q_{{19}}^{{(i)}}\otimes Q_{{12}}^{{(i)}}\\H_{{13 }}^{{(i)}}=ROTL^{{14}}(H_{1}^{{(i))))&+&{\big (}XH\otimes &Q_{{29}}^ {{(i)}}&\otimes M_{{13}}^{{(i)}}{\big )}&+&{\big (}SHR^{4}(XL)\otimes Q_{{ 20}}^{{(i)}}\otimes Q_{{13}}^{{(i)}}\\H_{{14}}^{{(i)}}=ROTL^{{15} }(H_{2}^{{(i))))&+&{\big (}XH\otimes &Q_{{30}}^{{(i)}}&\otimes M_{{14}}^ {{(i)}}{\big )}&+&{\big (}SHR^{7}(XL)\otimes Q_{{21}}^{{(i)))\otimes Q_{{14 }}^{{(i)}}\\H_{{15}}^{{(i)}}=ROTL^{{16}}(H_{3}^{{(i)}})&+ &{\big (}XH\otimes &Q_{{31}}^{{(i)}}&\otimes M_{{15}}^{{(i))){\big )}&+&{\ big (}SHR^{2}(XL)\otillfällen Q_{{22}}^{{(i)}}\otimes Q_{{15}}^{{(i)}}\end{array}}$

Slutligt hashvärde

Efter att slutvärdet H(N) har beräknats är det nödvändigt att välja n bitar som motsvarar värdet på hashfunktionen Hash=Hash(H(N))

Hash=H(N,8)||H(N,9)||…||H(n,15) — för BMW256- och BMW512-versioner
Hash=H(N,10)||H(N,11)||…||H(n,15) — för BMW384-versionen
Hash=H(N,9)||H(N,10)||…||H(n,15) — för BMW224-versionen

Cryptanalysis of the Blue Midnight Wish

Enligt den forskning som utförts av BMW Algorithm Development Group är det möjligt att formulera de viktigaste bestämmelserna om kryptografisk styrka, kollisionsmotstånd, föravbildning, återförbilder, motstånd mot längdförlängning och multikollisionsattacker:

Kollisionsmotstånd ca n/2 bitar
Förbildsresistans n bitar
Ombilda nk bitar för alla meddelanden kortare än 2 n-k bitar
Motstånd mot förlängning
Motståndskraftig mot multikollisionsattacker

NIST:s tävlingskommittés beslut

"BMW har mycket bra prestanda och verkar vara lämplig för de flesta plattformar. Har moderna minneskrav. De allvarligaste kryptoanalytiska resultaten mot BMW är i praktiken icke-viktiga pseudokollisionsattacker. Dessa attacker ifrågasätter säkerheten för funktionen."

"BMW visar sig vara instabil mot pseudotacker - kollisioner och andra förbilder. Säkerhetsnivån är lägre än förväntat: BMW-256 är nedgraderad till 65 bitar, BMW-512 till 128 bitar. Minnesavtrycket som krävs för att utföra dessa attacker är försumbart."

Litteratur

Danilo Gligoroski, Vlastimil Klima, Svein Johan Knapskog, Mohamed El-Hadedy, Jørn Amundsen, Stig Frode Mjølsnes. Blå midnattsönskemål . - Trondheim, Norge: Norges tekniska universitet, 2008. - S. 71.
Sören S. Thomsen. Pseudo-kryptanalys av Blue Midnight Wish . - 2009. - S. 7. Arkivexemplar av 2 september 2009 på Wayback Machine

Hash-funktioner
generell mening	Adler-32 CRC Fletcher kontrollsumma FNV MurmurHash2 MurmurHash2A MurmurHash3 PJW-32 TTH - Hashträd jenkins hash hash summa
Kryptografisk	Stribog GOST R 34,11-94 Bälte BLAKE bmw CubeHash EKO edonkey2k FSB Fuga Grostl HAVAL Hamsi J H Kupyna LM hash Luffa MD2 MD4 MD5 MD6 N-hash RIPEMD-128 RIPEMD-160 RIPEMD-256 RIPEMD-320 SHA-1 SHA-2 Keccak (SHA-3) SHABAL SHAvite-3 SIMD SWIFFT Hud Snefru Tiger Bubbelpool
Nyckelgenereringsfunktioner	bcrypt PBKDF2 kryptera Argon 2 Lyra2
Kontrollnummer ( jämförelse )	Kontrollera summan Verhouffs algoritm Månen algoritm Jävla algoritm Streckkod bankkonton bankkort ÄR I SNILS OKPO TENN OKATO ISBN OGRN och OGRNIP VIN
Hashes	Jämförelse av checknummer Autentiseringsprotokoll Streckkodsjämförelse Kryptografi Magnet länk Merkle signatur ed2k URNA