powered by simpleCommunicator - 2.0.50     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптография и алгоритмы определения решений задачи N ферзей
25 сообщений из 324, страница 3 из 13
Криптография и алгоритмы определения решений задачи N ферзей
    #39756167
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TЭта мысль опирается на одноразовое скачивание, что нигде не практикуется. Теоретически - работоспособно, практически - невозможно.

ИМХО Дешевле обоим сторонам оформить по бесплатной симке, указать номер в форуме и смс-кой передать ключ. Это реально другой канал. Схема работоспособная если не прячешься от государства. Кому попало ОпСоСы информацию о клиентах не дают, только полиции и т.п.
+100

Схема хорошая. Мне нравится. А дальше? Файлы тоже телефоном пересылать?
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756173
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonDima TЭта мысль опирается на одноразовое скачивание, что нигде не практикуется. Теоретически - работоспособно, практически - невозможно.

ИМХО Дешевле обоим сторонам оформить по бесплатной симке, указать номер в форуме и смс-кой передать ключ. Это реально другой канал. Схема работоспособная если не прячешься от государства. Кому попало ОпСоСы информацию о клиентах не дают, только полиции и т.п.
+100

Схема хорошая. Мне нравится. А дальше? Файлы тоже телефоном пересылать?
Зачем? Телефоном только ключ, например пароль от архива, а сам архив можно в инет выложить и ссылку дать открытую.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756179
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima Tmaytonпропущено...

+100

Схема хорошая. Мне нравится. А дальше? Файлы тоже телефоном пересылать?
Зачем? Телефоном только ключ, например пароль от архива, а сам архив можно в инет выложить и ссылку дать открытую.
Rar? Zip?
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756184
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonDima Tпропущено...

Зачем? Телефоном только ключ, например пароль от архива, а сам архив можно в инет выложить и ссылку дать открытую.
Rar? Zip?
Если пароль минимум 20 символов, то оба подойдут.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756186
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
alex55555Gennadiy UsovА тут есть новая идея (наверное, уже она не раз рассматривалась):
матрица NxN заполняется буквами алфавита в произвольном порядкеТакая идея рассматривалась уже сотни лет назад.
Брали некую книгу и в ней случайным образом выбирали страницу, а на странице - букву, потом индексы страницы и буквы вставляли в сообщение. И так для каждой буквы. У вас те же индексы, но ещё и вместе с книгой. То есть ваш шифр слабее, потому что переписывавшиеся сотни лет назад обычно не рассказывали никому, какую книгу они использовали.
Хотя есть отличие - вы задаёте сразу набор индексов. То есть решение для фигур даёт сразу N индексов. Но таких групп индексов можно предложить бесконечное количество. И лучше такие группы вообще не сводить к каким-то известным алгоритмам. То есть группу можно формировать случайным образом, тогда надёжность шифра ещё повысится. А у вас группа не случайная, что опять даёт некую гипотетическую возможность для нахождения ответа в полиномиальное время.Смысл заполнения всей доски буквами заключается в сокрытии основных букв: теперь надо рассматривать не N букв, a NxN букв. Тем более, если все буквы на доске ещё прошли через ключ.
Остаётся только путь через сочетания, а их очень много. И равно числу перестановок N! А наше перестановка для ладейного решения выбирается с помощью ключа (если получится).

Доска предварительно заполняется буквами случайным образом. Может быть упор делать на более и на менее встречающиеся буквы.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756191
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima Tmaytonпропущено...

Rar? Zip?
Если пароль минимум 20 символов, то оба подойдут.
Чета поднапрягла меня эта ссылка http://manpages.ubuntu.com/manpages/xenial/man1/fcrackzip.1.html
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756192
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovОстаётся только путь через сочетания, а их очень много. И равно числу перестановок N! А наше перестановка для ладейного решения выбирается с помощью ключа (если получится).

Доска предварительно заполняется буквами случайным образом. Может быть упор делать на более и на менее встречающиеся буквы.
Ваш метод позволяет организовать секретную переписку?
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756195
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton Вы лучше расскажите практическое применение
с точки зрения use case.
Например. Тезисно.В существующей литературе по криптографии определены 3 основных этапа работ по передаче сообщений:
- подготовка ключей
- шифрование
- расшифровка.
Я сейчас рассматриваю этап 2 в той его части, где определяются блоки для передачи сообщений, и где пока не всё ясно.
Остальное - буду рассматривать позднее, когда разберусь с блоками, и как они взаимодействуют с ключами, какие могут быть сдвиги, повороты и прочее.

