10. 08. 2006. | #1 |
Boban Karišik
Expert
|
sha1()
Da li postoji neki nacin, npr ako imam neki text i hashujem ga preko sha1() komande, da ga posle vratim u prvobitno stanje?
Hvala.
__________________
Ako već nisi Anđeo, bar budi čovek... |
10. 08. 2006. | #2 |
VD IT Direktora
Invented the damn thing
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
|
Sama činjenica da je u pitanju hash funkcija znači da nije.
|
10. 08. 2006. | #3 | |
133t
Master
|
Citat:
naravno moze i brute force generisanje reci od svih ascii znakova... al' to moze da potraje par decenija |
|
10. 08. 2006. | #4 |
Python Ambassador
Master
|
1. Dobro obučena neuronska mreža
2. Izrazito brz hardver 3. Nekoliko vekova viška? Ili možeš zamoliti CIA-u, možda ti otkriju koji je backdoor
__________________
Python Ambassador of Serbia |
11. 08. 2006. | #5 |
novi član
Na probnom radu
Datum učlanjenja: 11.08.2006
Poruke: 17
Hvala: 0
0 "Hvala" u 0 poruka
|
gotovo je nemoguce vratiti hash, na svu srecu.
|
11. 08. 2006. | #6 |
Boban Karišik
Expert
|
Ja sam mislio da mozda moze, jer ako uzmes da hashujes jednu istu rec vise puta, uvek ces dobiti isto, znaci da radi po nekom algoritmu, a to onda znaci da mora da moze da se vrati u staro, pa reko, mozda je neko vec radio...
Pozdrav i hvala...
__________________
Ako već nisi Anđeo, bar budi čovek... |
11. 08. 2006. | #7 |
Domagoj Horvat
Expert
|
Što je to jednosmjerna funkcija
Pod pojmom jednosmjerne funkcije u kriptografiji smatramo matematičku funkciju poznatiju pod imenom surjekcija, odnosno surjektivno preslikavanje. Za razliku od matematički bijektivnog preslikavanja gdje svaki element početnog skupa, domene, ima jednoznačno određen par unutar konačnog skupa, kodomene, kod surjektivne funkcije ne postoji jednoznačna inverzna funkcija kojom bi mogli preslikati konačni skup elemenata u početni, kodomenu u domenu. Primjer takve funkcije je sinus gdje bez ikakvih problema možemo izračunati koja je vrijednost te funkcije u bilo kojoj točci, ali tu istu vrijednost dobijemo i za beskonačan broj drugih točaka tako da ne možemo napisati jednoznačnu inverznu funkciju. U računarskom svijetu imamo primjer funkcije surjercije kod generiranja pseudo-slučajnih brojeva. Važnost jednosmjerne funkcije u kriptografiji Sama ideja jednosmjerne funkcije je ugrađena u same temelje kriptografije. U implementaciji kriptiranja putem javnog ključa, sâm javni ključ bi reprezentirao kodomenu dok pomoću tajnog ključa pribavljamo informaciju o korijenskoj vrijednosti (seed-u) našeg "generatora pseudo-slučajnih brojeva", odnosno domeni funkcije surjekcije. Razumljivo je da samo ukoliko posjedujemo korijensku vrijednost (tajni ključ) možemo manipulirati sadržajem "u oba smjera", dakle i kriptirati i dekriptirati. Ako raspolažemo samo kodomenom (javni ključ) tada smo ograničeni samo na "jedan smjer", odnosno možemo samo kriptirati sadržaj. Realno gledajući, mada iz surjekcije ne možemo izvesti jednoznačnu inverznu funkciju ipak smo u stanju izvesti inverzne funkcije na ograničenim područjima. To znači da je teoretski moguće razbiti svaki kriptografski algoritam, međutim ostaje otvorenim pitanje kolika bi područja za koje smo uspjeli pronaći inverzna funkcije bila velika, te kako komplicirana bi svaka od inverznih funkcija bila. Nadalje, ni znanost o kriptografiji ne miruje već nam svako malo donosi nove, sigurnije algoritme dok se istovremeno stariji ili napuštaju ili nadopunjuju i popravljaju. [sa http://fly.srk.fer.hr/~zox/diplomski...tografija.html ]
__________________
postoje ludosti bez kojih je nemoguce ljudsko dostojanstvo |
|
|