powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Шифрование с помощью хеширования
25 сообщений из 84, страница 1 из 4
Шифрование с помощью хеширования
    #39962165
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Насколько стойким может быть алгоритм шифрования основанный на хешировании? Схема работы примерно такая:

1. Имеется исходный файл длинной 100 байт и пароль для его шифрования.
2. Вычисляем SHA-1 от пароля, получаем хеш длинной 20 байт.
3. Выполняем побайтовый XOR с первыми 20 байтами файла и хеша.
4. Вычисляем новый хеш от зашифрованного блока в 20 байтов.
5. Сохраняем зашифрованный блок в выходной файл.
6. Берем следующие 20 байт и повторяем всю процедуру и так до тех пор, пока не дойдем до конца файла.

Пробовал программки которые реализуют этот алгоритм, работает все конечно очень медленно. Но меня интересует другое.
Насколько криптостойкий этот алгоритм? И какие пути его взлома существуют?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962174
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt,

Конкретно этот алгоритм вообще не стойкий (например атака через открытый текст).
Но в теории можно создать стойкий шифр используя криптографический хеш. Но зачем.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962181
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Anatoly Moskovsky
Eolt,

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


А можно пример атаки подробнее описать? Я пока ничего кроме тупого брутфорса придумать не могу.
Мне казалось, что здесь уровень криптостойкости примерно на уровне AES-192.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962185
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt,

Зная первые 20 байт открытого текста можно восстановить хеш пароля.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962195
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Anatoly Moskovsky,

Ну так атакующий не знает какие байты содержаться в зашифрованном сообщении.
Обычный кейс, когда он перехватил мое сообщение в интернете и пытается его расшифровать.
Как это сделать кроме как брутфорсом для меня неясно.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962201
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Зная первые 20 байт исходного файла можно расшифровать весь файл, поэтому нет смысла на лишние расчеты SHA-1.

ИМХО это почти тоже самое что CBC шифрование

Замени SHA-1 на AES и работать будет очень быстро, т.к. AES многими современными процами поддерживается. Хотя SHA-1 вроде тоже аппаратно добавили .

PS Год назад подобный топик поднимал, производительность мерил 21847687
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962210
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Зная первые 20 байт исходного файла можно расшифровать весь файл


Ок я не возражаю. Но как быть в реальной жизни? Допустим я перехватил в интернете зашифрованный файл размером 10 кбайт.
Как мне атаковать его? Ведь непонятно даже что это, картинка, голос, текст?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962211
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Ну так атакующий не знает какие байты содержаться в зашифрованном сообщении.

В большинстве случаев вообще-то знает.
Потому что данные обычно структурированы, у них есть заголовки, теги и прочее, что повторяется в каждом сообщении.
Ну и очень часто у атакующего есть возможность вынудить посылку определенных данных.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962217
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Dima T
Зная первые 20 байт исходного файла можно расшифровать весь файл


Ок я не возражаю. Но как быть в реальной жизни? Допустим я перехватил в интернете зашифрованный файл размером 10 кбайт.
Как мне атаковать его? Ведь непонятно даже что это, картинка, голос, текст?

В реальной жизни никто не будет пытаться расшифровать непонятно что.
Должна быть какая-то цель, ради которой будут целенаправленно подбирать пароль.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962221
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Хотя SHA-1 вроде тоже аппаратно добавили .


Кстати асики для майнинга могут вычислять хеши аппаратно с огромной скоростью, быстрее чем видеокарты. Б/у продаются в интернете за копейки. Может их можно прикрутить в качестве акселератора.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962228
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Dima T
Хотя SHA-1 вроде тоже аппаратно добавили .


Кстати асики для майнинга могут вычислять хеши аппаратно с огромной скоростью, быстрее чем видеокарты. Б/у продаются в интернете за копейки. Может их можно прикрутить в качестве акселератора.

У тебя последовательный алгоритм, а асики на распараллеливание заточены. Тормоза от передачи по USB перекроют всю производительность.

Потом у тебя же не один комп шифровать/расшифровывать будет. На всех не напасешься асиков.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962234
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Насколько стойким
...
2. Вычисляем SHA-1 от пароля
Делаем перебор по низкоэнтропийному паролю -> ваш "алгоритм" можно сливать в унитаз.

P.S.
Берите уже апробированную реализацию и не пытайтесь "играть в юного гения".
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962238
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Eolt
Насколько стойким
...
2. Вычисляем SHA-1 от пароля
Делаем перебор по низкоэнтропийному паролю -> ваш "алгоритм" можно сливать в унитаз.

