Puncte:0

Revelarea cheii private RSA prin decriptarea c=n-1

drapel at

În RSA, dacă folosim algoritmul Square și întotdeauna Multiply în decriptare, cum se face decriptarea textului cifrat $c=n-1$, în timp ce cheia noastră publică este $(n,e)$, cauza cheia privată $d$ să dezvăluie din cauza atacului pe canalul lateral?

kelalaka avatar
drapel in
Care este originea acestei întrebări și ce ați încercat?
Mohammadsadeq Borjiyan avatar
drapel at
Buna ziua. Atacul pe canal lateral și în special algoritmul Square și întotdeauna Multiply în decriptare. Nu am inteles nimic.
kelalaka avatar
drapel in
La fel ca acesta https://crypto.stackexchange.com/a/75419/18298 și **hint:** $n-1 \equiv -1 \bmod n$, acest lucru ușurează, nimic mai mult.
Mohammadsadeq Borjiyan avatar
drapel at
Pentru decriptarea $c=n-1$ prin pătrat și întotdeauna algoritmul de multiplicare, în funcție de biți de $d$, trebuie să ne ocupăm de $1$ sau $-1$ în fiecare pas; dacă bitul curent al lui $d$ este 1, rezultatul nostru în acel pas este $-1$ și dacă bitul curent al lui $d$ este $0$ vom avea $1$. Dar nu înțeleg relația dintre asta și atacul pe canalul lateral. Se schimbă consumul de energie?
kelalaka avatar
drapel in
Ei bine, ai înțeles. începe de la codificare pe care măsori timpul. Utilizați sincronizarea C++ și Chrono de preferat. _Se modifică consumul de energie?_ Da. dacă $d=1$ atunci pătratul și înmulțirea cu 1 sunt libere? Trebuie să investighezi cazurile...
fgrieu avatar
drapel ng
„Pătrați și înmulțiți întotdeauna” nu este binecunoscut: a trebuit să [l pe Google](https://www.google.com/search?q="Square+and+always+Multiply") pentru a obține un [link relevant ](https://orenlab.sise.bgu.ac.il/AttacksonImplementationsCourseBook/03_Temporal_SC_2). Pe scurt, este pătrat și înmulțit modificat pentru a efectua înmulțirea și a elimina rezultatul când bitul exponent este 0.
kelalaka avatar
drapel in
@fgrieu nu este a doua versiune a răspunsului meu. Acum, l-am numit, mulțumesc.

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.