Puncte:0

Cum putem demonstra că avantajul acestui joc de ascuns pentru orice adversar este egal cu 0?

drapel sa

Iată Schema:

introduceți descrierea imaginii aici

introduceți descrierea imaginii aici

Iată jocul HIDE:

introduceți descrierea imaginii aici

Iată ideea mea, dar nu sunt sigur. Aș aprecia o contribuție.

Vrem să aducem avantaj = 0 pentru toți adversarii. Putem arăta acel avantaj = 0 dacă putem demonstra că toate valorile C sunt uniform aleatoare și independente de Mesajul pe care îl oferim.Dacă dovedim asta, atunci putem argumenta că adversarul nu va putea spune în ce joc este.

Deci L este un șir de n biți ales uniform la întâmplare. C este, de asemenea, aleatoriu, deoarece folosește L? Nu sunt sigur de acest lucru, dar se pare că algoritmul face practic un One-time Pad. Știm că OTP este perfect sigur.

Este corect? Ce altceva pot argumenta pentru a dovedi avantaj=0 pentru orice adversar? Mulțumesc anticipat!

Manish Adhikari avatar
drapel us
Ai dreptate, dar nu $C$ este aleatoriu deoarece folosește $L$, dacă $L \sim U$ atunci $L \oplus M \sim U$, indiferent de modul în care este ales $M$.Astfel, doar $C$ s-ar ascunde perfect pentru adversar, dar $C$ de la sine, fără $K$ ar fi, evident, un angajament teribil care nu oferă nicio obligație.
Manish Adhikari avatar
drapel us
Acest lucru se întâmplă doar dacă $L$ este cu adevărat aleatoriu, dacă $L$ este să zicem un pesudo aleatoriu, în timp ce $L \oplus M$ ar fi în continuare pseudoaleatoare, nu va avea neapărat aceeași distribuție ca $L$
drapel sa
@ManishAdhikari ce vrei să spui prin L ~ U? Înseamnă asta dacă L este uniform aleatoriu. Îmi pare rău că încă învăț sintaxa.
Manish Adhikari avatar
drapel us
Da, înseamnă că $L$ este distribuit pe o distribuție uniformă, într-adevăr ar trebui să fie $L \sim U[0,2^{n}-1]$, dar am omis domeniul.
drapel sa
Vă mulțumesc mult pentru timpul acordat! @ManishAdhikari

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.