Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
Postano: 9:49 sub, 1. 12. 2012 Naslov: završni ispit 2012/2013 |
|
|
Završni ispit iz kolegija "Kriptografija i sigurnost mreža" će se održati u petak 14.12.2011. u 15 sati u predavaonici br. 109.
Na testu će pisati:
"Dozvoljeno je korištenje džepnog kalkulatora, te dva papira s formulama.
Kalkulatori se mogu koristiti za standardne operacije, ali nije dozvoljeno korištenje gotovih funkcija za modularno potenciranje, modularni inverz, rješavanje linearnih kongruencija i sustava linearnih kongruencija, faktorizaciju i sl."
Završni ispit iz kolegija "Kriptografija i sigurnost mreža" će se održati u petak 14.12.2011. u 15 sati u predavaonici br. 109.
Na testu će pisati:
"Dozvoljeno je korištenje džepnog kalkulatora, te dva papira s formulama.
Kalkulatori se mogu koristiti za standardne operacije, ali nije dozvoljeno korištenje gotovih funkcija za modularno potenciranje, modularni inverz, rješavanje linearnih kongruencija i sustava linearnih kongruencija, faktorizaciju i sl."
Zadnja promjena: duje; 8:37 ned, 5. 5. 2013; ukupno mijenjano 1 put.
|
|
[Vrh] |
|
Kardinal Forumaš(ica)

Pridružen/a: 01. 11. 2009. (16:47:41) Postovi: (1A)16
Spol: 
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
eta Forumaš(ica)

Pridružen/a: 16. 02. 2007. (16:54:15) Postovi: (2F)16
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
eta Forumaš(ica)

Pridružen/a: 16. 02. 2007. (16:54:15) Postovi: (2F)16
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
kakt00s Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40) Postovi: (183)16
Spol: 
Lokacija: :ɐɾıɔɐʞoן
|
|
[Vrh] |
|
kakt00s Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40) Postovi: (183)16
Spol: 
Lokacija: :ɐɾıɔɐʞoן
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
eta Forumaš(ica)

Pridružen/a: 16. 02. 2007. (16:54:15) Postovi: (2F)16
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
kakt00s Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40) Postovi: (183)16
Spol: 
Lokacija: :ɐɾıɔɐʞoן
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
Postano: 18:39 čet, 13. 12. 2012 Naslov: |
|
|
[quote="kakt00s"]Kako provjeriti sljedeću kongruenciju? (kraj primjera 3.2)
[latex]$2^{313^{3594320245477}} \equiv 2 (mod \hspace 7978886869909)[/latex][/quote]
Kongruencija koju treba provjeriti je malo drugacija (u eksponentu je produkt (po pravilu kako se potencira potencija), a ne potencija).
Metodom "kvadriraj i mnozi", dobije se
2^3594320245477 mod 7978886869909 = 6936723118814;
6936723118814^313 mod 7978886869909 = 2.
Brojevi u primjeru su preveliki za uobicajene kalkulatore (bez dodatnih trikova u racunanju), pa ako ovaj tip zadatka dodje na ispitu, pazit cu da brojevi (prvenstveno n) budu manji.
No, da sam u skripti dao primjer s bitnom manjim n-om, ne bi se opce vidjela poanta ovog napada, jer bi ograda za d bila toliko mala da ne bi bilo potrebe za ikakvom boljom metodom od uvrstavanja svih mogucih d-ova do te granice.
kakt00s (napisa): | Kako provjeriti sljedeću kongruenciju? (kraj primjera 3.2)
 |
Kongruencija koju treba provjeriti je malo drugacija (u eksponentu je produkt (po pravilu kako se potencira potencija), a ne potencija).
Metodom "kvadriraj i mnozi", dobije se
2^3594320245477 mod 7978886869909 = 6936723118814;
6936723118814^313 mod 7978886869909 = 2.
Brojevi u primjeru su preveliki za uobicajene kalkulatore (bez dodatnih trikova u racunanju), pa ako ovaj tip zadatka dodje na ispitu, pazit cu da brojevi (prvenstveno n) budu manji.
No, da sam u skripti dao primjer s bitnom manjim n-om, ne bi se opce vidjela poanta ovog napada, jer bi ograda za d bila toliko mala da ne bi bilo potrebe za ikakvom boljom metodom od uvrstavanja svih mogucih d-ova do te granice.
|
|
[Vrh] |
|
kakt00s Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40) Postovi: (183)16
Spol: 
Lokacija: :ɐɾıɔɐʞoן
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
duje Forumaš(ica)

Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol: 
|
|
[Vrh] |
|
|