Dotaz: Jak si vytvořit vlastní hash

[Janek]

Hezký den, neměl by někdo radu/tip jak se dá vytvořit vlastní hash? Nějaké příklady? Předem díky

Odpovědi

[X]

uuidgen, md5sum, base64, sha256sum.. nepises jazyk ani pouziti.

[Janek]

Hledám jen orientační postup, jak se taková funkce dá udělat.

[X]

Co si predstavujes jako hash? Funkci, ktera generuje nahodny retezec, nebo kryptografickou funkci?

[Janek]

Třeba tady, pokud zadám třeba: ahoj, dám generovat, dostanu

MD5 Hash: 79c2b46ce2594ecbcb5b73e928345492

Chtěl bych něco takového vytvořit pomocí vlastní funkce ale aby byl výsledek složený včetně všech znaků. které jde zadat na klávesnici.

[Jendа]

Kryptograficky bezpečný hash vytvořit nezvládneš, ale pokud tě to zajímá ze zvědavosti, přečti si stránky s popisem MD5, SHA1, SHA2 a SHA3 na Wikipedii a následně si dohledávej všechny termíny kterým nerozumíš a klikej po referencích co tam jsou. Ale je to na dlouhé lokte a bude to chtít spoustu lineární algebry, diskrétní matematiky a podobných věcí.

Pokud je cílem jenom použít všechny dostupné znaky, tak zakóduj výstup nějaké existující hashovací funkce pomocí Base 64 nebo dokonce Base 85.

Ten výsledek MD5 jsou ve skutečnosti binární bajty, pomocí hexa se to jenom zapisuje.

[Xerces]

Na jaké klávesnici? US, činské, české, ...?

[z_sk]

Pozri zdrojáky. Začni md5, ta nie je veľmi rozsiahla.

A asi základ je používať také operácia, ktoré sa spätne nedajú zopakovať (ako od konca na začiatok), čiže používať binárne posuny, binárny OR/XOR a bitové invertovanie/negáciu.

[Janek]

Tak zpětně jdou zopakovat všechny operace, pokud odhalíš způsob, ne?

[Jendа]

On tím myslel takovou tu vlastnost že to nejde pustit opačně, tj. abys k spočítanému hashi nedokázal najít vzor.

[kysučan]

Ale opačne to pôjde spustiť vždy, tak ako píše Janek. Pri hash ale niečo také nehrozí, pretože sa tam "zahadzujú" zostatky.

[Jendа]

Studovat šifry ze zdrojáků, navíc často velmi optimalizovaných, fakt nejde.

[z_sk]

Nezabudni si pozriet aj RFC pre konkretne funcie.

Ak kody, tak hladaj take skor one-man show. Ten skor minimalne bude optimalizovany. Je rozdiel nieco volat 50K/s a nieco raz za sekundu. Tj. niekde nie je rychlost az tak nevyhnutne podstatne.

[tttttttt]

Na https://mj.ucw.cz/vyuka/1819/kry/ jsou přednášky z Úvod do kryptografie od Martina Mareše, je tam i přednáška věnovaná hashovacím funkcím.

[Blaazen]

Ještě připomenu xxHash. Není kryptografický, ale hashuje skvěle s minimem kolizí a je extrémně rychlý.

[rADOn]

Hash je jenom velké číslo. Když se ti nelíbí zvyk vypisovat ho v hexu, není problém si ho zakódovat jinak. Např. v pythonu:

import hashlib, codecs
print(hashlib.sha1(b'aaa').hexdigest()) # jako hex
print(int.from_bytes(hashlib.sha1(b'aaa').digest(), 'little')) # jako int
print(codecs.encode(hashlib.sha1(b'aaa').digest(), 'base-64')) # v base64

Kryptografické hashe (tj. cokoliv lepsiho nez crc32) se bezne nevejdou do nativniho intu takze konverzi primo na int bezne neudelas (python je v tomhle vyjimka pacz si softwarove umi delat matematiku v neomezene presnosti) ale na vlastni kodovani ti staci brat ho jako pole bajtu a ty postupne kodovat. Akorat to asi uplne nechces delat v jazyce ktery nema nativni celocisleny typ (Javascript,Lua…).