Filozofija| Život| Životni stil

Strukture na nogama

Milan Novković RSS / 28.07.2013. u 13:17

"hash it out" - (semi)idiom iz engleskog jezika koji je meni sad interesantan zbog reči "hash" koju ću, valjda, objasniti dole niže, na prigrevačkom srpskom znači otprilike "promešajmo sve ponovo i u opuštenoj i iskrenoj, fer diskusiji pokušajmo da postavimo na JOŠ stabilnije noge".

Tarzan545.jpg 

A hash je, tj nije kolokvijalni hašiš iako je ubrzo jasno oktud kolokvijalna primena, nit seckani nit drobljeni nit mleveni komadići mesa koji zaostaju posle gozbe svih većih igrača, pa podosta začinjeni, da im se sakrije prošlost, mogu onda i u konzervu, iako ne moraju - nije dobro ko pašteta niti mesni narezak al uz svež hleb onima koji ne pamte prošle gorušice nije ni toliko loše (tj jeste ako čovek nije previše gladan).

Ukratko, mesožderima je hash bolji od slatkog kupusa bez mesa.

Mi u IT-ju koristimo hash funkcije, a i genije mozga živuljki iole pametnijih od prosečnih praktičara raznih profesija počiva na hash funkcijama. Da li ćemo postaviti prag genijalnosti kod vrana, hrčaka ili diana majmuna je stvar ukusa.

Ja se na ovu paralelu vraćam već peti-šesti put, i uvek me fascinira:

    • U ITju se hash funkcije, između mora drugih primena, koriste za digitalno potpisivanje. Primer: Rati i Mir, propušten kroz hash funciju, može da da rezultat od recimo 100 slova. Ono što je interesantno je da ako u romanu promenimo jedno slovo rezultat je sasvim drugačiji. Tj znamo da je neko „petljao" po delu. Ipak, sve je to bušna pomalo matematika pa neki ljuti matematičar može da nađe rupe u toj matematici i smisli kako u Ratu i Miru promeniti četiri slova pa dobiti isti rezultat koji daje i original. I tada je hash funcija provaljena pa deklarisana beskorisnom - neko može da ispomera istoriju, a nama tako pomerena izgleda i dalje autentična.

    • U našim glavama se dešava sledeće - naš genije je u pamćenju, a za neko dubinsko pamćenje nema previše mesta pošto su nam glave male, za dubinsko razmišljanje nema previše vremena pošto moramo brzo da reagujemo, a i ako ga ima žao nam je da ga trošimo baš na dubisnko razmišljanje, pa naš mozak voli da radi case-based reasoning - ultra brza tehnologija gde tekući problem bez rešenja poredimo sa sličnim istorijskim problemima sa rešenjima. Da bi ovo bilo moguće naš mozak procesira dnevne događaje i propušta ih kroz hash funkcije pre nego što iz zapamti. Pa ih, uglavnom, pamti ne da bi mogao da ih rekonstruiše kasnije, nego samo da ih prepozna kao slične nekom novom događaju.

Gde mene paralela fascinira, pa je ponavljam i ponavljam: gomila životnih Ratova i Mirova, svi poprilično različiti, a slični, kroz hash funkciju visokog kvaliteta može da se svede na isti rezultat. Svako ko drži do svoje sposobnosti zdravorazumskog razmišljanja i iskrenosti može da se seti mnogo grešaka koje je ponovio više puta u životu, pet-šest pa i do deset, sve različite, a iste. I naučeno iz toga, tj znanje, tj kvalitet, je čvrsto ukotvljeno kod nas negde na potezu između levog i desnog uveta. I sve cool.

A IT hash funkcija koja nam za dva različita ulazna skupa parametara da isti rezultat je deklarisana kao đubre.

Nije fer. 

Deo problema je u tome što bi kompjuteri za 15-20 godina morali da polože tjuringov test, tj da se preko telefona „ponašaju" tako da osoba koja je nazvala telefonski broj ne zna da li se sa druge strane ponaša kompjuter ili neka mekša osoba, vreme brzo teče, a ova razlika u primeni hash „tehnologije" je drastična.

