Puncte:1

Recuperarea exponentului public într-un RSA

drapel us

Am criptat unele date (cu mult timp în urmă). Am atât p,q,n,c, cât și o pereche de text cifrat simplu (de când am criptat datele greșite). Am început să rezolv logaritmii discreti necesari aici și am ajuns să am soluții pentru ambele folosind Baby Step Giant Step. Am recuperat e (e1) și am testat folosind assert pow(mesaj,e1,n) și a primit textul cifrat ca rezultat, totuși s-ar părea că decriptarea mesajului a eșuat. Privind retrospectiv, este adevărat că ar fi trebuit să salvez cheia de decriptare $d$ și a ajuns să nu aibă nevoie de date, dar ar fi grozav să știm cum s-ar fi putut încurca acest lucru. Ar fi putut exista mai mulți exponenți posibili de la un p,q,e,ct,pt? Cum recuperez corect exponentul potrivit e dat e1,p,q,ct,pt?

fgrieu avatar
drapel ng
Doar în CTF-uri și exerciții RSA este utilizat direct pentru a cripta datele cuiva. Astfel, aceasta ar fi mai ușor de vândut ca o poveste: _a fost odată... Forma adecvată pe crypto-SE este să o menționăm astfel: în manualul RSA, obținem $p$, $q$, $n$, $m_1$, $c_1$ ,$c_2$ dar nu $e$ sau $d $ sau $m_2$. Folosind BSGS am găsit $e_1$ astfel încât $c_1={m_1}^{e_1}\bmod n$. Cu toate acestea, când calculăm un exponent privat care se potrivește $d_1$ [de ex. pe $d_1:={e_1}^{-1}\bmod((p-1)(q-1))$ ] apoi calculăm $m_2:={c_2}^{d_1}\bmod n$ obținem un $ m_2$ care nu are sens/nu trece verificarea de umplere. Ce a mers prost și cum remediam acest lucru?

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.