Puncte:4

Obfuscator virtual cutie neagră

drapel br

Pentru ce clasă de circuite există obfuscatorul Virtual Black Box (VBB)? Dacă da De ce? Care sunt încercările/dezvoltările ulterioare făcute în acest subiect?

Puncte:4
drapel cn

Deși întrebarea a fost diferită, puteți extrage răspunsul din răspunsul meu la această întrebare. Rezumând:

  • Sub LWE, avem ofuscarea (distribuțională) VBB pentru conjuncții
  • În hărți multiliniare (a căror aromă poate fi construită din iO, care există acum în ipoteze relativ standard), avem VBB pentru polinoame evazive de grad scăzut modulo un prim
  • Sub DDH entropic, avem VBB (distribuțional) pentru potrivirea modelului și apartenența la hiperplan
  • Sub OWF-uri exponențial puternice (sau OWP), avem VBB pentru funcții punct

Pe de altă parte, via rezultatul clasic al lui Barak, Goldreich, Impagliazzo, Rudich, Sahai, Vadhan și Yang, ori de câte ori clasa de funcții conține un PRF, nu puteți avea o ofuscare VBB pentru aceasta.

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.