[elektro] kodolas

[Kiss Gábor]

vajk fekete wrote:

> hash-re keress.

> legprimitivebb megoldas: veszel egy barmilyen titkosito algoritmust, es a 
> szovegbol valahogy gyartasz egy kulcsot, es azzal a kulccsal titkositod. nyilvan 
> azonos szovegre mindig ugyanazt adja, es nyilvan nem lehet visszafejteni a 
> titkositas feltorese nelkul. hogy kulonbozo szovegre nem adja ugyanazt, azt nem 
> egyszeru biztositani, de altalaban eleg ha csillagaszatilag kicsi az esely ra.


Ez se nem primitív (mármint nem egyszerű végrehajtani) sem nem
működőképes. :-)

Legalábbis ha jól értem.
Ugye azt írod, hogy a hash legyen E(f(s),s), ahol
s a string, E(k,t) pedig a k kulccsal a t szöveget titkosító függvény,
f(x) pedig egy bővebben ki nem fejtett ("a szövegből valahogy gyartasz
egy kulcsot") transzformáció?

Ennek számos baja van. A legsúlyosabb, hogy az eredmény nem konstans
hosszúságú, hanem a mérete s-sel nő. (Jó esetben csak lineárisan.)
Így aztán nem is hívhajuk hash-nek.
Aztán az f(x)-t is pontosabban meg kellene határozni. A végén ugyanis
az fog kiderülni, hogy az maga is egy hash függvény, minekutána a többi
sallangra nincs is szükség. :-)

g