Paralela nije potpuno dobra - IT algoritam prevodi banalan niz slova iz jednodimenzionalnog prostora u drugi niz slova u nekom drugom regionu tog istog prostora, isto tako banalan - tj ni jedan ni drugi niz nemaju nikakvo značenje softverskom algoritmu.

A aloritam kod čoveka vidi smisao u ulaznom nizu, koji živi u vrlo kompleksnom višedimenzionalnom prostoru, pa ga onda prevodi u nešto što bi moralo imati smisla pošto će da postoji u prostoru koji je još „plemenitiji" i gde se vodi ljuta borba za svako nezauzeto mesto - prostoru naših sećanja i znanja oko kojih se onda vrti „borba" za uživanje i bolji život u sadašnjosti i dalje.

Meni su od posebnog interesovanja znanja koja slažemo u sebi vremenom a koja su vezana za neke osnovne vrednosti i aksiome, ono što svi „intuitivno"zovemo „sistem vrednosti" i gde, onako odoka, možemo da vidimo dva posebno značajna podprostora (zbrkana ko špageti što su prošli kroz mikser):

    • Onaj gde su defininisane strukture sistema i podsistema vrednosti, tj entiteti i njihova osnovna uvezanost, tj kvalitativna zavisnost

    • Onaj gde su kvantifikatori, težine koje pripisujemo raznim vremostima, metrika neka, valjda.

    • Dobro, postoji i treći značajan podprostor operatora koji definišu kako, kojom brzinom i sa kojom revnošću se pomeramo pod uticajem spoljnjih i unutrašnjih uticaja.

    • I četvrti i poslednji su granični uslovi i prepreke, lomljive ili nelomljive.

Hajdemo prepreke prvo pošto da nije njih svi bismo bili (semi)idealni. One su obično zategnute između dva terminala, kočića - evo deset parova:

    • Principijelnost - relativizam (vrlo crno-belo do ultra šareno)

    • Prošlost - budućnost (sadašnjost ostavimo za posle)

    • Dubina - širina (o prosecima pričamo)

    • Problemi - rešenja (ja bih samo fizičarima dozvolio da prave ove parove iz ničega)

    • Materijalno - moralno (sve može da se materijalizuje i sve može da ispari pa tako pričamo o ograničenom broju agregatnih stanja)

    • Kolektivno - lično

    • Fer-play - favorizovanje

    • Algoritmičko - heurističko

    • Srljanje - oprezno cinculiranje

    • Razmišljanje - rad

    • Religija - nauka

    • Kafana - kuća

    • ...itd

I am not a piece of hash", nisam, ma kako izgledao i kamermanu i samom sebi, ali imam utisak da svaki put kad nađem ključ za lanac kojim sam vezan za kućicu vrlo prebrzo poželim da se propustim još jednom kroz mašinu za meso i leblebije, čisto da vidim da li je bilo potrebo ili ne.

Praktičar, ok, ja sam taj.



Komentari (35)

Komentare je moguće postavljati samo u prvih 7 dana, nakon čega se blog automatski zaključava

gordanac gordanac 14:11 28.07.2013

ruku na srce ...

... kad staviš "hash" u pretragu brzo se pokaže da pretraživač nema pojma šta tražiš jer od miliona rezultata sasvim malo odgovara





Meni "hash" najviše liči na ono što ljudi inače rade kad razgovaraju - izgovaraju razne reči da bi "sakrili" šta u stvari hoće da kažu ili onaj ko "sluša" u stvari i ne sluša nego "gleda" šta je rečeno, gleda šta je "hash" spakovano, zaista.
Šašavo, kad već imaš govor za reći šta treba.
Milan Novković Milan Novković 14:21 28.07.2013

Re: ruku na srce ...

Meni "hash" najviše liči na ono što ljudi inače rade kad razgovaraju - izgovaraju razne reči da bi "sakrili" šta u stvari hoće da kažu ili onaj ko "sluša" u stvari i ne sluša nego "gleda" šta je rečeno, gleda šta je "hash" spakovano, zaista.
Šašavo, kad već imaš govor za reći šta treba.


Pa još kad je žižna daljina pogleda duža nego što je potrebno

Ili kad "osećamo" šta je rečeno gde ni na jednoj strani "transformacije" ništa nije artikulabilno.

