Puncte:1

Procedura pentru găsirea consensului asupra numerelor selectate fără a partaja selecția

drapel hm

Mă întrebam dacă există un algoritm, hârtie etc. pentru următoarea problemă:

Să presupunem că avem o listă publică de numere, să spunem {1, 2, 3, 4, 5}. Alice și Bob aleg orice subset al acestor numere în secret. Există vreo modalitate ca Alice și Bob să-și schimbe selecțiile în așa fel încât nici Alice, nici Bob să nu știe ce a ales cealaltă persoană, totuși ei încă văd ce numere au ales amândoi?

De exemplu: Alice alege {1, 2, 5} și Bob alege {2, 3, 4}. La sfârșit, Alice și Bob ar trebui să știe că au {2} în comun, însă fără să cunoască selecția celeilalte persoane.

Nu știu de unde să încep să caut o soluție.

Puncte:1
drapel ru

Tehnica la care te referi este cunoscută ca intersecție cu set privat.

Aceste diapozitive dați o introducere a problemei.

Acest hârtie descrie o soluție folosind criptarea complet homomorfă.

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.