Puncte:0

Compararea a două valori private și extragerea textului cifrat corespunzător valorii minime

drapel de

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ă.

  • Luați în considerare un nod „B” cu valoare privată „BPrivateValue = b”
  • Strămoșul lui B se numește „A”, iar valoarea privată a lui A este „APrivateValue = a”.
  • Descendentul lui B se numește „C”, iar valoarea privată a lui C este „CPrivateValue = c”.

Vreau ca fiecare nod din acest grafic să poată face următoarele (aici luăm în considerare doar nodul B pentru simplitate):

  1. B interacționează cu A și află dacă APPrivateValue > BPrivateValue sau APPrivateValue < BPrivateValue. Dar nimic mai mult decât această comparație nu scurge către A și B despre valoarea privată a celeilalte părți.
  2. dacă APrivateValue < BPrivateValue B își schimbă valoarea privată în „a”, adică BPrivateValue = a (Rețineți că, de fapt, B nu cunoaște valoarea lui a, are un angajament sau criptarea lui „a”, dar știe că ar trebui să-și schimbe valoare privată)
  3. Acum C face același lucru cu B și acest protocol continuă până la ultimul nod din această cale din grafic. La sfârșit, un angajament sau o criptare a valorii private minime în această cale este rezultatul.

Acum, ce schemă sau instrument credeți că mă poate ajuta să implementez această funcționalitate. În primul rând, m-am gândit la criptarea asimetrică care păstrează confidențialitatea. Toate nodurile își criptează valoarea privată și trimit criptarea următorului nod. Următorul nod face comparația și trimite valoarea criptată a valorii private minime către următorul nod. Dar apoi mi-am dat seama că criptarea asimetrică care păstrează confidențialitatea nu este deloc sigură și oricine poate calcula textul simplu corespunzător unui text cifrat cu o simplă căutare binară. Deci ce sugerezi?

Reppiz avatar
drapel gb
Există alte restricții? De exemplu, la sfârșit, contează care dintre nod a criptat efectiv valoarea care este rezultatul ultimului nod? Există o limită a ceea ce nodurile pot stoca singure? Și protocolul de comunicare poate fi conceput „liber”?
SEJPM avatar
drapel us
Nu sunt sigur dacă există vreo soluție la această problemă, așa cum sa menționat, care să nu se scurgă la fel de mult ca utilizarea criptării dezvăluire a ordinii directe. Cea mai bună soluție în afară de aceasta ar fi probabil un calcul complet cu mai multe părți, cu toate părțile implicate furnizând valoarea lor privată ca intrare, iar receptorul desemnat să învețe minimul de intrări și care nod a deținut acea intrare. Partea dificilă ar deveni apoi să ne asigurăm că nodurile rău intenționate nu mint, de fapt, cu privire la valoarea lor privată, ceea ce este probabil fezabil folosind o dovadă corespunzătoare Zero-Knowledge cu deținătorul minim găsit.
Mahsa Bastankhah avatar
drapel de
Nu este simetrică ordinea care dezvăluie criptarea? aici nu putem folosi criptarea simetrică deoarece dorim ca toată lumea să poată cripta un mesaj arbitrar.
Mahsa Bastankhah avatar
drapel de
MPC nu funcționează aici, deoarece toate aceste noduri nu se cunosc între ele și își cunosc doar propriii strămoși și descendenți.și aici nu ne facem griji că un adversar ar putea minți cu privire la valoarea lor privată. ne dorim o schemă prin care dacă toată lumea este semi-onest să găsim oricând minimum și cât mai puțin posibil informații despre scurgerile de valori private.

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.