înregistrare Logare
Puncte:3
Chirag Parmar avatar Crypto

De ce nu se vorbește niciodată despre confuzie și difuzie în cripto asimetric?

drapel cn
Chirag Parmar

În timp ce vorbim despre scheme de criptare simetrică, cum ar fi AES, avem întotdeauna scopul de a obține confuzie și difuzare. Dar când vine vorba de scheme de criptare asimetrice, cum ar fi RSA, DH etc.nu vorbim niciodată despre difuzie și confuzie.

Se știe că aritmetica modulară și aritmetica prime asigură confuzia și difuzia?

Există vreo literatură care se scufundă în analiza teoretică a informației, în termeni de confuzie și difuzie, pentru RSA?

151
0 + 0
aes
kelalaka avatar
drapel in
kelalaka
Poate că nu chiar o înșelătorie, totuși, există câteva răspunsuri despre asta în [De ce este criptarea cu cheie publică atât de mai puțin eficientă decât criptarea cu cheie secretă?](https://crypto.stackexchange.com/q/586/18298) (răspunsul lui Samul Neves..)
1
Răspunde
Chirag Parmar avatar
drapel cn
Chirag Parmar
Acest răspuns explică diferența dintre RSA și criptarea simetrică, dar nu explică cu adevărat de ce confuzia și difuzia nu sunt necesare pentru cripto asimetric. Mulțumesc pentru referință, acum știu de ce AES este mult mai eficient
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Pentru că minciuna în se bazează pe existența funcțiilor de trapă. Un design diferit necesită analize diferite.
0
Răspunde
Puncte:2
Daniel S avatar Crypto
drapel ru
Daniel S

Subiectul este puțin învechit, dar concepte similare sunt discutate folosind un limbaj ușor diferit. Oamenii s-au întrebat dacă calcularea biților individuali de logaritmi discreti sau decriptările RSA este la fel de dificilă ca problema generală. Acest lucru este deosebit de relevant în proiectarea generatoarelor de numere aleatoare bazate pe PKC, cum ar fi Blum-Blum-Shub sau Micauli-Schnorr. Oamenii definesc predicate dure pentru ca funcțiile trapdoor să fie funcții booleene (adică calculul unui singur bit) al căror calcul ar permite inversarea eficientă a problemei trapdoor. Sunt cateva dovezi frumoase că anumiți biți de logaritmi discreti și texte cifrate RSA sunt predicate dure pentru problemele dificile subiacente.

0 + 0
kelalaka avatar
drapel in
kelalaka
Acest răspuns lipsește răspunsul conexiunii teoretice dintre confuzie și difuzie și predicate dure. [Shannon 1941](http://pages.cs.wisc.edu/~rist/642-spring-2014/shannon-secrecy.pdf) pagina 708, `În metoda difuziei structura statistică a lui M care duce la redundanța este „disipată” în statistici pe distanță lungă”, adică în structură statistică care implică combinații lungi de litere în criptogramă.` și confuzie ulterioară...
1
Răspunde
Puncte:1
Fractalice avatar Crypto
drapel in
Fractalice

În criptarea asimetrică, securitatea schemelor se bazează de obicei pe o problemă de bază, care pare greu de rezolvat (extracția rădăcină pentru RSA, jurnalul discret pentru DH, vectori de rețea scurtă pentru criptografie bazată pe rețea etc.).

În cripto simetrică, pe de altă parte, securitatea este ad-hoc și trebuie să ne bazăm pe euristici precum difuzia și confuzia (care sunt însă concepte foarte vagi).

Rețineți că schemele asimetrice au adesea unele simetrii, cum ar fi proprietatea multiplicativă pentru RSA (să ignorăm umplutura pentru moment). Acest lucru pare să contrazică confuzia. Dar aceasta nu este o problemă pentru schemă și să te bazezi pe o problemă grea drăguță este mult mai bine decât să te bazezi pe euristică.

De asemenea, am putea chiar să construim cripto simetric din primitive în stil asimetric, iar difuzia/confuzia ar putea să nu fie pe deplin satisfăcută, dar ar fi sigură. Problema principală aici este că primitivele asimetrice sunt mult mai lente în comparație cu primitivele simetrice euristice. De aceea recurgem la difuzie/confuzie și alte euristici în proiectarea cripto simetrică.

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.