[Gzz] Re: Gradun tutkimusongelmat

[Tuomas Lukka]

Ok, tässä siis selkeät kysymyksenasettelut (Hermannin gradua varten).

Näistä voidaan vielä tietysti neuvotella tai rajata joitakin pois gradusta.

(kait muuten olet lukenut Schneierin Applied Cryptographyn?)

1. Gzz + Storm + urn-5 + PKI

Määritellään seuraavanlainen verkko ("X-files -verkko: Trust no-one, the truth
is out there"):
        - ei hierarkkista DNS -järjestelmää
        - ei voi luottaa naapureihin eikä kauempana oleviin
        - ainoa mihin voi luottaa on PKI -allekirjoitukset
                - huom: revocation kanssa tärkeä, tärkeää olla
                  ajan tasalla oleva revocation -lista
        - Kaikki data Storm-blokkeina
        - Kaikki pseudopysyvät identiteetit ("uusin hesarin etusivu") 
          urn-5 -niminä
        
Seuraavat kysymykset:

        a) Mistä riippuu ja kuinka nopeaa nykyisillä algoritmeilla
           on tietyn storm-blokin haku mistä tahansa?
        
        b) Mistä riippuu ja kuinka nopeaa nykyisillä algoritmeilla
           on tiettyyn urn-5 -nimeen liitetyn uusimman blokin haku
           (jossa uusin blokki allekirjoitettu annetulla avaimella)

        c) Mistä riippuu ja kuinka nopeaa nykyisillä algoritmeilla
           on tiettyyn urn-5 -nimeen liitetyn annettuna aikana
           olleen blokin haku ("Hesarin etusivu 3.6.-02")?
           (jossa blokki allekirjoitettu annetulla avaimella)

        d) Miten edellinen ongelma vuorovaikuttaa avainten revokaation 
           kanssa? Mitä tehdä, jos allekirjoittaja allekirjoittanut silloin
           vain vanhalla avaimella? Kaikki allekirjoittamaan nähneensä 
           satunnaisen blokin silloin ja silloin?
           Revokaation vanhin aika? Notaaripalvelut netissä? Ks. Schneier
        
        e) Miten hakukone toimisi? Esim. jos en tiedä Hesarin uusimman
           etusivun urn-5:sta, haen jollakin tavalla "Helsingin Sanomat"
           -stringiä. Mistä tiedän, mikä on suht oikea?
           Todellisessa maailmassa DNS-nimi auttaa. Tässä kuka tahansa
           voisi tehdä valeblokkeja. Onko ratkaisua?

        f) Mistä riippuu ja kuinka nopeaa nykyisillä algoritmeilla
           on etsiä kaikki transkluusiot, jotka
           viittaavat tiettyihin kohtiin tietyistä blokeista. 
        
        g) Kuten f), mutta rajaten linkkejä tuttujen ihmisten jollakin
           tavalla suosittelemiin (collaborative filtering). Tässä siis
           samaan paikkaan voisi olla hirveästi viitteitä mutta
           vain pieni osa mielenkiintoisia.
        
        h) Kuten f) ja g), mutta Xanadu-linkeille annettujen dokumenttijoukkojen
           välillä

        i) Miten allekirjoitukset tulisi varastoida?


Noissa "mistä riippuu... " -kysymyksissä olennaista on siis tietää nykyään 
parhaat
mahdollisuudet sekä teoreettiset alarajat (nopeammin ei VOI toimia, koska...).
Ja luonnehtia eri algoritmivaihtoehtojen tehokkuus eri kriteerien suhteen 
(nopeus, muisti, verkkoliikenne)

> Luk-tutkielma on sisällöllisesti valmis. Aloitin aamulla tekemään LaTexilla
> ulkoasua tekstille, joten viimeistelyssä kestää vielä hetki. Kun se on valmis,
> lähetän sinulle ensimmäisen "virallisen" version sähköpostitse.

Ei tarvitse, sano kun se on CVS:ssä (siis mieluummin niin).

        Tuomas