Puncte:0

Poate un nenorocit să „deschidă” un circuit „deschizând” doar etichetele de intrare și tabelele SI?

drapel tr

Folosesc cuvântul „deschis”, ca în capitolul 6 „Securitate rău intenționată” din MPC pragmatic, adică pentru a „deschide” circuitul este pentru ca deformatorul să ofere toată aleatorietatea folosită pentru a denatura circuitul, astfel încât evaluatorul să poată fi sigur că circuitul a fost deranjat corect.

Să presupunem că Bob tocmai a evaluat circuitul pe care i l-a trimis Alice (confuzatoarea). Dar înainte ca Bob să facă ceva cu ieșirea circuitului, el îi cere lui Alice să-i demonstreze că circuitul a fost deranjat corect.

După cum am înțeles, este esențial pentru securitatea GC ca evaluatorul să nu învețe niciodată valoarea a două etichete de fir care intră în aceeași poartă.

  1. (Presupunând FreeXOR) Alice „deschide” toate tabelele de adevăr ale porților AND.
  2. Alice „deschide” doar acele etichete de intrare care sunt cunoscute de Bob (dar păstrează celelalte etichete secrete).
  3. Alice nu „deschide” etichetele de intrare ale lui Bob.

Ce atacuri poate monta Alice dacă nu „deschid” 1 set de etichete de intrare și toate etichetele de intrare ale lui Bob? Există și alte subtilități implicate în „deschiderea” circuitului pe care le-am trecut cu vederea?

drapel us
Ce vrei să spui exact prin „deschiderea” unei porți AND, dacă nu dezvăluie toate cele 4 etichete de intrare la acea poartă?
walter7x avatar
drapel tr
Mă uit doar la codul sursă al lui JIGG și merg după asta: https://github.com/multiparty/jigg/blob/afb4af1cef0a90cc9272d0daf78bc665100b188f/src/garble.js#L21 Există o singură etichetă aleatorie în acea funcție, deci dovedesc aleatoriu acea funcție eticheta a fost generată aleatoriu ar constitui „deschiderea” tabelului de adevăr.
drapel us
Propuneți să dezvăluiți una dintre cele 2 etichete de ieșire. Dacă este vorba despre eticheta pe care evaluatorul o cunoștea deja, atunci ce dovedește asta despre corectitudinea întregii porți (lucru care poate merge prost nu este că această valoare este aleasă nealeatoriu -- este faptul că poarta eronată nu este calculată în modul așteptat de la această valoare și etichetele de intrare)? Dacă este vorba despre eticheta pe care evaluatorul nu o cunoștea deja, atunci evaluatorul știe acum ambele etichete pe un singur fir și se pare că ați încerca să evitați acest caz.
drapel us
De asemenea, schemele mai bune de confuzie (cum ar fi semi-porți) nu au nicio aleatorie pe poartă. Întreaga poartă deformată + etichetele de ieșire sunt o funcție deterministă a etichetelor de intrare. Deci nu există nicio „sămânță” suplimentară de dezvăluit pentru fiecare poartă (chiar dacă asta a funcționat cumva).
walter7x avatar
drapel tr
Mulțumesc pentru explicații. Deci, nu este vorba despre alegerea valorii non-aleatorie.

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.