From: jhol@stekt2 (Jouko Holopainen ti)
Newsgroups: sfnet.atk
Subject: Re: Virusten torjunta
Date: 12 Apr 92 05:23:13 GMT
Distribution: sfnet
Organization: University of Oulu, Department of Electrical Engineering, Finland

Koskapa v{ittely asiasta on akateemista (sill{ ei ole k{yt{{nn|n
merkityst{) pistet{{n v{h{n hupia rinnoille (tai, siis...)

In article <PNR.92Apr11185311@innopoli.ajk.tele.fi> pnr@innopoli.ajk.tele.fi (Pekka Nikander) writes:
>In article <1992Apr11.123638.3315@ousrvr.oulu.fi> jhol@stekt2 (Jouko Holopainen ti) writes:
>> Vaan kun virus tekee levylle muutoksia, miten se saa sek{ levyll{
>> ennen olleen tiedon ett{ viruksen vaatiman tiedon mahtumaan levylle?
>> (Olettaen tietysti kompressoimattomuuden)

>Ndytd mulle edes yksi kdytdnnvssd olemassaoleva kdytettdvissd oleva
>levyke, jossa ei kompressoituisi joistain kohtaa riittdvdsti.  Tai
>kerro mistd sellaisia saisi....

Helppoa. Pist{ levy t{yteen satunnaista bittikohinaa. Ei varmasti
kompressoidu. Kunhan levyll{ olevan bittijonon Kolmogorov
kompleksisuus on 1.44M, se ei tasan varmasti kompressoidu (edes yht{
bitti{). (teoriassa, siis)

Tekstisi n{ytt{{ muuten hupaisalta ilman kksi ({{kk|si{). Paitsi
emacsissa. Jossa \344:set k{yv{t kimppuuni lukuisin joukoin (erh? :-)

>---
>Tdstd tietysti voimme kehittdd oivan menetelmdn, miten huolehditaan
>siitd ettd levykkeelld ei ole virusta:
>  - kryptataan koko levykkeen sisdltv sellaisella kryptografisella
>    menetelmdlld, joka luo riittdvdn satunnaisia bittikuvioita, niin
>    ettd ne eivdt kompressoidu.  

Kaikki hyv{t kryptausalgoritmit tekev{t tuon.

>  - lasketaan kompressoidusta datasta vahva allekirjoitus (kdytetddn
>    esim. MD4 hashingia ja RSA:ta) joka salataan RSA:n salaisella
>    avaimella.  

Se, miten hash lasketaan, on herttaisen yhdentekev{{, CRC (128, esim)
kelpaa ihan yht{ hyvin. Siit{ vain signature RSA:lla.

>Uskon, ettd tdlld tavalla suojatulle levykkeelle ei virusta (eikd
>mitddn muutakaan sinne kuulumatonta) saa millddn ilveelld tungettua,
>olettaen ettd salauksessa kdytetyt avaimet eivdt ole yleisesti
>tiedossa. 
>
>Tdssd tulee taas eteen kdytdnnvn ongelmia
>  - miten kdyttdd levykkeeltd mitddn, kun se on kokonaan kryptattu?
>    (jos levyke ei ole kokonaan kryptattu/kompressoitu, tdmd osa
>	  kompressoituu ja sinne saataneen virus????  Ok, tehdddn
>	  kryptauksen/kompression purkuohjelma, joka on niin
>	  kryptinen, ettei se kompressoidu :-) :-) :-)

1) kompression purkuohjelma on
1a) "yleisesti tunnettu" (eik{ levyll{).
1b) niin pieni, ettei pakkaudu (vrt exe-pakkerit).
2) Loppu levy on t{ynn{ satunnaista bittikohinaa (+ RSA(CRC), tietty)

>  - mistd saa kryptausavaimet (niitdhdn ei voi tallettaa levykkeelle)?
>    (Edes RSA:n julkista avainta ei voi tallettaa levykkeelle.  Jos
>	  on tiedossa missd se on, virus tms. voi periaatteessa laskea
>	  allekirjoituksen toisella avaimella ja sijoittaa sen
>	  alkuperdisen tilalle...)

Jep, t{ss{ on ongelma.
a) on olemassa toinen levy (... heheheheee)
b) RSA avain tuleekin paperilla (johon ei virukset tiett{v{sti tartu)
Tiet{{kseni n. 200 desimaalia pitk{n luvun kirjoittaminen ennen
ohjelman k{ytt|{ ei ole mitenk{{n user-unfriendly, vai? Siin{h{n saa
olla vaikka kuinka monta virhett{, oliko se nyt tasan 0 kpl.

>Minun ndhddkseni on siis mahdolista vahvoja kryptografisia menetelmid
>kdyttden tehdd levykkeitd, joilla ei voi olla viruksia.  Niiden kdyttv
>vain on hyvin hankalaa kdytdnnvssd....

Lienee helpointa pist{{ korppuun kirjoitussuoja p{{lle. Jos korpulle
ei nyt kuitenkaan pysty kirjoittamaan, niin mit{ v{li{ asialla
oikeastaan on miten kirjoitus estet{{n? T{st{ saamme vanhan totuuden:
jos kukaan ei k{yt{ (ep{ilytt{v{{) softaa, ei virukset levi{.
Erityisesti t{m{ koskee yrityksi{, jotka softaa tekev{t.

>Pekka Nikander                           S{hk|posti: pnr@ajk.tele.fi -tai-
>					             Pekka.Nikander@ajk.tele.fi

Haa! Skitsofreniaa! Sigussa on kuin onkin vanhat kunnon {{kk|set! :-)

--
Jouko Holopainen : jhol@stekt.oulu.fi
 I've got strong urge to fly
 But I've got nowhere to fly to