Puncte:1

Este posibil să cifrați un mesaj pe 64 de biți într-un mesaj pe 64 de biți folosind criptografia cu cheie publică?

drapel us

Caut o funcție bijectivă neinversibilă care mapează o valoare de 64 de biți într-o altă valoare de 64 de biți.

Nu pot folosi un hash pentru că nu este bijectiv.

S-ar putea face acest lucru cu criptografia cu cheie publică? Cheia și funcția pot fi mari. Sunt doar datele care ar fi mici. Aș distruge cheia privată, deoarece nu trebuie să descifrez niciodată.

Deoarece aplicația este distribuită, utilizarea unei chei publice sau echivalente ar fi grozavă pentru securitate.

Maarten Bodewes avatar
drapel in
Nu este un răspuns pentru ieșirea pe 64 de biți, dar [aruncă o privire la asta] (https://crypto.stackexchange.com/q/34610/1172); unul dintre răspunsuri ar fi criptografie cu casetă albă, care ar putea fi utilă pentru cazul dvs. de utilizare... sau nu.
kelalaka avatar
drapel in
Ce zici de DES sau de orice cifru modern ușor cu o cheie fixă?
Maarten Bodewes avatar
drapel in
@kelalaka Am exclus-o din cauza modului în care a fost pusă întrebarea, dar da, întrebarea devine: "non-invertable to who*?" Cred că ideea a fost să nu fie inversabilă pentru nimeni. TBH, cred că asta exclude și criptografiile asimetrice, cu excepția cazului în care aveți o terță parte de încredere care generează perechea de chei.
drapel us
@MaartenBodewes este corect. Cine primește cheia poate inversa funcția și datele originale nu vor mai fi ascunse. Cu criptografia cu cheie publică nu ar fi cazul. Nu l-am detaliat în întrebare, dar urmează să fie folosit într-un sistem distribuit. Probabilitatea ca un nod să fie compromis sau rău este mare.
Puncte:3
drapel my

Caut o funcție bijectivă neinversibilă care mapează o valoare de 64 de biți într-o altă valoare de 64 de biți.

De fapt, dacă funcția este publică, atunci evident că poate fi inversată cu $O(2^{64})$ de lucru (pur și simplu încercând fiecare intrare posibilă). Acea cantitate de muncă este realizabilă de adversari dedicați, prin urmare ar indica că ceea ce ceri este imposibil.

Maarten Bodewes avatar
drapel in
Acest lucru este evident corect pentru $2^{64}$, dar sunt puțin dezamăgit că nu se adresează la fel pentru domenii (mult) mai mari.

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.