Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]

Forum@DeGiorgi -> Kriptografija

#1: 5. zadaca Autor/ica: Gost,

Postano: 18:38 čet, 17. 5. 2007
—
1. zadatak, trazimo d iz e*d==1(mod fi(n)), napravim euklidov algoritam za e i fi(n), i gdje dobim d?

#2: U skripti iz teorije brojeva Autor/ica: marcel,

Postano: 20:51 čet, 17. 5. 2007
—
potrazite kako se rjesavaju kongruencije
ax=b (mod m)

Pozdrav,
Marcel

#3: Autor/ica: mia_,

Postano: 7:50 pet, 18. 5. 2007
—
Moramo li i to na ruke ili za taj dio zadatka smijemo koristiti Mathematicu?

#4: Moze na ruke Autor/ica: marcel,

Postano: 12:11 pet, 18. 5. 2007
—
Moze na ruke, ne trebate koristiti Mathematicu.

Wink

Pozdrav,
Marcel

#5: Autor/ica: Gost,

Postano: 15:18 pet, 18. 5. 2007
—
sto znaci da 2. i 3. zadatak ne smijemo rjesavati faktorizacijom?

#6: Faktorizacija Autor/ica: marcel,

Postano: 18:12 pet, 18. 5. 2007
—
Za ovako male brojeve faktorizacija (pomocu npr. Mathematice) bi bila brzo gotova.

Zasto se to ne smije i sto to konkretno znaci?
Ako znate faktorizaciju javno poznatog n=pq, mozete lako izracunati fi(n)=(p-1)(q-1), a iz toga takodjer lako izracunati tajni kljuc d (pomocu prosirenog euklidovog algoritma).

Sigurnost RSA sustava lezi u problemu faktorizacije od n.

Pozdrav,
Marcel

#7: Autor/ica: Gost,

Postano: 18:24 sub, 19. 5. 2007
—
kako u trecem zadatku dobivamo onaj d kako provjerimo da vrijedi 2 na d pa na e je kongruentno recimo 2...kad bi to ubacili u kalkulator izbacio bi nam math eror,jel postoji neki algoritam za to?i konvergente razvijama kao kako smor adili na utbu?

#8: Autor/ica: petrich,

Postano: 20:22 sub, 19. 5. 2007
—

Anonymous (napisa):

kako u trecem zadatku dobivamo onaj d kako provjerimo da vrijedi 2 na d pa na e je kongruentno recimo 2...kad bi to ubacili u kalkulator izbacio bi nam math eror,jel postoji neki algoritam za to?i konvergente razvijama kao kako smor adili na utbu?

da. ko na utb-u. razvijes broj e/n u verizni razlomak, gdje ti je p/q konvergenta i onda ti se d nalazi medju qi-ovima.
a buduci da mora vrijediti (x^e)^d=x (mod n) za svaki x, onda mozes uzeti npr. x=2.
nadam se da je to malo pomoglo. Wink

#9: Ne znam ko je taj guest... Autor/ica: marcel,

Postano: 21:08 sub, 19. 5. 2007
—
Ne znam ko je taj Guest, ali je sve vise i vise lijen.

#10: Autor/ica: Perosito,

Postano: 9:46 ned, 20. 5. 2007
—
Dal smijemo u 3. zadatku faktorizirati e?
Onda bi mogli to raspisat u smislu:
e=p1^a1*p2^a2*...*pn^an
Zatim napišemo 2^e={[(2^p1^a1)^p2^a2]^...}^pn^an
I onda u svakom koraku (naravno ako broj premaši n) uzmemo modulo n i dobijemo neki broj a takav da je:
2^e==a(mod n)
Onda provjerimo za q-ove koje smo dobili za koji vrijedi
(2^e)^q==a^q==2(mod n) → uzmemo dakle x=2

Mislim, modularno potenciranje 14-eroznamenkastog broja metodom "kvadriraj i množi" ko na vježbama i u 1. zadatku nije baš najzgodnije rješenje za računat na papiru. Rolling Eyes

#11: Autor/ica: greeneyes, Lokacija: The water's edge Is where she waits

Postano: 11:01 ned, 20. 5. 2007
—
pa samo u prvom treba mnoziti pjeske, kaj nije tak receno na vjezbama? Oci tvoje plave...

za ovo ostalo, Mathematica ima PowerMod npr. Wink

#12: Autor/ica: Perosito,

Postano: 12:00 ned, 20. 5. 2007
—
Ma pitam, zato kaj sam ja na početku riješil zadatak na ovaj gore način i sve super, i onda ono pročitam da ne smijemo faktorizirat, onda sam 14-eroznamenkasti broj pretvaral u binarno i one potencije pisal.
Jao, koji bolni postupak!
PS Ovaj PowerMod nisam znal, no čovjek uči dok je živ, pa eto... Wink

#13: Autor/ica: petrich,

Postano: 12:02 ned, 20. 5. 2007
—

Perosito (napisa):

Dal smijemo u 3. zadatku faktorizirati e?

A ne pise tebi na dnu papira: 2 i 3 nije dozvoljeno rjesavati faktorizacijom. Think

mozda to samo meni pise. Smile

Al kao sto je greeneyes rekla - Mathematica is your friend. Wink

#14: Autor/ica: Perosito,

Postano: 12:20 ned, 20. 5. 2007
—
Piše, al asistent je spominjao samo faktorizaciju n-a, pa zato pitam. Mislim, nije ni bitno, ja sam riješio sva tri, pa nema veze. Čisto pitam, tak da drugi znaju. Very Happy

#15: Autor/ica: petrich,

Postano: 12:26 ned, 20. 5. 2007
—

Perosito (napisa):

Čisto pitam, tak da drugi znaju. Very Happy

lijepo od tebe. Smile

#16: Autor/ica: Grga,

Postano: 12:29 sri, 23. 5. 2007
—
Samo za provjeru, je li dozvoljeno onda koristiti mathematicu za racunanje razvoa broja e/n, i opwermod za pronalazenje d?

#17: Ajmo ovako Autor/ica: marcel,

Postano: 22:22 sri, 23. 5. 2007
—
Ajmo ovako - bilo bi najbolje da ja ne znam da koristite Mathematicu.

Mozete koristiti Mathematicu, ali bi bilo najbolje da se to sakrije. Npr. - da u zadaci ne pisete PowerMod i sl.

Pozdrav,
Marcel

#18: Autor/ica: LSSD, Lokacija: SD CN

Postano: 18:28 čet, 24. 5. 2007
—
Trebamo li pisati korake euklidovog algoritma u zadnjem zadatku ili je dovoljno napisati da smo tim postupkom dosli do brojeva(pa ih nabrojimo) i onda racunamo konvergente?

#19: Autor/ica: Gost,

Postano: 20:46 pet, 25. 5. 2007
—
moze li mi netko napisati(pojasniti) algoritam za modularni eksponent?
neki primjer?

#20: Autor/ica: Gost,

Postano: 0:14 sub, 26. 5. 2007
—
dakle u 3 zataku mozemo koristiti powermod za racunanje d-a i sifrata?samo to nesmijemo napisati ako sam dobro shvatio,nece nam biti skinuti bodovi,,jel bi cijeli postupak bio jako bolan... Idea

Forum@DeGiorgi -> Kriptografija

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.