SHA-1 от пароля в чистом виде тут нет нигде. Если был бы, то и переборы не потребовались бы 22139690 22139707
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962244
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
SHA-1 от пароля в чистом виде тут нет нигде
И что? Перемешивание битов в блоке не от хорошей жизни используют.
Я, в общем, повторюсь - не надо лезть туда, где нет "озарений", а есть до чёртиков математики и разных мелочей.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962248
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Замени SHA-1 на AES и работать будет очень быстро

А точнее - вообще выкинь SHA-1 и тупо используй AES. В современных условиях это оптимальное решение по производительности среди блочных шифров и рассматривать что-то другое просто не имеет смысла.

PS: Страшилки про уязвимость ECB оставим для журналамеров с битмапами Такса.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962256
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Делаем перебор по низкоэнтропийному паролю


Это брутфорс пароля? Что значит "низкоэнтропийному" ?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962302
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Dima T
Зная первые 20 байт исходного файла можно расшифровать весь файл


Ок я не возражаю. Но как быть в реальной жизни? Допустим я перехватил в интернете зашифрованный файл размером 10 кбайт.
Как мне атаковать его? Ведь непонятно даже что это, картинка, голос, текст?

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

Иначе например я могу прикинуться шлангом и сказать - Слушай Эолт. Я вот расшифровал твою колбасу
и дам тебе рандомный jpeg с котиком размером ровно 10 килобайт.

И ведь ты не проверишь.

Сечешь?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962308
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Dima T
Хотя SHA-1 вроде тоже аппаратно добавили .


Кстати асики для майнинга могут вычислять хеши аппаратно с огромной скоростью, быстрее чем видеокарты. Б/у продаются в интернете за копейки. Может их можно прикрутить в качестве акселератора.

Разница между аппаратым и программным - это гонка вооружений.

Пока ты покупаешь спец-технику - мы меняем (незначительно) алгоритм (хотя-бы 1 раунд вставляем)
или схему обратной связи меняем и все. Твои железные ключи - стали металлоломом. =
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962344
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Что значит "низкоэнтропийному" ?
Вы уже научились запоминать длинные случайные последовательности символов? Нет? Тогда "огорчу я тебя до невозможности" - один символ пароля это, примерно, шесть бит. Всё, что менее 128 бит считается слабым. Лет, этак, двадцать, если не больше.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962346
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Пока ты покупаешь спец-технику - мы меняем (незначительно) алгоритм (хотя-бы 1 раунд вставляем)
или схему обратной связи меняем и все. Твои железные ключи - стали металлоломом. =
Хорош уже бредить - то, что вы сделали "ещё более лучший" алгоритм шифрации, задачу взлома существующих шифров никак не решает.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962354
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
mayton
Пока ты покупаешь спец-технику - мы меняем (незначительно) алгоритм (хотя-бы 1 раунд вставляем)
или схему обратной связи меняем и все. Твои железные ключи - стали металлоломом. =
Хорош уже бредить - то, что вы сделали "ещё более лучший" алгоритм шифрации, задачу взлома существующих шифров никак не решает.

Да я нарушил тезизы старика Керхгофса. Но я просто хотел показать пользу от аппаратных ключиков.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962470
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Но я просто хотел показать пользу от аппаратных ключиков.
Пользу???
Какой, в дупу, металлолом из аппаратного ключа, если там пластик, кремний и немного жести???
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962638
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Basil A. Sidorov
Делаем перебор по низкоэнтропийному паролю


Это брутфорс пароля? Что значит "низкоэнтропийному" ?
скорее всего "низкоэнтропийный пароль", это пароль из базы, а не набор случайных букв или из последовательности всех возможных паролей по индексу. Но это, не точно :D
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962792
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Roman Mejtes
]скорее всего "низкоэнтропийный пароль", это пароль из базы, а не набор случайных букв или из последовательности всех возможных паролей по индексу


Тогда это фигня а не атака. Откуда в этой базе будет мой типичный пароль Rs#123.$$Z
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39962798
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Тогда это фигня а не атака. Откуда в этой базе будет мой типичный пароль Rs#123.$$Z
Энтропию своего "типичного пароля" посчитайте.
Если это будет больше семидесяти бит - вы что-то неправильное насчитали.
...
Рейтинг: 0 / 0
25 сообщений из 84, страница 1 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Шифрование с помощью хеширования
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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