înregistrare Logare
Puncte:3
Mahsa Bastankhah avatar Crypto

Există criptare asimetrică pentru păstrarea ordinii?

drapel de
Mahsa Bastankhah

După cum am înțeles din asta post, maparea de la spațiul de text simplu la spațiul de text cifrat este punctul fundamental al oricărei criptări care păstrează ordinea. Deci, singura modalitate prin care lăsăm pe cineva să cripteze un text simplu arbitrar este să îi oferim această mapare. Dar, pe de altă parte, dacă dăm cuiva această mapare, criptarea se întrerupe deoarece oricine are acces la ea poate decripta cu ușurință orice text cifrat, deoarece această mapare este de obicei reversibilă.

Nu sunt deloc sigur că am înțeles corect acest lucru. De aici această postare. Pentru a rezuma, întrebarea mea este: Există vreo criptare care să păstreze ordinea care să ofere tuturor posibilitatea de a cripta un mesaj arbitrar?

125
1 + 3
Meir Maor avatar
drapel in
Meir Maor
Căutați ceva asimetric cu cheie publică de criptare și decriptare privată? Vă așteptați ca toată lumea să poată compara ordinea textelor cifrate?
0
Răspunde
Mahsa Bastankhah avatar
drapel de
Mahsa Bastankhah
Da. Am nevoie să fie asimetric și cheia de criptare poate fi publicată public.
0
Răspunde
drapel cn
Maeher
Dacă compararea textelor cifrate este o operațiune publică, puteți recupera textul simplu folosind o căutare binară simplă.
6
Răspunde
Puncte:6
avatar Crypto
drapel cn
Maeher

Nu, o comandă care păstrează schema de criptare a cheii publice nu poate fi securizată.

Luați în considerare orice schemă PKE pentru spațiul text simplu $\mathbb{Z}_n$ pentru care există o operațiune publică care având în vedere două texte cifrate (și eventual cheia publică) permite testarea ordinii relative a textelor simple corespunzătoare.

Dat un text cifrat $c$, și cheia publică putem recupera apoi textul simplu folosind o căutare simplă binară $\mathbb{Z}_n$ în $O(\log n)$ trepte.

0 + 2
Mahsa Bastankhah avatar
drapel de
Mahsa Bastankhah
ai dreptate. Deci, cum pot rezolva această problemă: am un grafic direcționat de noduri care pot fi rău intenționate și toate au o valoare privată.Vreau ca fiecare nod din acest grafic să poată compara valoarea sa privată cu valoarea privată a strămoșului său și să trimită descendenții săi minimul acestor două valori. Dar observați că aceste valori sunt private, adică vreau că această comparație între valoarea privată se poate întâmpla cu cea mai mică scurgere de informații care este posibilă în mod fundamental.
0
Răspunde
drapel cn
Maeher
Este permisă interacțiunea între noduri? În mod non-interactiv, probabil că o puteți face folosind FHE. În caz contrar, ar trebui să funcționeze un fel de protocol 2PC. Asta seamănă foarte mult cu problema Milionarilor lui Yao.
0
Răspunde
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.