SALAUSMENETELM¨AT (801346A) 4 op, 2 ov

35. Käytetään El Gamal salakirjoitusjärjestelmää, missä p=37 ja b=2. Salakirjoita viesti
NYT käyttäjälle A, jonka salainen eksponentti on m A = 23.
36. Olkoon alkuluku p=65537 ja b=5. Saat viestin (29095, 23846), jonka ystäväsi on
lähettänyt käyttäen El Gamal salakirjoitusjärjestelmää Z p :ssä ja antamaasi julkista
avainta 5 m , missä salainen eksponenttisi m=13908. Olette sopineet, että Z p :n
alkiot muunnetaan 31-kirjaimisen aakkoston 3-pituisiksi jonoiksi esittämällä ne 31-
kantaisessa muodossa (kirjaimet A − Z ovat 0-25, tyhjä=26, .=27, ?=28, !=29 ja
’=30). Avaa saamasi viesti.
37. Tutki, onko seuraava jono superkasvava ja ratkaise annettu selkäreppuongelma:
a) {2, 3, 7, 20, 35, 69}, V=45;
b) {4, 5, 10, 30, 50, 101}, V=186;
c) {1, 2, 2 2 , ..., 2 k−1 },V