Cómo vencer a un gran maestro sin saber jugar al ajedrez. Abuso a prueba de conocimiento cero

Esta es Alice. No sabe jugar al ajedrez, pero está estudiando seguridad de la información. Por lo tanto, podrá vencer al gran maestro. Para hacer esto, necesitará:

• Dos grandes maestros,

  
  
  
  
  

• Dos tableros de ajedrez con piezas.

  
  
  
  
  

• Dos habitaciones.

  
  
  
  
  

Y así es como lo hará.

El problema del gran maestro

, , . , , . 

. 

, . , . .

, , . .

, , . , , .

– . , .

, -, .

. , , . . , . , . . , . , , . .

, , . , , , .  

, .

, , , , . . .

,

. . – , – .

. . , . , , . , , . , , .

, , . .

,

, . – , . – -. .

, . . . , , .

, , .

. « » . , – . , , , , , .

– . . , , .

:

1. t — , , . , ( F — first), (S — second). .

   
   
   
   
   

2. F z = 0.

   
   
   
   
   

3. S t . y = t.

   
   
   
   
   

4. F e. e - z ≠ t, F . e - z = t, S , F . , S . e - z = t, S , . . e - z = t, S , F t . F z = e + t.

   
   
   
   
   

5. S f. f - y ≠ t, S . f - y = t, F , S . , F . f - y = t, F , . . f - y = t, F , S t . S y = f + t.

   
   
   
   
   

6. 4, 5 , - , .

   
   
   
   
   

– , , . -, – , . , . , !

:

. , 2- : , , // . ., . – 2002. – . 14.