Puncte:1

Alegerea aleatorie în RSA-KEM

drapel mk

S-ar putea să fie o problemă, nu sunt sigur, așa că nu ezitați să spuneți asta.

În RSA-KEM, așa cum este descris, de ex. în Wikipedia sau acest raspuns, alegem un secret $x : 0 \leq x < n$, si trimite $x^e \bmod n$ pentru exponent public $e$.

Dar nu este acest „manual RSA”? De exemplu, dacă $x^e \bmod n < n$ atunci nu se va înfășura și $x$ pot fi obținute direct.

Acum, desigur, pentru orice normal $n$, șansele de a alege o aleatorie $x$ îndeplinirea acestei condiții sunt infinit de mici. Cu toate acestea, nu este precis din punct de vedere tehnic să alegeți $x: x < n$, $x^e \bmod n > n$ ?

eddydee123 avatar
drapel mk
Întrebări înrudite (dar care nu abordează direct întrebarea mea) https://crypto.stackexchange.com/questions/53232/rsa-kem-minimal-number-of-random-bits, https://crypto.stackexchange.com/ questions/34041/bitwise-method-of-generating-r-for-rsa-kem, https://crypto.stackexchange.com/questions/76089/why-rsa-kem-is-more-secure-than-textbook- rsa
eddydee123 avatar
drapel mk
@kelalaka IIUC răspunsul este că este imprecis din punct de vedere matematic, dar este într-adevăr o alegere
eddydee123 avatar
drapel mk
@kelalaka Deci, să-mi șterg întrebarea?
Maarten Bodewes avatar
drapel in
Nu este nevoie, a fost deja închis; a avea un dupe poate conduce alte persoane care caută aceleași întrebări/răspunsuri la răspunsul corect.
kelalaka avatar
drapel in
@MaartenBodewes da, ai dreptate, totusi, nu mi-a placut schimbarea de titlu a dupului!

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.