|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dima TЭта мысль опирается на одноразовое скачивание, что нигде не практикуется. Теоретически - работоспособно, практически - невозможно. ИМХО Дешевле обоим сторонам оформить по бесплатной симке, указать номер в форуме и смс-кой передать ключ. Это реально другой канал. Схема работоспособная если не прячешься от государства. Кому попало ОпСоСы информацию о клиентах не дают, только полиции и т.п. +100 Схема хорошая. Мне нравится. А дальше? Файлы тоже телефоном пересылать? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 19:21 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonDima TЭта мысль опирается на одноразовое скачивание, что нигде не практикуется. Теоретически - работоспособно, практически - невозможно. ИМХО Дешевле обоим сторонам оформить по бесплатной симке, указать номер в форуме и смс-кой передать ключ. Это реально другой канал. Схема работоспособная если не прячешься от государства. Кому попало ОпСоСы информацию о клиентах не дают, только полиции и т.п. +100 Схема хорошая. Мне нравится. А дальше? Файлы тоже телефоном пересылать? Зачем? Телефоном только ключ, например пароль от архива, а сам архив можно в инет выложить и ссылку дать открытую. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 19:37 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dima Tmaytonпропущено... +100 Схема хорошая. Мне нравится. А дальше? Файлы тоже телефоном пересылать? Зачем? Телефоном только ключ, например пароль от архива, а сам архив можно в инет выложить и ссылку дать открытую. Rar? Zip? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 19:49 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonDima Tпропущено... Зачем? Телефоном только ключ, например пароль от архива, а сам архив можно в инет выложить и ссылку дать открытую. Rar? Zip? Если пароль минимум 20 символов, то оба подойдут. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:00 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
alex55555Gennadiy UsovА тут есть новая идея (наверное, уже она не раз рассматривалась): матрица NxN заполняется буквами алфавита в произвольном порядкеТакая идея рассматривалась уже сотни лет назад. Брали некую книгу и в ней случайным образом выбирали страницу, а на странице - букву, потом индексы страницы и буквы вставляли в сообщение. И так для каждой буквы. У вас те же индексы, но ещё и вместе с книгой. То есть ваш шифр слабее, потому что переписывавшиеся сотни лет назад обычно не рассказывали никому, какую книгу они использовали. Хотя есть отличие - вы задаёте сразу набор индексов. То есть решение для фигур даёт сразу N индексов. Но таких групп индексов можно предложить бесконечное количество. И лучше такие группы вообще не сводить к каким-то известным алгоритмам. То есть группу можно формировать случайным образом, тогда надёжность шифра ещё повысится. А у вас группа не случайная, что опять даёт некую гипотетическую возможность для нахождения ответа в полиномиальное время.Смысл заполнения всей доски буквами заключается в сокрытии основных букв: теперь надо рассматривать не N букв, a NxN букв. Тем более, если все буквы на доске ещё прошли через ключ. Остаётся только путь через сочетания, а их очень много. И равно числу перестановок N! А наше перестановка для ладейного решения выбирается с помощью ключа (если получится). Доска предварительно заполняется буквами случайным образом. Может быть упор делать на более и на менее встречающиеся буквы. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:03 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dima Tmaytonпропущено... Rar? Zip? Если пароль минимум 20 символов, то оба подойдут. Чета поднапрягла меня эта ссылка http://manpages.ubuntu.com/manpages/xenial/man1/fcrackzip.1.html ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:11 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovОстаётся только путь через сочетания, а их очень много. И равно числу перестановок N! А наше перестановка для ладейного решения выбирается с помощью ключа (если получится). Доска предварительно заполняется буквами случайным образом. Может быть упор делать на более и на менее встречающиеся буквы. Ваш метод позволяет организовать секретную переписку? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:13 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
mayton Вы лучше расскажите практическое применение с точки зрения use case. Например. Тезисно.В существующей литературе по криптографии определены 3 основных этапа работ по передаче сообщений: - подготовка ключей - шифрование - расшифровка. Я сейчас рассматриваю этап 2 в той его части, где определяются блоки для передачи сообщений, и где пока не всё ясно. Остальное - буду рассматривать позднее, когда разберусь с блоками, и как они взаимодействуют с ключами, какие могут быть сдвиги, повороты и прочее. Мы с Вами договорились, что занимаюсь математикой. А она в алгоритме и в ключе. Так что всё нормально. А протоколы передачи пусть остаются без изменения. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:16 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usovmayton Вы лучше расскажите практическое применение с точки зрения use case. Например. Тезисно.В существующей литературе по криптографии определены 3 основных этапа работ по передаче сообщений: - подготовка ключей - шифрование - расшифровка. Я сейчас рассматриваю этап 2 в той его части, где определяются блоки для передачи сообщений, и где пока не всё ясно. Остальное - буду рассматривать позднее, когда разберусь с блоками, и как они взаимодействуют с ключами, какие могут быть сдвиги, повороты и прочее. Мы с Вами договорились, что занимаюсь математикой. А она в алгоритме и в ключе. Так что всё нормально. А протоколы передачи пусть остаются без изменения. Хорошо. Рассматривайте. Просто я напомню что в несимметричке используются простые числа и разложимость. Несимметричка - это протоколы генерации пары ключей (публичный и приватный) и ЭЦП. А симметричка - это AES, BF, и прочее. Это два разных направления. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:22 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonGennadiy UsovОстаётся только путь через сочетания, а их очень много. И равно числу перестановок N! А наше перестановка для ладейного решения выбирается с помощью ключа (если получится). Доска предварительно заполняется буквами случайным образом. Может быть упор делать на более и на менее встречающиеся буквы.Ваш метод позволяет организовать секретную переписку?Вы серьёзно считаете, что за 10 дней можно создать метод со всеми атрибутами, протоколами, программами, поиском пробиваемости методов и много чего? Как я могу сейчас ответить на Ваш вопрос, кроме одного слова? Надеюсь! А иначе бы не занимался криптографией. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:23 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonDima Tпропущено... Если пароль минимум 20 символов, то оба подойдут. Чета поднапрягла меня эта ссылка http://manpages.ubuntu.com/manpages/xenial/man1/fcrackzip.1.html Читай внимательно "For each password that is tried, the first twelve bytes of the file are decrypted." даже если по 12 байтам они определяют правильный пароль или нет, то при использовании английских букв и цифр 20 символов это (26+26+10)^20 вариантов или 7*10 35 . Устанут перебирать. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:25 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usovmaytonпропущено... Ваш метод позволяет организовать секретную переписку?Вы серьёзно считаете, что за 10 дней можно создать метод со всеми атрибутами, протоколами, программами, поиском пробиваемости методов и много чего? Как я могу сейчас ответить на Ваш вопрос, кроме одного слова? Надеюсь! А иначе бы не занимался криптографией. Вы-же математик. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:25 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dima Tmaytonпропущено... Чета поднапрягла меня эта ссылка http://manpages.ubuntu.com/manpages/xenial/man1/fcrackzip.1.html Читай внимательно "For each password that is tried, the first twelve bytes of the file are decrypted." даже если по 12 байтам они определяют правильный пароль или нет, то при использовании английских букв и цифр 20 символов это (26+26+10)^20 вариантов или 7*10 35 . Устанут перебирать. Zip какой алгоритм использует? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:31 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonDima Tпропущено... Читай внимательно "For each password that is tried, the first twelve bytes of the file are decrypted." даже если по 12 байтам они определяют правильный пароль или нет, то при использовании английских букв и цифр 20 символов это (26+26+10)^20 вариантов или 7*10 35 . Устанут перебирать. Zip какой алгоритм использует? Без разницы какой, если ломают перебором паролей. Алгоритм определяет только как быстро проверяется конкретный пароль. 10 35 это очень очень много. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:34 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dima TПонял, буквы просто перемешаны. Тут тоже статистка по слогам немного поможет, затем надо словарь, взять все 13 буквенные слова и проверить их, корни слова поискать по словарю, т.е. вариантов надо перебирать не 13!, а гораздо меньше.Не ожидал такого подхода к делу. Придётся усложнить задачу: на доске 25х25 закодирована фраза из нескольких слов без пробелов: и к ш и п й в о е ю е ф г л и о н р н д а к ч а о ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:40 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovDima TПонял, буквы просто перемешаны. Тут тоже статистка по слогам немного поможет, затем надо словарь, взять все 13 буквенные слова и проверить их, корни слова поискать по словарю, т.е. вариантов надо перебирать не 13!, а гораздо меньше.Не ожидал такого подхода к делу. Придётся усложнить задачу: на доске 25х25 закодирована фраза из нескольких слов без пробелов: и к ш и п й в о е ю е ф г л и о н р н д а к ч а о Фраза без пробелов - даже после дешифровки может быть безсмыслицей. Обычно атакующий делает какие-то предположения относительно контента. Дима предложил подход на основе би-грамного анализа. По сути для него нужны слоги. Например для русского языка есть вероятности переходов от одной буквы к другой. И если нарисовать такой граф переходов (как Марковская сеть) то мы можем делать предположения о слогах шифра. Но вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога. А в середине нумерация сбивается. Ведь есть слова с четным и нечетным числом букв. А может там вообще нет текста? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:49 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovDima TПонял, буквы просто перемешаны. Тут тоже статистка по слогам немного поможет, затем надо словарь, взять все 13 буквенные слова и проверить их, корни слова поискать по словарю, т.е. вариантов надо перебирать не 13!, а гораздо меньше.Не ожидал такого подхода к делу. Придётся усложнить задачу: на доске 25х25 закодирована фраза из нескольких слов без пробелов: и к ш и п й в о е ю е ф г л и о н р н д а к ч а о Зачем мелочиться? Можно не только пробелы, но и гласные выкинуть, останется 14 символов. Попробуй, текст все-равно читается. В обычном тексте очень много избыточности, поэтому архиваторы жмут текст в 10 раз. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:52 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonФраза без пробелов - даже после дешифровки может быть безсмыслицей. Обычно атакующий делает какие-то предположения относительно контента. Дима предложил подход на основе би-грамного анализа. По сути для него нужны слоги. Например для русского языка есть вероятности переходов от одной буквы к другой. И если нарисовать такой граф переходов (как Марковская сеть) то мы можем делать предположения о слогах шифра. Но вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога. А в середине нумерация сбивается. Ведь есть слова с четным и нечетным числом букв. А может там вообще нет текста?А может быть само шифрование подлое действо! Пробелы могут показать границы слов. Когда будет шифрование текста, то шифруются и пробелы, и знаки препинания, и может быть греческие буквы, и т.д. Тогда не нужно будет убирать пробелы. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:57 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovmaytonФраза без пробелов - даже после дешифровки может быть безсмыслицей. Обычно атакующий делает какие-то предположения относительно контента. Дима предложил подход на основе би-грамного анализа. По сути для него нужны слоги. Например для русского языка есть вероятности переходов от одной буквы к другой. И если нарисовать такой граф переходов (как Марковская сеть) то мы можем делать предположения о слогах шифра. Но вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога. А в середине нумерация сбивается. Ведь есть слова с четным и нечетным числом букв. А может там вообще нет текста?А может быть само шифрование подлое действо! Пробелы могут показать границы слов. Когда будет шифрование текста, то шифруются и пробелы, и знаки препинания, и может быть греческие буквы, и т.д. Тогда не нужно будет убирать пробелы. Давайте нам длинный текст. Зашифрованный. С пробелами на доске 1000х1000. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 20:59 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovmaytonА может там вообще нет текста?А может быть само шифрование подлое действо! Не надо горячиться. Например шифруется аббревиатура "РАНХИГС". Это просто набор букв. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 21:01 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Ранее предполагал, что будут повороты, сдвиги, на новый текст вновь перестановка. Всё мимо. Каждая из этих манипуляций есть очередная ладейная расстановка на доске. А мы уже выбрали перестановку. Зачем выбирать другую. Только если для следующего блока. Получается, что работа с ладейными расстановками закончилась. и надо идти дальше: - определение ладейной расстановки по числу (очень большому). ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 21:03 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonДавайте нам длинный текст. Зашифрованный. С пробелами на доске 1000х1000. ИМХО не расшифруешь ни с пробелами, ни без. Это один из симметричных алгоритмов шифрования, со всеми плюсами и минусами симметричных алгоритмов. Разве что там будет текст на русском, и то не уверен что расшифруется. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 21:06 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonДавайте нам длинный текст. Зашифрованный. С пробелами на доске 1000х1000.Нет, сначала на кошечках... Есть на доске 25х25. Представьте, что это очень редкое слово. Сейчас часто используют #и т.д. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 21:07 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dima TGennadiy UsovА может быть само шифрование подлое действо! Не надо горячиться. Например шифруется аббревиатура "РАНХИГС". Это просто набор букв.Цитируя меня, Вы забыли указать фразу, на которую я отвечал:maytonНо вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога. Так что не только я убираю пробелы: 1:1 ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 21:12 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovРанее предполагал, что будут повороты, сдвиги, на новый текст вновь перестановка. Всё мимо. Каждая из этих манипуляций есть очередная ладейная расстановка на доске. А мы уже выбрали перестановку. Зачем выбирать другую. Только если для следующего блока. Получается, что работа с ладейными расстановками закончилась. и надо идти дальше: - определение ладейной расстановки по числу (очень большому). А мы можем исключить термины шахмат? Я не с досады говорю. А просто мне кажется что надо применять более точные термины которые есть. Например Шифр Цезаря - шифр замены . Где 1 символу открытого текста соответствует 1 символ скрытого. Или шифр Виженера - поли-алвавитный шифр замены. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.01.2019, 21:12 |
|
|
start [/forum/topic.php?fid=16&startmsg=39756167&tid=1340005]: |
0ms |
get settings: |
10ms |
get forum list: |
12ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
145ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
66ms |
get tp. blocked users: |
1ms |
others: | 9ms |
total: | 264ms |
0 / 0 |