2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 09:44 
Аватара пользователя


29/05/13

255
Шифрование сообщений с помощью шахматных партий
Известно,что интернет очень жёстко контролируется спецслужбами. Можно разработать систему обмена информацией с помощью шахматных партий в интернете. Например
1. b2-b4 Всё в порядке, дети накормлены. е7-е5 Очень рада
2. Bb2 Поцелуй дедушку . Bxb4 Дедушка уже умер

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 10:08 


19/05/10

3940
Россия
Может смерть дедушки от спецслужб и надо скрывать (например, пенсию его продолжать получать)
Но нафига скрывать от спецслужб что все в порядке и дети накормлены???

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 10:11 


05/09/12
2587
e2-e4. a7-a6, d2-d3?

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 10:15 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Давно применяется на форуме.

$\lim\limits_{x\to 0} \sin\dfrac1x$ — беспредел какой-то

$\sum \dfrac 1n$ — ничего не сходится

$f(x)=A\cos \omega t$ — заколебало всё

$\Vert f\Vert=f(0)$ — нет, это не нормально

$\mathbb Q$ — да они везде!

$H_0$ — разбегаемся, пацаны!

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 10:25 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Вы имеете ввиду стеганографию?

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 10:33 


05/09/12
2587
А еще издревле кодируют сообщений с помощью мата - вполне по-шахматному. Но этот шифр спецслужбы расшифровывают легко.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 10:40 


26/12/11
92
Alexandre Lois в сообщении #838189 писал(а):
Шифрование сообщений с помощью шахматных партий
А чем такая схема лучше существующих схем с криптостойкими шифрами?
Вижу только одно преимущество - не сразу догадаются, что это вообще шифр и что это надо расшифровывать.

Недостатки: шифр должен выглядеть, как шахматная партия.
То есть, если взялись следить за игроками, то отслеживают ходы с обеих сторон, стало быть, эти "ходы" должны быть похожи на настоящие. В этом случае может оказаться весьма непросто установить взаимно однозначное соответствие между "ходами" и шифруемыми фразами.

Кстати, было как-то в телевизоре, кто-то из артистов рассказывал, что двое играли в шахматы по телеграфу. Приходил человек на телеграф и отправлял телеграмму типа "e2-e4".
В результате его чуть не арестовали как шпиона. Подумали, что он шифровки отправляет.

Хотел сказать про стеганографию, но пока писал пост, уже упомянули.

Возможности те же, недостатков меньше.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 11:04 


10/04/12
705
Фиксируем шахматный движок на некоторой глубине в качестве ключа. Например, Comodo, d20. Возможно дебютную книгу. Ну и дальше выбираем ходы и интервале до 50 сантипешек от сильнейшего. Каждый ход даст нам немного информации. Если предположить, что на каждом полуходе 8 альтернатив, то в партии в 40 ходов получаем 80 байт информации. Конечно, надо учитывать, что возможная сдача партии оборвет поток байт. Посему кодирование должно предусматривать некоторую возможность просигналить об этом.

fflatx в сообщении #838202 писал(а):
В результате его чуть не арестовали как шпиона. Подумали, что он шифровки отправляет.


Матч Стейниц - Чигорин.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 12:18 


26/12/11
92
mustitz в сообщении #838207 писал(а):
Фиксируем шахматный движок на некоторой глубине в качестве ключа. Например, Comodo, d20. Возможно дебютную книгу. Ну и дальше выбираем ходы и интервале до 50 сантипешек от сильнейшего. Каждый ход даст нам немного информации. Если предположить, что на каждом полуходе 8 альтернатив, то в партии в 40 ходов получаем 80 байт информации.
Мало. 80 байт - это одна строка текста (в однобайтовой кодировке). В юникоде - и того меньше.
Целая партия на строчку текста - слишком сложно получается. Результат не стоит усилий.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 19:31 
Заслуженный участник


27/04/09
28128
Alexandre Lois, извините, конечно, но как в этом способе шифрования используется рендом?

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 20:04 
Аватара пользователя


29/05/13

255
fflatx в сообщении #838202 писал(а):
Alexandre Lois в сообщении #838189 писал(а):
Шифрование сообщений с помощью шахматных партий
А чем такая схема лучше существующих схем с криптостойкими шифрами?


дело в том, что если человек играет партию на каком -нибудь шахматном портале, то трудно догадаться, в каком случае он шифрует, а в каком просто играет. Придётся тратить невероятные средства на анализ партий. И то -это практически не расшифровать. К тому же при случае крайне трудно доказать, что шёл обмен шифрованной информацией. Играли в шахматы- и всё!

-- 18.03.2014, 18:11 --

arseniiv в сообщении #838377 писал(а):
Alexandre Lois, извините, конечно, но как в этом способе шифрования используется рендом?


пока не знаю.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 20:34 
Заслуженный участник


27/04/09
28128
Alexandre Lois в сообщении #838394 писал(а):
дело в том, что если человек играет партию на каком -нибудь шахматном портале, то трудно догадаться, в каком случае он шифрует, а в каком просто играет. Придётся тратить невероятные средства на анализ партий. И то -это практически не расшифровать. К тому же при случае крайне трудно доказать, что шёл обмен шифрованной информацией. Играли в шахматы- и всё!
Такими свойствами обладают не только шахматные партии, а и много других вещей, и из них есть куда более удобные для использования.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 20:41 
Заслуженный участник


15/05/05
3445
USA
Alexandre Lois в сообщении #838394 писал(а):
дело в том, что если человек играет партию на каком -нибудь шахматном портале, то трудно догадаться, в каком случае он шифрует, а в каком просто играет.
А если в разделе объявлений появится "Продается славянский шкаф", то догадаться еще труднее.
Что интересно, использование объявлений хорошо известно всем читателям романов про шпионов.

А для Вашей партии 1. b2-b4 e7-e5 2. Cc3-b2 Cf8xb4. и компьютерный анализ особо не нужен. И так ясно, что это - шифровка. :D

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 20:49 
Аватара пользователя


29/05/13

255
arseniiv в сообщении #838406 писал(а):
Такими свойствами обладают не только шахматные партии, а и много других вещей, и из них есть куда более удобные для использования.


ну какие это вещи?
Цитата:
А для Вашей партии 1. b2-b4 e7-e5 2. Cc3-b2 Cf8xb4. и компьютерный анализ особо не нужен. И так ясно, что это - шифровка.


это одно из известных шахматных начал.

 Профиль  
                  
 
 Re: Шифрование сообщений с помощью шахматных партий
Сообщение18.03.2014, 22:05 


23/05/12

1245
"2. Cc3-b2" - невозможный ход

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 59 ]  На страницу 1, 2, 3, 4  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: epros


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group