チェスの遊び方を知らずにグランドマスターを倒す方法。ゼロ知識証明乱用

アリスです。彼女はチェスの遊び方を知りませんが、情報セキュリティを勉強しています。したがって、彼女はグランドマスターを倒すことができます。これを行うには、彼女は次のものが必要になります。

• 二人のグランドマスター、

  
  
  
  
  

• ピース付きの2つのチェスボード

  
  
  
  
  

• 2つの部屋。

  
  
  
  
  

そして、これが彼女がそれをする方法です。

グランドマスターの問題

アリスは、ギャリー・カスパロフとアナトリー・カルポフに、同じ場所で、同時に、異なる部屋で彼女とチェスをするように勧めます。KasparovもKarpovも、もう一方の存在を認識していません。 

. 

, . , . .

, , . .

, , . , , .

– . , .

, -, .

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

, , . , , , .  

, .

, , , , . . .

,

. . – , – .

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

, , . .

,

, . – , . – -. .

, . . . , , .

, , .

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

– . . , , .

:

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.