Nije lako reći i razumeti iz istog razloga iz kojeg je evolucija izbrusila naše hashing sposobnosti kako ih je izbrusila - ako se dvaput oklizneš na koru od banane samo na prvi pogled ponekad možemo da iscedimo esenciju greške koju smo napravili - najčešće ne postoji "jedna esencija" kako razmišljamo, a postoji kako osećamo.

Osim ako esencija nije to da nikad nemamo pojma šta radimo, pa to onda iz razmišljanja i zaključimo
gordanac gordanac 14:26 28.07.2013

:)

Milan Novković:
Osim ako esencija nije to da nikad nemamo pojma šta radimo, pa to onda iz razmišljanja i zaključimo

Ali zato je sve to tako zabavno, katkad :)
gordanac gordanac 06:20 29.07.2013

60 minuta (troll)

... ko ima na raspolaganju sat vremena:
The Google Glass God, Thad Starner ima zanimljivu priču



(sa jedne odlične stranice:

SINGULARITY WEBLOG
Черевићан Черевићан 14:36 28.07.2013

ко ту луд

причати рад' приче
ниш' не рећи хтети
слушати отсутно
и ниш'т разумети


док Тарзан у назувкама је . . . . оно . . . до јаја
Milan Novković Milan Novković 14:51 28.07.2013

Re: ко ту луд

ниш' не рећи хтети

Samo za instruktora Čera

Predrag Brajovic Predrag Brajovic 16:28 28.07.2013

Re: ко ту луд

Milan Novković
Samo za instruktora Čera

Хм.
Претпостављам да се сигурносна копча на фотографији не види?
ivana23 ivana23 17:29 28.07.2013

Re: ко ту луд

Predrag Brajovic
Milan Novković
Samo za instruktora Čera

Хммм.
Претпостављам да се сигурносна копча на фотографији не види?


403 Forbidden
Milan Novković Milan Novković 18:04 28.07.2013

Re: ко ту луд

Претпостављам да се сигурносна копча на фотографији не види?

Ccc ... ozbiljan čovek, bizmisman
Milan Novković Milan Novković 18:08 28.07.2013

Re: ко ту луд

403 Forbidden

Kako kome!

ISP je, možda, uradio analizu tvog avatara i zaključio da se ti plašiš aviona i visine

Da prepričam, fotka je prosta - dvoje skaču padobranom i smeju se
blogovatelj blogovatelj 01:53 29.07.2013

Re: ко ту луд

док Тарзан у назувкама је . . . . оно . . . до јаја


Msje Čer, dozvolite mi da se poklonim vašem oštrom oku.
Ukazali ste mi da je Holivud još u to vreme bio ono što je i danas, generator potrošnje. Koliko li je samo junoša kupilo ovakve tihotapke ne bi li bar korakom bili što sličniji Tarzanu.
kick68 kick68 15:28 28.07.2013

.

hash it out" - (semi)idiom iz engleskog jezika

Jedna malecna ispravka: pre ce biti phrasal verb nego idiom:)
A hash je, tj nije kolokvijalni hašiš

Secam se iznenadjenja jedne moje drugarice kad je shvatila da ovo nije pesma o hashishu:))

Pozdrav
Milan Novković Milan Novković 18:10 28.07.2013

Re: .

edna malecna ispravka: pre ce biti phrasal verb nego idiom:)

Hvala kick68


Dragan Pleskonjic Dragan Pleskonjic 17:13 28.07.2013

SHA-3 Winner

Zanimljiva tematika. Hash funkcije su osnova za mnoge stvari u informationim tehnologijama, uključujući i zaštitu integriteta podataka (tj. treba da pomognu da se uoči kada neko neovlašteno menja podatke npr.) ili da posluže kod stvaranja sigurnih kanala za komunikaciju, pretraživanja itd.

Kada se počelo pričati o problemima sa "starim" hash funkcijama, NIST je raspisao konkurs za novu. Na NIST konkursu za novu hash funkciju pobedio je Keccak. Interesantno je koliko dugo taj proces traje. Ceo proces je imao nekoliko faza.

• Pre-SHA3Competition (2004-2007)
• SHA-3 Competition (2007-2012)
• SHA-3 Standardization (2013- )

