Ещё забыл добавить.
- ключ
- ключ публичный, и секретный.

Gennadiy UsovВсё, что Вы перечисляете, написано в книгах, в интернете.
Скорее всего, большую слов о криптографии Вы не упомянули.
И всё это Вы хотите от не специалиста, который знаком с криптографией уже 10 дней.

Как-то мы уже говорили, что слона надо есть по кусочкам.

Новый алгоритм - это система, которую нужно последовательно и неспеша нагружать, а не валить на неё всю тяжесть содеяного всем миром.

Предлагаю очень простенький пример:
доска 13х13, на доске - ладейное решение, в клетках решения - буковки, которые по оси Х представляют собой слово, а по оси Y получается абракадабра:
а н ж в а р е я н х д с е

За сколько времени Вы найдете слово?

А далее будем усложнять примеры.
Я сразу скажу что мне такой шифр не интересен. В силу ладейных ограничений.

Gennadiy UsovmaytonЯ сразу скажу что мне такой шифр не интересен. В силу ладейных ограничений.А можно узнать эти ограничения?

Чтобы уже сейчас отбросить эти ладейные решения.
В ключе из 13 символов и алфавита из 13 букв я могу создать комбинаций. Это есть область
допустимых значений.

В вашем варианте с ладьями я могу сделать 13! (13 факториал) ключей. Даже не вычисляя это число я могу
сказать что 13 в степени 13 во много раз (многократно) превышает по ОДЗ фактриал.

Не беря во внимание прочие аспекты мне эта постановка уже не нравится и сама по себе ладейность как свойство ключа несет в себе уязвимость
к будущим атакам. Особенно на метод открытого текста где есть известные комбинации букв.

По поводу задачек которые вы мне даёте.

Я уже писал про "большую игру". Это метафора. Это игра Великой Британии против России. Игра Шерлока Холмса
против Мориарти.

И если вы хотите меня втянуть в большую игру вам надо предложить мне по настоящему интересную задачу.
Интересную и совпадающую с моими увлечениями и моим опытом.

Расставлять ладей и ферзей мне уже неинересно.

Gennadiy UsovmaytonВ ключе из 13 символов и алфавита из 13 букв я могу создать комбинаций. Это есть область допустимых значений.

В вашем варианте с ладьями я могу сделать 13! (13 факториал) ключей. Даже не вычисляя это число я могу
сказать что 13 в степени 13 во много раз (многократно) превышает по ОДЗ фактриал.

Не беря во внимание прочие аспекты мне эта постановка уже не нравится и сама по себе ладейность как свойство ключа несет в себе уязвимость
к будущим атакам. Особенно на метод открытого текста где есть известные комбинации букв. =3,02875E+14. Это не серьёзная ставка!

Я предлагаю доску 40х40, где 8,15915E+47 ладейных решений или 815 915 283 247 898 000 000 000 000 000 000 000 000 000 000 000 (0 из-за ячейки).
Ваша ставка?

Если нужно, могу отправить очередную абракадабру из 40 букв.
Зачем мне это? Я не хочу решать ваши абракадабры. Вы лучше расскажите практическое применение
с точки зрения use case.

Например. Тезисно.

1) Я хочу отправить секретное сообщение для Димы-Т через этот форум.
2) Я хочу чтобы это сообщение было адресовано лично ему и он и только он смог его прочитать.
3) Я буду использовать форум sql.ru как способ установления аутентичности. Тоесть если кто-то
пишет от имени Димы-Т (это видно в профиле) то я буду делать предположение что 99.99999%
это Дима-Т.
4) Я буду шифровать сообщение.
5) Зашифрованное тело сообщения будет опубликовано здесь.
6) Я каким-то образом должен буду рассказать Диме о том как расшифровать (указать тип алгоритма) и это будет
тоже опубликовано. Публичная информация.
7) В процессе переговоров (до отправки сообщения) я могу просить Диму сделать какие-то манипуляции
и переслать мне какие-то сведенья.
8) Я буду ожидать от Димы подтверждения что он сообщение прочитал. Что оно целоснтное. Неповрежденное.
И что он убедился что оно написано мной.

