Hajautetut ja samanaikaiset järjestelmät	27.11.2009

Harjoitus 5

Ei X-tehtävää tällä viikolla. Piirrä kuva kustakin tehtävästä.

Käytä seuraaviin tehtäviin peräkkäistä ajansopimista (ei siis yhdeltä
kaikille muille ja takaisin vaan ketjuna aloittajalta viimeiselle ja
samaa reittiä takaisin).

25) Piirrä monisteen tapaan viestinvälityskaavio ja loogiset kellot
    (aikaleimat) neljän henkilön ajansopimisesta kun kaikki viestit
    kuitataan eteenpäinlähettämisen jälkeen.

26) Piirrä vektorikellot edellisen tehtävän tapaan kolmen henkilön
    ajansopimiselle kun kaikki viestit kuitataan eteenpäinlähettämisen
    jälkeen.

27) Jatketaan tehtävän 5 (harj. 1) oletuksin, mutta kasvatetaan ryhmän
    kokoa (esim. 10:een) ja otetaan käyttöön monilähetys jossa sama
    viesti voidaan lähettää kaikille ryhmän jäsenille. Oletetaan
    tavallisen viestin lähettämisen maksavan 10c. Mikä olisi edullisin
    algoritmi jos monilähetys maksaa a) 10c, b) 20c, c) N*5c, missä N on
    viestin vastaanottajien määrä?

28) Jatketaan tehtävän 5 (harj. 1) ajansopiminen suljetun salaseuran
    toiminnaksi. Oletetaan tekstiviestien sijaan kommunikaatiovälineeksi
    sähköpostit. Minkälainen turvamekanismi toimisi varmistamaan
    aikasopimusten luottamuksellisuus jos uusia jäseniä otetaan vain
    salaseuran tapaamisissa? a) Oletetaan kaikkien jäsenten osallistuvan
    kaikkiin kokouksiin. b) Osa jäsenistä voi olla poissa osasta
    kokouksista.

29) Muunnetaan edellisen tehtävän toimintaa siten, että uusia jäseniä
    voidaan ottaa mukaan kolmen entisen jäsenen suostumuksella myös
    sähköpostitse ilman tapaamisia. Minkälaisella turvaprotokollalla
    tämä olisi toteutettavissa?

Ota seuraavaan tehtävään pohjat (SalausEsimerkki ja TiedostoEsimerkki)
kurssin www-sivulta.

30) Kirjoita Java-ohjelma joka salaa annetun tiedoston Blowfish
    salausalgoritmilla käyttäjältä kahdesti pyydetyllä salausavaimella.