Мы с Вами договорились, что занимаюсь математикой. А она в алгоритме и в ключе. Так что всё нормально.
А протоколы передачи пусть остаются без изменения.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756201
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usovmayton Вы лучше расскажите практическое применение
с точки зрения use case.
Например. Тезисно.В существующей литературе по криптографии определены 3 основных этапа работ по передаче сообщений:
- подготовка ключей
- шифрование
- расшифровка.
Я сейчас рассматриваю этап 2 в той его части, где определяются блоки для передачи сообщений, и где пока не всё ясно.
Остальное - буду рассматривать позднее, когда разберусь с блоками, и как они взаимодействуют с ключами, какие могут быть сдвиги, повороты и прочее.

Мы с Вами договорились, что занимаюсь математикой. А она в алгоритме и в ключе. Так что всё нормально.
А протоколы передачи пусть остаются без изменения.
Хорошо. Рассматривайте. Просто я напомню что в несимметричке используются простые числа и разложимость.
Несимметричка - это протоколы генерации пары ключей (публичный и приватный) и ЭЦП.

А симметричка - это AES, BF, и прочее.

Это два разных направления.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756204
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonGennadiy UsovОстаётся только путь через сочетания, а их очень много. И равно числу перестановок N! А наше перестановка для ладейного решения выбирается с помощью ключа (если получится).
Доска предварительно заполняется буквами случайным образом. Может быть упор делать на более и на менее встречающиеся буквы.Ваш метод позволяет организовать секретную переписку?Вы серьёзно считаете, что за 10 дней можно создать метод со всеми атрибутами, протоколами, программами, поиском пробиваемости методов и много чего?
Как я могу сейчас ответить на Ваш вопрос, кроме одного слова?
Надеюсь!

А иначе бы не занимался криптографией.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756207
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
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 . Устанут перебирать.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756208
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usovmaytonпропущено...
Ваш метод позволяет организовать секретную переписку?Вы серьёзно считаете, что за 10 дней можно создать метод со всеми атрибутами, протоколами, программами, поиском пробиваемости методов и много чего?
Как я могу сейчас ответить на Ваш вопрос, кроме одного слова?
Надеюсь!

А иначе бы не занимался криптографией.
Вы-же математик.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756210
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
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 какой алгоритм использует?
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756211
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
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 это очень очень много.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756215
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TПонял, буквы просто перемешаны. Тут тоже статистка по слогам немного поможет, затем надо словарь, взять все 13 буквенные слова и проверить их, корни слова поискать по словарю, т.е. вариантов надо перебирать не 13!, а гораздо меньше.Не ожидал такого подхода к делу.
Придётся усложнить задачу:
на доске 25х25 закодирована фраза из нескольких слов без пробелов:
и к ш и п й в о е ю е ф г л и о н р н д а к ч а о
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756218
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovDima TПонял, буквы просто перемешаны. Тут тоже статистка по слогам немного поможет, затем надо словарь, взять все 13 буквенные слова и проверить их, корни слова поискать по словарю, т.е. вариантов надо перебирать не 13!, а гораздо меньше.Не ожидал такого подхода к делу.
Придётся усложнить задачу:
на доске 25х25 закодирована фраза из нескольких слов без пробелов:
и к ш и п й в о е ю е ф г л и о н р н д а к ч а о
Фраза без пробелов - даже после дешифровки может быть безсмыслицей.
Обычно атакующий делает какие-то предположения относительно контента.
Дима предложил подход на основе би-грамного анализа. По сути для него
нужны слоги. Например для русского языка есть вероятности переходов от одной буквы к другой.
И если нарисовать такой граф переходов (как Марковская сеть) то мы можем делать предположения
о слогах шифра.

Но вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога.
А в середине нумерация сбивается. Ведь есть слова с четным и нечетным числом букв.

