Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Eliptičke krivulje u kriptografiji 2014/2015
WWW:
Idite na 1, 2  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kriptografija
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 9:35 ned, 1. 3. 2015    Naslov: Eliptičke krivulje u kriptografiji 2014/2015 Citirajte i odgovorite

Nastava iz izbornog kolegija Eliptičke krivulje u kriptografiji počinje u ponedjeljak 2.3.2015. u 14 sati. Osnovne informacije o kolegiju mogu se naći na [url=http://web.math.pmf.unizg.hr/~duje/elkripto.html]web stranici kolegija[/url].
Nastava iz izbornog kolegija Eliptičke krivulje u kriptografiji počinje u ponedjeljak 2.3.2015. u 14 sati. Osnovne informacije o kolegiju mogu se naći na web stranici kolegija.




Zadnja promjena: duje; 16:31 čet, 1. 10. 2015; ukupno mijenjano 1 put.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 17:39 ned, 8. 3. 2015    Naslov: 1. zadaća Citirajte i odgovorite

Prva zadaća iz kolegija Eliptičke krivulje u kriptografiji može se predići od 9.3.2015. do 16.3.2015.
Rok za predaju rješenja prve zadaće je 23.3.2015.
Prva zadaća iz kolegija Eliptičke krivulje u kriptografiji može se predići od 9.3.2015. do 16.3.2015.
Rok za predaju rješenja prve zadaće je 23.3.2015.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 17:32 ned, 22. 3. 2015    Naslov: 2. zadaća Citirajte i odgovorite

Druga zadaća može se predići od 23.3.2015. do 30.3.2015.
Rok za predaju rješenja druge zadaće je 13.4.2015.
Druga zadaća može se predići od 23.3.2015. do 30.3.2015.
Rok za predaju rješenja druge zadaće je 13.4.2015.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 17:51 ned, 29. 3. 2015    Naslov: rezultati 1. zadaće Citirajte i odgovorite

Rezultati 1. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Bedeković (13), Ciganj (10), Gosarić (13), Iveković (12), Ivezić (14), Sinković (9), Tomić (14), Džomba (14), Koljevina (13), Rupčić (11), Dumbović (14), Janković (14), Vujičić (14), Stojanović (14), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.
Rezultati 1. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Bedeković (13), Ciganj (10), Gosarić (13), Iveković (12), Ivezić (14), Sinković (9), Tomić (14), Džomba (14), Koljevina (13), Rupčić (11), Dumbović (14), Janković (14), Vujičić (14), Stojanović (14), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 18:58 ned, 12. 4. 2015    Naslov: 3. zadaća Citirajte i odgovorite

Treća zadaća može se predići od 13.4.2015. do 20.4.2015.
Rok za predaju rješenja treće zadaće je 11.5.2015.
Treća zadaća može se predići od 13.4.2015. do 20.4.2015.
Rok za predaju rješenja treće zadaće je 11.5.2015.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 21:21 sub, 9. 5. 2015    Naslov: 4. zadaća Citirajte i odgovorite

Četvrta zadaća može se predići od 11.5.2015. do 18.5.2015.
Rok za predaju rješenja četvrte zadaće je 25.5.2015.
Četvrta zadaća može se predići od 11.5.2015. do 18.5.2015.
Rok za predaju rješenja četvrte zadaće je 25.5.2015.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 8:59 pon, 11. 5. 2015    Naslov: rezultati 2. zadaće Citirajte i odgovorite

Rezultati 2. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Grubelić (14), Haberl (5), Iveković (12), Lončar (11), Peček (13), Janković (12), Žaja (13), Souček (13), Stojanović (11), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.
Rezultati 2. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Grubelić (14), Haberl (5), Iveković (12), Lončar (11), Peček (13), Janković (12), Žaja (13), Souček (13), Stojanović (11), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Megy Poe
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 05. 11. 2009. (23:14:52)
Postovi: (122)16
Sarma = la pohva - posuda
14 = 25 - 11

PostPostano: 12:37 uto, 19. 5. 2015    Naslov: Citirajte i odgovorite

Imam pitanje u vezi prvog zadatka iz četvrte zadaće.

U NAF algoritmu input ima jednu znamenku manje od output-a.
U mom slučaju je d=7, n=(110 1001).

No pošto ja u algoritmu imam da i ide od 0 do 7, trebam vrijednosti n7 i n8 kojih ja nemam jel mi je zadnji n6..

je li onda algoritam stane ili uvrstim 0 za n7 i n8?

ako uvrstim 0, ja po tablici dobijem rezultat NAF prikaza s=(1001 0-101)
a on ima broj znamenki različith od 0 isti kao ulaz...pa mi to baš nema smisla..
Imam pitanje u vezi prvog zadatka iz četvrte zadaće.

U NAF algoritmu input ima jednu znamenku manje od output-a.
U mom slučaju je d=7, n=(110 1001).

No pošto ja u algoritmu imam da i ide od 0 do 7, trebam vrijednosti n7 i n8 kojih ja nemam jel mi je zadnji n6..

je li onda algoritam stane ili uvrstim 0 za n7 i n8?

ako uvrstim 0, ja po tablici dobijem rezultat NAF prikaza s=(1001 0-101)
a on ima broj znamenki različith od 0 isti kao ulaz...pa mi to baš nema smisla..


[Vrh]
Korisnički profil Pošaljite privatnu poruku
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 13:44 uto, 19. 5. 2015    Naslov: Citirajte i odgovorite

U NAF algoritmu je n_d = n_{d+1}=0.
U NAF algoritmu je n_d = n_{d+1}=0.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 10:55 pon, 1. 6. 2015    Naslov: rezultati 3. zadaće Citirajte i odgovorite

Rezultati 3. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Haberl (12), Kulović (12), Pavlović (13), Penzer (14), Sinković (4), Soče (12), Magjarević (13), Dumbović (10), Janković (12), Šiljeg (13), Šomen (14), Stojanović (13), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.
Rezultati 3. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Haberl (12), Kulović (12), Pavlović (13), Penzer (14), Sinković (4), Soče (12), Magjarević (13), Dumbović (10), Janković (12), Šiljeg (13), Šomen (14), Stojanović (13), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 20:50 uto, 2. 6. 2015    Naslov: završni ispit Citirajte i odgovorite

Završni ispit će se održati u ponedjeljak 8.6.2015. u 14 sati u predavaonici br. 006.
Završni ispit će se održati u ponedjeljak 8.6.2015. u 14 sati u predavaonici br. 006.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
slonic~tonic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 21:43 uto, 2. 6. 2015    Naslov: Citirajte i odgovorite

Na zavrsnom mozemo ocekivati slicne zadatke proslogodisnjim ?
Na zavrsnom mozemo ocekivati slicne zadatke proslogodisnjim ?



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 22:03 uto, 2. 6. 2015    Naslov: Citirajte i odgovorite

[quote="slonic~tonic"]Na zavrsnom mozemo ocekivati slicne zadatke proslogodisnjim ?[/quote]
Zadaci će biti slični onima iz završnog ispita iz 2012/2013.
Prošlogodišnji su bili nešto drugačiji jer je bila jedna zadaća manje, pa je veći dio gradiva ulazio u završni ispit.
slonic~tonic (napisa):
Na zavrsnom mozemo ocekivati slicne zadatke proslogodisnjim ?

Zadaci će biti slični onima iz završnog ispita iz 2012/2013.
Prošlogodišnji su bili nešto drugačiji jer je bila jedna zadaća manje, pa je veći dio gradiva ulazio u završni ispit.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Megy Poe
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 05. 11. 2009. (23:14:52)
Postovi: (122)16
Sarma = la pohva - posuda
14 = 25 - 11

PostPostano: 10:48 pet, 5. 6. 2015    Naslov: Citirajte i odgovorite

Oće li u zadatku ovog tipa:
- Za eliptičku krivulju E nad poljem F_p dokazati da je točka P generator grupe E(F_p).

biti zadan red grupe?
Ako ne, kako da ga provjerimo je li nešto generator bez računanja reda?
Oće li u zadatku ovog tipa:
- Za eliptičku krivulju E nad poljem F_p dokazati da je točka P generator grupe E(F_p).

biti zadan red grupe?
Ako ne, kako da ga provjerimo je li nešto generator bez računanja reda?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 10:58 pet, 5. 6. 2015    Naslov: Citirajte i odgovorite

[quote="Megy Poe"]Oće li u zadatku ovog tipa:
- Za eliptičku krivulju E nad poljem F_p dokazati da je točka P generator grupe E(F_p).
biti zadan red grupe?
Ako ne, kako da ga provjerimo je li nešto generator bez računanja reda?[/quote]
Neće biti zadan red. Budući da će p biti mali prost broj, mozete odrediti sve tocke iz E(F_p) ili koristiti BSGS metodu.
Megy Poe (napisa):
Oće li u zadatku ovog tipa:
- Za eliptičku krivulju E nad poljem F_p dokazati da je točka P generator grupe E(F_p).
biti zadan red grupe?
Ako ne, kako da ga provjerimo je li nešto generator bez računanja reda?

Neće biti zadan red. Budući da će p biti mali prost broj, mozete odrediti sve tocke iz E(F_p) ili koristiti BSGS metodu.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
CROmpir
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2009. (18:27:06)
Postovi: (B3)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 19:30 pet, 5. 6. 2015    Naslov: Citirajte i odgovorite

U prvom zadatku iz završnog ispita 2012./2013. ako računamo kao u primjeru 2.1 te odredimo red i točke. Moramo li računati za generator P, [i]P za svaki i koji ide od 1 do q, a q oznacava F_q ili je dovoljno pokazati da je [q]P = O?
U prvom zadatku iz završnog ispita 2012./2013. ako računamo kao u primjeru 2.1 te odredimo red i točke. Moramo li računati za generator P, [i]P za svaki i koji ide od 1 do q, a q oznacava F_q ili je dovoljno pokazati da je [q]P = O?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 20:06 pet, 5. 6. 2015    Naslov: Citirajte i odgovorite

[quote="CROmpir"]U prvom zadatku iz završnog ispita 2012./2013. ako računamo kao u primjeru 2.1 te odredimo red i točke. Moramo li računati za generator P, [i]P za svaki i koji ide od 1 do q, a q oznacava F_q ili je dovoljno pokazati da je [q]P = O?[/quote]
Treba naći najmanji prirodan broj k takav da je [k]P=O.
Ako znate da je [q]P=O i q je prost, onda red mora biti q. Ali [q]P=O nece vrijediti općenito, niti vrijedi u Primjeru 2.1 (tamo je q=7, a red točke P jednak 6).
CROmpir (napisa):
U prvom zadatku iz završnog ispita 2012./2013. ako računamo kao u primjeru 2.1 te odredimo red i točke. Moramo li računati za generator P, [i]P za svaki i koji ide od 1 do q, a q oznacava F_q ili je dovoljno pokazati da je [q]P = O?

Treba naći najmanji prirodan broj k takav da je [k]P=O.
Ako znate da je [q]P=O i q je prost, onda red mora biti q. Ali [q]P=O nece vrijediti općenito, niti vrijedi u Primjeru 2.1 (tamo je q=7, a red točke P jednak 6).


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 18:30 sub, 6. 6. 2015    Naslov: rezultati 4. zadaće Citirajte i odgovorite

Rezultati 4. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Iveković (8 ), Kulović (10), Penzer (14), Soče (14), Magjarević (13), Dumbović (10), Janković (12), Žaja (13), Vujičić (10), Stojanović (13), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.
Rezultati 4. zadaće iz kolegija Eliptičke krivulje u kriptografiji:
Iveković (8 ), Kulović (10), Penzer (14), Soče (14), Magjarević (13), Dumbović (10), Janković (12), Žaja (13), Vujičić (10), Stojanović (13), svi ostali studenti koji su predali zadaću imaju maksimalnih 15 bodova.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gost






PostPostano: 16:08 ned, 7. 6. 2015    Naslov: Citirajte i odgovorite

Ako rješavamo prvi zadatak pomoću BSGS metode, možemo li pretpostaviti da će red zadane točke biti veći od 4*sqrt(p)?
Ako rješavamo prvi zadatak pomoću BSGS metode, možemo li pretpostaviti da će red zadane točke biti veći od 4*sqrt(p)?


[Vrh]
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 16:21 ned, 7. 6. 2015    Naslov: Citirajte i odgovorite

[quote="Anonymous"]Ako rješavamo prvi zadatak pomoću BSGS metode, možemo li pretpostaviti da će red zadane točke biti veći od 4*sqrt(p)?[/quote]
Ne, jer za male p-ove, kakvi ce doci u tom zadatku tesko da ce taj uvjet biti zadovoljen. Ali za rjesavanje [m]P=O taj uvjet ni ne mora biti zadovoljen (vidite str. 75 u skripti).
Mozda nisam ni trebao spominjati BSGS za ovaj zadatak. Vjerojatno ga je najlakse rijesiti onako kako je rijesen Primjer 2.1 u skripti, uzevsi jos u obzir Lagrangeov teorem (red tocke dijeli red grupe).
Anonymous (napisa):
Ako rješavamo prvi zadatak pomoću BSGS metode, možemo li pretpostaviti da će red zadane točke biti veći od 4*sqrt(p)?

Ne, jer za male p-ove, kakvi ce doci u tom zadatku tesko da ce taj uvjet biti zadovoljen. Ali za rjesavanje [m]P=O taj uvjet ni ne mora biti zadovoljen (vidite str. 75 u skripti).
Mozda nisam ni trebao spominjati BSGS za ovaj zadatak. Vjerojatno ga je najlakse rijesiti onako kako je rijesen Primjer 2.1 u skripti, uzevsi jos u obzir Lagrangeov teorem (red tocke dijeli red grupe).


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kriptografija Vremenska zona: GMT + 01:00.
Idite na 1, 2  Sljedeće
Stranica 1 / 2.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan