Studoši

Može netko potvrditi rješenje za challenge: n=779595207201514960376782030539093133041110801117479747379377 e=65537 ciphertext=204641234198417607231269787280995873558284030107267188562568 plaintext=?

dobio sam
p=829711195273712226632933532389
q=939598274245697534058860604893
d=11895497309939651144185350671937006127684313878798270464
plaintext=363271293961760703043368624556605954878256760079955176940739

Nabas Možeš staviti postupak?

Stark faktorizacijom n sam dobio p i q na ovoj stranici https://www.alpertron.com.ar/ECM.HTM,
fi(n) = (p-1)*(q-1)
e*d = k*fi(n)+1
d = (fi+1)/e za k=1
i uzastopnim kvadriranjem plaintext = ciphertext^d mod n

Uspoređujemo sigurnost i efikasnost sustava kriptiranja bloka AES128 i sustava kriptiranja javnim ključem RSA s modulom veličine 3072 bita. Koje od sljedećih tvrdnji smatramo istinitima?

Ana šalje poruku Branku

parovi ključeva za kriptosustav “Obični RSA”

Zna netko odgovore na ove?

Razmatramo kriptosustav “Obični RSA” s javnim ključem (5,65) i privatnim ključem (29,65). Odredite:
fi: 112
enkripicju 6: 24
dekripciju 2: 22
Može provjera?

Stark Mislim da je fi = (p-1)(q-1) = 4 * 12 = 48 (zato jer se N = 65 može rastavit na proste faktore 5 i 13)
enkripcija bi bila: (6 ^ 5) mod 65 = 41
dekripcija bi bila: (2 ^ 29) mod 65 = 32

zna netko što je s anom i brankom sve? jel onaj s privatnim ili više tog?

Stavili su ankete o blicu na Teamsu ako netko nije vidio. 🙂

Jel uspio tko riješiti novi challenge?

Jel ovo neka greška, ili ako nije bi li netko bio voljan objasniti kako je to rješenje?

ExceptionHandler Nije greška, ovako:

Uzet ću za primjer ovaj prvi par (7, 77), (43, 77) = (e, N), (d, N).
Da bi par ključeva bio ispravan mora vrijediti da je d = e^-1 u Zfi(N), odnosno da je njihov umnožak u modulu fi(N) jednak 1.

Budući da je nama N = 77, faktorizacijom dobijemo da je 77 = 11 * 7, odnosno p = 11, q = 7 (može i pomoću nekog online alata).

Formula za fi(N) = (p - 1)*(q - 1),
odnosno kod nas fi(77) = 10 * 6 = 60

Množimo ključeve 7 * 43 = 301, što u modulu 60 (dijeljenjem s brojem 60) daje ostatak 1 pa je to ispravan ključ. Na kalkulatoru (Casio fx-991ES) je najjednostavnije podijeliti umnožak ključeva s fi(N) i onda pritisnuti Shift pa S <=>D, ako dobiješ mješoviti broj u kojem je u brojniku 1, znaš da je rezultat dijeljenja u fi(N) jednak 1 (ovdje konkretno 5 cijelih 1/60).

Nadam se da je jasno 🙂

ExceptionHandler jel jos netko na ovakvom primjeru dobio 0 bodova iako je zaokruzio jedan tocan a drugi nije?
Mislim valjda bi trebao dobit pola bodova za to

mango A jesam mamlaz.. Trik je da su ključevi u Zfi(N), a ne u Zn 😁
Hvala na super objašnjenju!

maPre Mislim da su dali nula za sve zaokruzivanje koje nije bilo potpuno tocno 😏

Ellie Tako je, binarno ocijenjivanje u tim zadacima.

Da li je objavljena snimka predavanja od jučer?

ima li itko ikakvu ideju sto bi moglo doci na blicu?

Malo me zbunio profersor Golub i nije mi jasno jer sad Sa javni ili tajni anin ključ?

Bananaking Privatni Anin ključ

Ovdje za komunikaciju između centara je potrebno 4*3/2 = 6 ključeva. Svaki centar čuva 3 + 20 ključeva za svoje područje. Ukupno se koristi 80 + 6 ključeva.
Valjda mi je dobra računica po logici sa slajda. Koji je sad odgovor na pitanje koliko od njih je potrebno unaprijed podijeliti? Svih 86?

sustav podijeljen na P=4 područja gdje sva područja imaju jednak broj korisnika N/4 i svako područje ima svoj centar za raspodjelu ključeva
Broj ključeva koje treba unaprijed podijeliti: ?

Bananaking ja sam napisao taj ukupan broj, samo je meni bio N = 400, pa je ispalo 406

Bananaking Vjerujem da je dobro, naravno ovisi koliko je korisnika (pretpostavljam kod tebe je 80? Kod mene je N = 200)