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

По-моему «Криптономикон» Нила Стивенсона намного интереснее.


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

По-моему «Криптономикон» Нила Стивенсона намного интереснее.


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

Я недавно купил себе бумажный вариант Криптономикона. Надеюсь что хватит усидчивости
прочитать. Чисто из уважения к суб-культуре.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39963017
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Описание японского живого компьютера, из сидящих за столами людей-вычислителей, где каждый выполняет элементарную операцию и передает результат другому вычислителю поразило мне воображение...
Это вы историю плохо знаете. Изобретение, в 17-м веке, натурального логарифма ("замечательный предел") Джоном Непером было связано с тем, что людей, знающих два действия арифметики из четырёх было сильно больше, чем тех, которые знали все четыре.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39963024
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Уберите человеческий фактор из канала связи, замените отправителя аппаратно-программным комплексом и такой ситуации не возникнет. Разве я не прав?
"Не стоит недооценивать предсказуемость тупизны".
Модели, в которых нарушитель контролирует канал связи и может активно вмешиваться в процесс обмена - не просто рутина. Это ещё и далеко не самая сильная из возможностей моделируемого нарушителя.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39963372
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Разве я не прав?

Может и прав, но... Представьте, что Вам нужно выбрать алгоритм шифрования для своего проекта. Есть два кандидата. У одного есть известная (пусть и теоретическая) уязвимость, у другого её нет. При этом первый работает медленнее второго. Какой Вы выберете?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964735
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Наткнулся на описание шифрования с помощью хеширования в этой работе: https://www.cs.rit.edu/~ark/lectures/onewayhash/onewayhash.shtml

Только тут используется счетчик в ключе, видимо чтобы можно было использовать многопоточное кодирование
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964750
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
видимо чтобы можно было использовать многопоточное кодирование

Нет, как раз чтобы предотвратить атаку по известному plain text: одинаковые блоки будут давать разный криптотекст.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964751
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt, здесь SHA1 используется просто как генератор псевдо-случайного потока бит.

Не уверен что это рационально. Если хочешь попробуй сам доказать безопасность данного
метода просто выбросив верхнюю часть стека до plaintext этого алгоритма и замени его на
любой крипто-стойкий ГПСЧ.

Или просто подумай чем он будет отличаться.

Не сложно придумать новый алгоритм симметрички. Их придумывают все кому не лень.
Каждый студент 2-го курса изобретал свой супеп-пупер Хорь-шифрователь.

Сложно обосновать что алгоритм обеспечивает разумное соотношение безопасности
и нагрузки на вычислительные ресурсы например в процессе поддержки SSL/TLS
соединений.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964800
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov
Eolt
видимо чтобы можно было использовать многопоточное кодирование

Нет, как раз чтобы предотвратить атаку по известному plain text: одинаковые блоки будут давать разный криптотекст.


Алгоритм полностью аналогичен моему. За исключение что тут ключ Key+Counter, а у меня Key=SHA1(предыдущий блок)
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964812
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Наткнулся на описание шифрования с помощью хеширования в этой работе: https://www.cs.rit.edu/~ark/lectures/onewayhash/onewayhash.shtml

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

Там еще nonce, т.е. случайное число, что сильно усложняет обратное восстановление.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964815
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я над темой шифрования много думал и пришел к выводу что если на взломе можно заработать минимум 100 т.$, то он состоится. Тут все просто: те люди кто может взломать получают немало и рискнут только за хорошие деньги.
Но 100 т.$ это ожидаемый чистый доход, для его получения надо будет делится с посредниками, возможно какие-то затраты будут, т.е. на входе должно быть 500 т.$

Вобщем я к тому что если с вас нельзя снять полляма баксов, то вы никому не нужны. Можно просто сделать xor A5 и никто никогда не догадается какой был алгоритм шифрования.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964820
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я только хотел узнать. У пароля есть, грубо говоря, своё мн-во хэшей. Разве H(H(psw)) выводит за пределы этой области?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964827
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98
Я только хотел узнать. У пароля есть, грубо говоря, своё мн-во хэшей. Разве H(H(psw)) выводит за пределы этой области?

Я думаю что это защита от атаки радужных таблиц. Если ваш pwd - 8 символьный (и 3 символа из них -SALT) то
считайте что он уже атакован и определен потому - что хеши (MD5/SHA1/CRC32/NTLM) уже много
лет как внесены в радужные базы исходя из предположения что функция стандартная.

Если вы применили дважды хеш (например SHA1) - то атакующий не может применить поиск по известному сету
комбинаций Хеш + набор символов. Ему придётся сначала пройти всю генерацию для вашего нового
композита функций SHA1 . SHA1. А это отдельная работа которая требует ресурсов чуть больше
чем просто поиск по известным сетам.

Ухудшает ли двойное применение SHA(SHA(key)) область допустимых значений на выходе? Думаю да.
Из бесконечного множества key оно стало конечным на втором отображении и перечислимым на входе.
Хотя и все еще большим для простого подсчета или перебора.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39964993
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt
Алгоритм полностью аналогичен моему.

Нет, он совершенно другой. И две большие разницы делает именно источник ключа.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965011
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

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

Можно двойное разное, например SHA1(MD5(key))
Но это никак не мешает радужную таблицу построить.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965021
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я уже писал выше что построение таблицы - более сложная задача чем просто хотелка решить обратную задачу
по поиску ключа.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965117
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
...Ухудшает ли двойное применение SHA(SHA(key)) область допустимых значений на выходе? Думаю да. Из бесконечного множества key оно стало конечным на втором отображении и перечислимым на входе. Хотя и все еще большим для простого подсчета или перебора.
Ну тогда навреное это самый простой ответ на вопрос в топика?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965259
maxkar
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Eolt

4. Вычисляем новый хеш от зашифрованного блока в 20 байтов.
5. Сохраняем зашифрованный блок в выходной файл.

Насколько криптостойкий этот алгоритм?


Примерно как у plaintext у него криптостойкость. Алгоритм расшифровки:

1. Берем первый блок зашифрованного файла.
2. Считаем его хеш.
3. Выполняем побайтовый XOR со вторым блоком файла, получаем расшифрованный текст второго блока.
4. Повторяем с остальными блоками.

В результате - расшифрован весь файл кроме первых 20 байт.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965274
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
[quot maxkar#22144216]
Eolt

3. Выполняем побайтовый XOR со вторым блоком файла, получаем расшифрованный текст второго блока.


Подскажите, что надо курить, чтобы прийти к такому неожиданному выводу? )))
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965280
Eolt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вот пример реализации описанной идеи в приложении для шифрования.
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965283
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Надо завести долгоиграющий топик под названием "последняя пристань конспиролога" где каждый
сможет запостить свою симметричную нетленку. И похвастаться силой и скоростью алгоритмов
и супер-устойчивостью к анализам.

Кто за?
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965360
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Шифрование с помощью хеширования
    #39965365
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Для США это будет не быстро. Этот алгоритм был утвержден как
госудаственный стандарт на дайджесты.
...
Рейтинг: 0 / 0
25 сообщений из 84, страница 3 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Шифрование с помощью хеширования
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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