А вот с этого момента я ожидаю каких-то мыслей или предложений как это сделать.

К сожалению файл не уничтожается.

Более того я знаю случаи когда
Пользователи форумов случайно публиковали... Хм.
слишком личные данные и эти данные
Долгими неделями и месяцами лежали в открытом доступе а администрация форумов не реагировала на просьбы их удалить.

Информация обладает свойством такой липкости.

alex55555Gennadiy UsovА тут есть новая идея (наверное, уже она не раз рассматривалась):

матрица NxN заполняется буквами алфавита в произвольном порядке
Такая идея рассматривалась уже сотни лет назад.

Брали некую книгу и в ней случайным образом выбирали страницу, а на странице - букву, потом индексы страницы и буквы вставляли в сообщение. И так для каждой буквы. У вас те же индексы, но ещё и вместе с книгой. То есть ваш шифр слабее, потому что переписывавшиеся сотни лет назад обычно не рассказывали никому, какую книгу они использовали.
Это называется книга кодов. В современном варианте - Electronic Code Book.
У нее есть недостаток. Ее обычно негде хранить. Идеальная книга кодов - это файл
который по размеру будет превышать все мыслимые и немыслимие хранилища.
Носитель должен быть размером с вселенную.

Неидеальная книга кодов практически неудобна и поэтому нежизнеспособна.

alex55555Хотя подумалось ещё такое:

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

То есть по сути группировка индексов есть способ сжатия необходимой для передачи информации. Но опять же - случайные группы индексов куда устойчивее ко взлому, нежели ваш вариант.
Стеганография это немножко другое. Это попытка скрыть факт самой информации. Типа водяного знака.
Но ее недостаток - это крайне небольшой КПД. Если вы хотите много-много скрытности то ваш носитель
должен в 100-1000 крат быть больше чем полезная информация.

Из готовых инструментов есть утилита "steghide", которая может в "фотографиях котиков" прятать ваши
бизнес-ключи.

Dima TЛысый дядькаЕсли файл качает третье лицо, вы жалуетесь модератору и его банят. Операция повторяется.
А если модераторы незаметно скачали в пользу третьего лица?
Верное замечание.

Это и есть реалии в которых работает криптография. Есть Алиса и Боб которые хотят организовать
секретную переписку. И есть Кларк. Хакер. Админ сети и почты. Который обладает (теоретически)
неограниченной властью над сетевым каналом. Он может читать и изменять что угодно.

Фактически К. как наука стартует с пессимистичного сценария. Весь мир - опасен.

Лысый дядькаDima Tпропущено...

А если модераторы незаметно скачали в пользу третьего лица?
Так это особенности ТЗ от майтона, кто мешает модераторам забанить Dima T и писать какие угодно сообщения от его имени?
mayton3) Я буду использовать форум sql.ru как способ установления аутентичности. Тоесть если кто-то
пишет от имени Димы-Т (это видно в профиле) то я буду делать предположение что 99.99999%
это Дима-Т.
Это предположение основано исключительно на невмешательстве администрации форума.
Верное замечание.

Как я уже писал нам нужна некая стартовая точка. Некие начальные условия. И они таковы
что есть форум sql.ru. И есть его участники. И есть предположение что Dima T это Дима Т.

Лысый дядькаmaytonВерное замечание.

Как я уже писал нам нужна некая стартовая точка. Некие начальные условия. И они таковы
что есть форум sql.ru. И есть его участники. И есть предположение что Dima T это Дима Т.
Можно сделать цепочку форумов, на каждом из которых вы публикуете часть файла. Чем длинее цепочка, тем меньше вероятность вмешательства нечисторуких модераторов.
Ммм.... мысль интересная.

"Размазывание" документа по ряду носителей с целью минимизировать возможные повреждения.

А если грамотно добавить коды Хемминга (сообщение станет длиннее физически) то какая-то
часть его (серединка) даже будучи повреждённой в одном форуме - тем не менее будет восстановлена
в ряде других кусочков. Напоминает ДНК. Там тоже есть некая избыточноть.

Спасибо за мысль.