CRYPTOGRAPHY AND CHESS

Sort:
Avatar of DELTA2020

 CHESS CAN BE USED TO CONSTRUCT  CRYPTOGRAPHIC SYSTEMS                                       

Here is one example.

  • Lets assume that Alice and Bob are using RSA public key cryptography based on prime factorization.
  • Both Alice and Bob have their public keys.
  • Alice decides her public key to be known only for  people who knows how to play chess.
  • Alice encrypt her RSA public key with a chess problem.
  • Alice encrypts her public RSA key(k2) with a new key(k1).
  • Alice declares that her RSA public key(k2) is encrypted by another key(k1) but this key can only be found by solving a chess mate in three problem.
  • She shows the mate problem on her web site and declares that solution of this problem corresponding with the number table is also her encryption key (k1).
  • Bob wants to communicate with Alice so He solves the mate in three problem and finds the k1.
  • IT IS POSSIBLE TO USE DIFFERENT NUMBER TABELS WITH CORRESPONDING SOLUTION

  • Every move has a corresponding number.
  • More than one chess problem can be used.
  • numbers with much longer digits on number table can be used to encrypt longer keys.
  • Problems on 10000x10000 chessboard can not even be solved by super computers. But can humans solve them ?

GORKEM DENIZ OKUMUS (Ph.D)

Avatar of DELTA2020

You can generate numbers the way you like.I just used 3 digit numbers for simplicity.but you can can make it 1000 digit if you need.You can use random numbers for every square and choose the lengths as you wish.

Avatar of DELTA2020

You can also use mate in 5 or 10 problems the way you like.you can also use more than one problem if you need more complex encryption.And if you enlarge board for example to 100x100 even super computers can not solve the mate problems.but humans can solve some of them such as simple back-rank mates.This looks simple but if millions of people use that kind of chess encryption, government agencies  like NSA can not decrypt messages just using super computers. They must have enough number of chess players for decryption of all this messages.So use it wisely Chess Cryptography can be dangerous at the wrong hands.

Avatar of DELTA2020

It is possible to use probabilistic cryptography with Chess -Crypto. Here is one example for the sake of simplicity it is 3x3 board. In practice it must be 8x8 64 square board.

Alice generates some parts of her key randomly

35??

78??

37??

13??

94??

29??

68??

45??

81??

For example last two digits of numbers on the number table are randomly generated numbers.

Now if we have 3 chess moves for our key from the table it may become like that 94?? 68?? 81??  in this case the whole key must be calculated from 106  possible options by brute force.

 

 

Avatar of EquinoxDreemurr

Cool

Avatar of aayuchampion

nice

Avatar of tygxc

"Alice decides her public key to be known only for  people who knows how to play chess"
Any computer or cell phone 'knows' how to play chess and thus knows the public key.

Avatar of DELTA2020

Tygxc check out my  mate in billion post.

Avatar of DELTA2020

here is the link

https://www.chess.com/forum/view/general/mate-in-one-billion-moves

 

Avatar of ChessMessages

I enjoyed your post about Chess Cryptography. You are right, the number of permutations of chess pieces on a 64x64 board is astronomical, making it really difficult for brute-force attacks to actually crack a code that has been encrypted using chess cryptography. 

I was intrigued by it, so I created a website app where you can encrypt a short text message on a chessboard, and convert the characters/letters into chess pieces, positioned according to a password provided by the user. 

If you want to check it out, here it is: https://chessmessages.epizy.com/

Avatar of Kosticka76

Hello, my friend gave me a chess cipher: 1... 2... 3... 1. 1... 3. 2... 1... 2... 3. 2... 4. 1. 2. 2... 1... 1... 2... 3. 4... 1. 1... 1... 2... 3... 2. 2... 4. 3. 1. 1... 2. 1. 1... 3... 1...
i have no idea what to do with it... Could someone help please?