Dakle, hash funkcije su "ozbiljna zabava," a učešće na pomenutom konkursu su uzeli brojni značajni matematičari, kriptolozi i drugi stručnjaci, organizovani obično u timove.

Vrlo je interesantno poređenje sa ljudskim pamćenjem i razmišljanjem. Koga zanima, neka pogleda kako radi "sunđer funkcija" (engl. sponge function) konstrukcija kod pobedničkog algoritma Keccak. Možda se nađu neke paralele.

I zašto mi ponekad za nekoga ko dobro i brzo pamti, a pogotovu za decu, kažemo "upija kao sunđer"?
jinks jinks 17:17 28.07.2013

...

A IT hash funkcija koja nam za dva različita ulazna skupa parametara da isti rezultat je deklarisana kao đubre.

Možda se osnov za ovako isključiv stav prema navedenoj klasi hash funkcija nalazi u zakonu o održanju informacija.

Naime, po njemu ukoliko informacija uđe u neki prostor, kolike god transformacije preživljavala (tipa hash funkcija) ona nedvosmisleno i dalje postoji ... odnosno ona se i dalje nedvosmisleno može rekonstruisati na osnovu svega što se u pomenutom prostoru trenutno nalazi.

Sad ukoliko bi neka hash funkcija za dva različita ulazna niza dala isti rezultat sledi da je nemoguće formirati inverznu hash funkciju koja bi na osnovu trenutnih hash rezultata rekonstruisala početne informacije ... hence the trashness.

Jedan od primera trash hash funkcije, koja je uprkos tome našla veliku primenu u telekomunikacijama, predstavlja i CRC na kraju serijskih poruka.

Rati i Mir, propušten kroz hash funciju, može da da rezultat od recimo 100 slova.

A možda i sama slova koja se koriste za pisanje teksta predstavljaju rezultate nekih hash funkcija u našim, odnosno nečijim, glavama.

A možda i svi simboli koje koristimo ... i oni fizički, ali i oni apstraktni.
Dragan Pleskonjic Dragan Pleskonjic 17:40 28.07.2013

Re: ...

Uobičajeno su hash funkcije jednosmerne (engl. one-way) tj. nemaju inverz. Ovo se odnosi na funkcije koje se obično koriste u oblasti bezbednosti i slično. Pojava da sva različita ulazna skupa podataka daju istu hash vrednost se zove kolizija. To je i prirodno, jer je njihova dužina ograničena, na primer 128, 256, 512 bita (dakle konačan skup); dok je broj mogućih ulaza uglavnom beskonačan. Generalno hash funkcije mapiraju skupove podataka varijabilne dužine u podatke tj. niz fiksne (time i ograničene) dužine.

Hash funkcija je dobra ako se između ostalog, za zadatu hash vrednost, ne može otkriti osnovna poruka kojoj taj hash odgovara (bilo ona koju je recimo pošiljalac imao kao ulaz ili neka druga koja kreira koliziju). Kada se nađe algoritam za nalaženje ulaza za zadate izlaze (inverzna funkcija) ili barem naznaka da se to može uraditi u konačnom vremenu i sredstvima, onda se hash algoritam smatra nesigurnim i traga se za novim. To bi značilo da neko može da podmetne drugi ulazni niz podataka, a da se to ne otkrije. To se (po nekim naznakama) upravo dešava sa MD4 i MD5, npr. Zato se išlo na konkurs za novu hash funkciju.
jinks jinks 17:44 28.07.2013

Re: ...

Tako sam otprilike i razumeo, zato sam i pomenuo CRC. On služi kao zaštita pri prenosu podataka a ne kao osnov za neki inverzni hash.

Ali tada priča upravo možda i postaje posebno interesantna, zato što po zakonu o održanju informacija inverzni hash uvek postoji, koliko god se neko potrudio da hash napravi kvalitetnim, na način na koji si opisao (gde kod inverznog hasha ko zna šta sve ne ulazi inverznu funkciju, pored rezultata same hash funkcije).

Na tu temu postoji i poznata opklada izmedju tvorca teorije struna i Stivena Hokinga o gubljenju informacija u crnim rupama (ultimate known hash functions)
maksa83 maksa83 19:25 28.07.2013

Re: ...

