Puncte:2

Obiecte ideale: Există o funcționalitate ideală cu memorie persistentă?

drapel de

În general, dovezile de securitate pentru calculul multipartit securizat se bazează pe funcționalități ideale. De exemplu, a se vedea Definiția 4.1 a acest tutorial Simulator.

Cu toate acestea, într-un program obișnuit într-un limbaj de programare orientat pe obiecte, nu se ocupă doar de funcții, ci și de obiecte. Obiectele au funcții, dar au și o anumită memorie persistentă.

Este posibil să implementați obiecte MPC. De exemplu această hârtie implementează matrice, dicționare și cozi prioritare ignorate (adică MPC). În aceste memorie este păstrată într-o manieră secretă partajată, care este accesată pentru interogări viitoare.

Cu toate acestea, se pare că formalismul pentru aceste obiecte lipsește. Intuitiv, un obiect MPC nu ar trebui să dezvăluie mai multe informații decât apelurile către un obiect ideal, care returnează doar rezultatele (partajate secrete) la interogări (partajate secret) asupra obiectului. Descrierea unui obiect ideal ca secvențe de apeluri la funcționalități ideale nu funcționează, deoarece între părți obțin cote corelate ale structurilor de date, astfel încât funcționalitățile trebuie definite în raport cu orice structură de date utilizată, mai degrabă decât doar în ceea ce priveşte proprietăţile dorite ale obiectului.

Există vreun formalism în literatura de specialitate pentru a demonstra securitatea obiectelor MPC?

Puncte:2
drapel us

Termenul pe care îl cauți se numește reactiv. O funcționalitate reactivă primește intrări și oferă ieșiri pe mai multe runde. Între runde, menține un stat intern privat. Cadrele MPC obișnuite precum UC acceptă deja funcționalități reactive, așa că nu trebuie să faci nimic special pentru a le folosi.

Exemple:

  • The angajament funcționalitatea este o primitivă standard și adesea numită „cutie criptografică blocată”. În faza de comitere, expeditorul oferă o valoare secretă funcționalității; într-o mai târziu faza de dezvăluire, expeditorul permite receptorului să învețe acea valoare secretă. Între aceste faze, funcționalitatea stochează valoarea secretă în starea sa privată.

  • The cutie neagră aritmetică (ABB) a fost introdus Aici. Este o abstractizare utilă pentru definirea multor protocoale MPC. Funcționalitatea ABB permite părților să inițialeze variabile și apoi să efectueze orbește operațiuni asupra lor. Funcționalitatea este de obicei realizată prin utilizarea unui tip de protocol de partajare secretă, dar specificația funcționalității vorbește doar despre o colecție ideală de variabile și operațiuni pe acestea.

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.