Puncte:1

Murru Saettone RSA

drapel us

Înainte să întrebi, asta nu este nici pentru a CTF sau teme pentru acasă, aceasta se referă la probleme în implementarea RSA non-standard. Dacă se simte că este o problemă CTF, voi elimina această postare dacă este necesar.

Murru Saettone RSA este o schemă RSA variantă și destul de vulnerabilă (la un atac de fracțiune continuă) bazată pe ecuația pell cubică. Când implementez acest lucru în python, funcția mea de criptare pare să (s-ar putea să nu) cripteze corect datele, dar folosind o cheie de decriptare validă returnează textul criptat. De ce s-ar întâmpla acest lucru și cum implementăm corect o decriptare?

Clarificare: funcția de decriptare ia $ct$ si returneaza la fel $ct$ dacă cheia este valabilă

poncho avatar
drapel my
În „returnează textul criptat”, se referă la textul simplu original (după cum a spus fgrieu, asta este de așteptat) sau se referă la textul cifrat (adică operația de decriptare returnează textul care i-a fost dat)?
Random avatar
drapel us
Da, îmi pare rău, având în vedere criptarea textului returnează $x$, rularea funcției de decriptare pe $x$ returnează $x$, așa cum a spus Poncho. Este interesant deoarece o cheie de decriptare nevalidă rulată pe text cifrat $c$ returnează o valoare care nu este $c$.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.