Naime, po njemu ukoliko informacija uđe u neki prostor, kolike god transformacije preživljavala (tipa hash funkcija) ona nedvosmisleno i dalje postoji ... odnosno ona se i dalje nedvosmisleno može rekonstruisati na osnovu svega što se u pomenutom prostoru trenutno nalazi.

Real life hash funkcije nisu savršene, odn. ako hoćeš da key-value struktura podataka vraća rezultate iole efikasno (što znači da ne sme da slupa puno procesorskog vremena na heš funkciju) onda ćeš da se pomiriš sa tim da ima kolizija. Takođe ako treba da obezbediš heš funkciju za neku sopstvenu strukturu/objekat (što je čest zahtev za trpanje stvari u key-value kontejnere u standardnim bibliotekama većine savremenih jezika) uradićeš po svoj prilici nešto ne mnogo komplikovano (ali ne ni mnogo glupo) i zadovoljićeš se nekim prihvatljivim amortizovanim vremenom pristupa.

Uzgred, ko koristi Unixolike OS-ove (postoji i Windows port) može da izgeneriše savršenu hash funkciju za poznat skup ključeva gperf command line alatom.

jinks jinks 19:38 28.07.2013

Re: ...

Pitanje je i koliko procesorskog vremena treba da se potroši da bi se uradila i inverzna funkcija. Ustvari, to je izgleda upravo jedna od situacija u kojima samo vreme dobija potpunije novo značenje :) (a možda mu je upravo to i jedno od osnovih značenja).

Tako da iz te nemogućnosti da se u relanom vremenu (određenom realnim potrebama procesa koji koristi informacije) izvrši inverzni hash verovatno i proističe ideja o nemogućnosti inverznog hasha ... koji izgleda uvek postoji, čak i u nekim potpuno neverovatnim situacijama (pomenuti primer u informaciji na obodu crne rupe).

Ali izgleda da mozak u realnom vremenu ipak dosta dobro operiše sa direktnim i inverznim hash funkcijama. Ako ništa drugo ono bar sudeći na koliko nivoa razumevanja ljudi uspevaju da međusobno prenose i čuvaju informacije.
Dragan Pleskonjic Dragan Pleskonjic 19:41 28.07.2013

Re: ...

Šta bi kolizija kod hash funkcija mogla da znači (u slučaju da se koristi za proveru integriteta fajlova), prikazano je recimo ovde. Dakle, neko zameni sasvim koristan i bezbedan program zlonamernim i destruktivnim, sa istim hash-om. Korisnik ubeđen da je preuzeo (i uz to i proverio da je to) regularan program, pokrene ga i... napravi tj. pretrpi štetu.

Interesantno je da je rad kineskih naučnika na temu napada na MD5 hash algoritam, pomenut u tekstu na gornjem linku, bio "nestao" sa Interneta, a priča se da su autori imali problema da ga prezentuju na jednoj od kriptokonferencija.
marta l marta l 20:17 28.07.2013

Re:maksa ...hash

vrlo relaksirajuci komentar, nista ne razumem, a opet... razumem.
zamenila hash sa sensorial , kljucnom reci iz susednog taba od koga se relaksiram i ima jos vise smisla. bas zanimljiva igra.
mnenadic mnenadic 18:02 28.07.2013

Od svih funkcija

moje ponašanje je najčešće u skladu sa RANDOM funkcijom.
Tako je generisan i ovaj komentar.
Milan Novković Milan Novković 18:11 28.07.2013

Re: Od svih funkcija

mnenadic
moje ponašanje je najčešće u skladu sa RANDOM funkcijom.
Tako je generisan i ovaj komentar.

Uuu, pa dobre random funkcije su na ceni danas
Dragan Pleskonjic Dragan Pleskonjic 21:54 28.07.2013

Re: Od svih funkcija

mnenadic
moje ponašanje je najčešće u skladu sa RANDOM funkcijom.
Tako je generisan i ovaj komentar.


Kako ih generišeš, jel' na solarnu energiju ili čistom matematikom?
mnenadic mnenadic 22:05 28.07.2013

Re: Od svih funkcija

Kako ih generišeš, jel' na solarnu energiju ili čistom matematikom?


Kad nađem odgovor na to pitanje više ništa neću morati da radim.
blogovatelj blogovatelj 01:49 29.07.2013

Re: Od svih funkcija

