haku: @keyword algoritmit / yhteensä: 11
viite: 10 / 11
Tekijä:Kytöjoki, Jari
Työn nimi:Anti-Virus-hakumoottorin suunnittelu ja toteutus kämmenmikrolaitteille
Design and Implementation of an Anti-Virus Scanning Engine for PDA devices
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2002
Sivut:(8) + 53 s. + liitt. 7      Kieli:   fin
Koulu/Laitos/Osasto:Tietotekniikan osasto
Oppiaine:Ohjelmistotekniikka   (T-106)
Valvoja:Tarhio, Jorma
Ohjaaja:
Digitoitu julkaisu: https://aaltodoc.aalto.fi/handle/123456789/90121
OEVS:
Digitoitu arkistokappale on julkaistu Aaltodocissa
Sijainti:P1 Ark Aalto     | Arkisto
Avainsanat:anti-virus
scanning engine
exact string matching
algorithms
multiple pattern
searching
wireless security
PDA
incremental databases
anti-virus
hakumoottori
tarkka merkkijonotäsmäys
tarkka hahmonsovitus
algoritmit
monihahmo
etsintä
langaton tietoturva
kämmenmikrot
inkrementaaliset tietokannat
Tiivistelmä (fin):Tietoturva ja tietokonevirukset on otettu tässä diplomityössä tutkimuskohteeksi, kuinka voidaan suunnitella ja toteuttaa Anti-Virus-ohjelmiston hakumoottori jopa kämmenmikrolaitteille.
Tällaiselle laitteistoalustalle toteutus ei ole helppoa rajoitettujen resurssien, prosessoritehon sekä käytettävyysvaatimusten takia, koska kyseessä on lähes tulkoon sulautettu järjestelmä.

Tässä diplomityössä esitellään useamman hahmon samanaikaiseen tarkkaan merkkijonotäsmäykseen tehokas menetelmä, joka on mahdollista tehdä pienellä muistimäärällä ja silti samalla etsiä tuhansia erilaisia, mutta samanmittaisia sormenjälkiä hyvinkin nopeasti.
Lisäksi monia jo olemassa olevia täsmäysalgoritmeja arvioidaan ja tutkitaan, kuinka niiden parhaat puolet olisivat hyödynnettävissä ja miksi juuri niitä ei oteta sellaisenaan tämän diplomityön sovelluskohteen ongelman ratkaisemiseksi.

Teksti, josta eri hahmoja haetaan, tulee olemaan helposti useita satoja megatavuja, ja tämäkin asia huomioidaan jo aivan suunnitteluvaiheessa.
Tälle esitetylle menetelmälle on löydettävissä useita niin uusia kuin vanhojakin sovelluskohteita.

Tässä diplomityössä ei kuvata, kuinka tietokonevirusten tartuntoja puhdistetaan yleisesti tai kuinka niille laaditaan tehokkaita heuristisia tunnistamismenetelmiä.
ED:2002-10-08
INSSI tietueen numero: 18997
+ lisää koriin
INSSI