А может там вообще нет текста?
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756219
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovDima TПонял, буквы просто перемешаны. Тут тоже статистка по слогам немного поможет, затем надо словарь, взять все 13 буквенные слова и проверить их, корни слова поискать по словарю, т.е. вариантов надо перебирать не 13!, а гораздо меньше.Не ожидал такого подхода к делу.
Придётся усложнить задачу:
на доске 25х25 закодирована фраза из нескольких слов без пробелов:
и к ш и п й в о е ю е ф г л и о н р н д а к ч а о
Зачем мелочиться? Можно не только пробелы, но и гласные выкинуть, останется 14 символов. Попробуй, текст все-равно читается. В обычном тексте очень много избыточности, поэтому архиваторы жмут текст в 10 раз.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756220
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonФраза без пробелов - даже после дешифровки может быть безсмыслицей.
Обычно атакующий делает какие-то предположения относительно контента.
Дима предложил подход на основе би-грамного анализа. По сути для него
нужны слоги. Например для русского языка есть вероятности переходов от одной буквы к другой.
И если нарисовать такой граф переходов (как Марковская сеть) то мы можем делать предположения
о слогах шифра.

Но вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога.
А в середине нумерация сбивается. Ведь есть слова с четным и нечетным числом букв.

А может там вообще нет текста?А может быть само шифрование подлое действо!

Пробелы могут показать границы слов. Когда будет шифрование текста, то шифруются и пробелы, и знаки препинания, и может быть греческие буквы, и т.д. Тогда не нужно будет убирать пробелы.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756221
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovmaytonФраза без пробелов - даже после дешифровки может быть безсмыслицей.
Обычно атакующий делает какие-то предположения относительно контента.
Дима предложил подход на основе би-грамного анализа. По сути для него
нужны слоги. Например для русского языка есть вероятности переходов от одной буквы к другой.
И если нарисовать такой граф переходов (как Марковская сеть) то мы можем делать предположения
о слогах шифра.

Но вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога.
А в середине нумерация сбивается. Ведь есть слова с четным и нечетным числом букв.

А может там вообще нет текста?А может быть само шифрование подлое действо!

Пробелы могут показать границы слов. Когда будет шифрование текста, то шифруются и пробелы, и знаки препинания, и может быть греческие буквы, и т.д. Тогда не нужно будет убирать пробелы.
Давайте нам длинный текст. Зашифрованный. С пробелами на доске 1000х1000.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756222
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovmaytonА может там вообще нет текста?А может быть само шифрование подлое действо!
Не надо горячиться. Например шифруется аббревиатура "РАНХИГС". Это просто набор букв.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756224
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Ранее предполагал, что будут повороты, сдвиги, на новый текст вновь перестановка. Всё мимо.

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

Получается, что работа с ладейными расстановками закончилась. и надо идти дальше:
- определение ладейной расстановки по числу (очень большому).
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756227
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonДавайте нам длинный текст. Зашифрованный. С пробелами на доске 1000х1000.
ИМХО не расшифруешь ни с пробелами, ни без. Это один из симметричных алгоритмов шифрования, со всеми плюсами и минусами симметричных алгоритмов. Разве что там будет текст на русском, и то не уверен что расшифруется.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756228
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonДавайте нам длинный текст. Зашифрованный. С пробелами на доске 1000х1000.Нет, сначала на кошечках...

Есть на доске 25х25. Представьте, что это очень редкое слово. Сейчас часто используют #и т.д.
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756231
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TGennadiy UsovА может быть само шифрование подлое действо!
Не надо горячиться. Например шифруется аббревиатура "РАНХИГС". Это просто набор букв.Цитируя меня, Вы забыли указать фразу, на которую я отвечал:maytonНо вы поступили очень подло убрав пробелы. Теперь биграм работает только для стартового слога. Так что не только я убираю пробелы: 1:1
...
Рейтинг: 0 / 0
Криптография и алгоритмы определения решений задачи N ферзей
    #39756232
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovРанее предполагал, что будут повороты, сдвиги, на новый текст вновь перестановка. Всё мимо.

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

Получается, что работа с ладейными расстановками закончилась. и надо идти дальше:
- определение ладейной расстановки по числу (очень большому).
А мы можем исключить термины шахмат? Я не с досады говорю. А просто мне кажется
что надо применять более точные термины которые есть.

Например Шифр Цезаря - шифр замены . Где 1 символу открытого текста соответствует 1 символ скрытого.
Или шифр Виженера - поли-алвавитный шифр замены.
...
Рейтинг: 0 / 0
25 сообщений из 324, страница 3 из 13
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптография и алгоритмы определения решений задачи N ферзей
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]