Od svih funkcija
moje ponašanje je najčešće u skladu sa RANDOM funkcijom.
Tako je generisan i ovaj komentar.


Moj diplomski je bio softversko generisanje pseudoslučajne 32-bitne funkcije. I posle toga igranje sa njom, generisanje dvanaestobitnih slučajnih brojeva uz pomoć nje, pa generisanje dva ansambla i merenje korelacije među njima, pa sve tako nešto.
Taki mi i komentari.
Nisam random, ali imam dva na triesdrugi varijanti, tek onda počinjem da se ponavljam.
Milan Novković Milan Novković 07:26 29.07.2013

Re: Od svih funkcija

ali imam dva na triesdrugi varijanti

Ja dva na četvrti - ko 55 godina star digitron
blogovatelj blogovatelj 13:37 29.07.2013

Re: Od svih funkcija

Ja dva na četvrti - ko 55 godina star digitron


Moja majka na poklon od svog brata iz SAD 1975. dobila digitron.
Četiri baterije od 1.5V, crveni sedmosegmentni displeji od LED dioda, osam karaktera na ekranu.
Imao je kapacitet tzv. dilerskog digitrona. Radio četiri računske operacije, kvadratni koren i procenat.
Kad je maman donela digitron u firmu i generalni direktor video čudo tehnike, smesta je zakazao sastanak na kome su prisustvovali svi direktori i svi inženjeri. Da ljudi nauče kako mehanizacija radi.
Milan Novković Milan Novković 13:56 29.07.2013

Re: Od svih funkcija

blogovatelj
Ja dva na četvrti - ko 55 godina star digitron


Moja majka na poklon od svog brata iz SAD 1975. dobila digitron.
Četiri baterije od 1.5V, crveni sedmosegmentni displeji od LED dioda, osam karaktera na ekranu.
Imao je kapacitet tzv. dilerskog digitrona. Radio četiri računske operacije, kvadratni koren i procenat.
Kad je maman donela digitron u firmu i generalni direktor video čudo tehnike, smesta je zakazao sastanak na kome su prisustvovali svi direktori i svi inženjeri. Da ljudi nauče kako mehanizacija radi.

Pazi, da se ne zezamo, mi se samo pravimo da kapiramo stvari - tablet u Kanadi i tablet ovde, bez pokretnih delova, golubova i sličnog preko kojih se ti i ja nešto domunđavamo je čista crna magija
Milan Novković Milan Novković 13:58 29.07.2013

Re: Od svih funkcija

Dragan Pleskonjic
mnenadic
moje ponašanje je najčešće u skladu sa RANDOM funkcijom.
Tako je generisan i ovaj komentar.


Kako ih generišeš, jel' na solarnu energiju ili čistom matematikom?

Ili koristi force, ko Joda - zatvori oči, stizne zube i obrve i to je to (tako i ja svašta pokušavam samo mi često ne pođe za rukom)
oskar-z-wild oskar-z-wild 10:38 29.07.2013

WTF

Koliko sam shvatio čitavu ovu ujdurmu od mistifikacije, ti pišeš o tarabi, Tarabiću?
Milan Novković Milan Novković 13:53 29.07.2013

Re: WTF

oskar-z-wild
Koliko sam shvatio čitavu ovu ujdurmu od mistifikacije, ti pišeš o tarabi, Tarabiću?

Pa ne znam više, napisano pre nekoliko dana

Evolucija je mistifikacija - nekim metkom od X zraka ili sličnim opališ po hromozomu i zemlja ide dalje, civilizacija napreduje.

Tako, lepo pisanje i slično, a ovi razumljivi su najgori, je čist protiv-prirodni blud
oskar-z-wild oskar-z-wild 20:49 29.07.2013

Re: WTF

Wow! Awsome man. You are beyond!
Something like: How the Bleep We Know?

oskar-z-wild oskar-z-wild 21:37 29.07.2013

Re: WTF

Plugging it now!
Channeling my gifts of intentionality.
Milan Novković Milan Novković 07:53 30.07.2013

Re: WTF

oskar-z-wild
Wow! Awsome man. You are beyond!
Something like: How the Bleep We Know?


Thanks

Arhiva

   

Kategorije aktivne u poslednjih 7 dana