RE: Bláznivá myšlienka, sci-fi alebo realita roku 2258 ?

From: Thirsty (Thirsty@seznam.cz)
Date: 18. 06. 2002, 18:26 CEST


> > Nechci tento thread dale rozvijet, ale nedalo mi to. Souhlasim s
> > Thirstym. CRC by na tohle opravdu asi nestacilo. Musel by
> > si pouzit nejaky daleko sofistikovanejsi algoritmus, u ktereho
> > je moznost stejneho "otisku" takrka nulova. Neco, jako je
> > treba v PGP. Pokud digitalne podepises mail nebo soubor je
> > pravěpodobnost vyskytu obsahove jineho souboru se stejnym
> > kontrolnim souctem miziva (IMHO:)
> 
> Nuž ale z niečoho ako PGP by sa to hádalo naozaj veľmi tažko aj pre tie
> kvantové PCčká :-(
> 

Nejsem odbornik na kryptovani ale ten "sofistikovanejsi algoritmus" muze byt napr. "hash"
Dovolim si citovat:
Z originalniho souboru vypocte jeho autor krátkou hash. Hash je velmi slozitá jednocestna funkce, která upravi obsah původního souboru do krátkého bloku dat. Hash funkce ma tu unikatni vlastnost, ze zmena jedineho bitu v originalnim souboru se s vysokou pravdepodobnosti projevi kompletni zmenou vystupni hodnoty hashfunkce. Na druhou stranu z hodnoty hashe nelze zadnym zpusobem zpetne odvodit puvodni dokument

viz např. 
http://www.ebiz.cz/article.phtml?cha_id=136&art_id=3452


IMHO "hrubou silou" by to teoreticky slo, tak za nejakych par tisic ci milionu let :-))), a stejne by ten puvodni soubor byl rekonstruovan jen s urcitou mirou pravdepodobnosti.

Jeste k puvodni myslence: Je to neco jako perpetuum mobile. Jakakoli komprese (mam na mysli bezeztratovou, aplikovat napriklad na exe soubor nebo databazi ztratovou kompresi neni dobry napad :-)))) ma svoje meze, dane tim, kdy vystupni komprimovany soubor zacne blizit nahodnemu shluku bitu (obdoba sumu). A dal uz to (bezeztratove) komprimovat proste nejde.

Thirsty

---
Odchozí zpráva je plná nechutných virů.
Zkontrolováno antivirovým systémem AVG (http://www.grisoft.cz).
Verze: 6.0.371 / Virová báze: 206 - datum vydání: 13.6.2002



This archive was generated by hypermail 2.1.2 : 18. 06. 2002, 18:26 CEST