Алгоритмы на хэш функциях?

Question

[Filipinnetc]

Какие криптографические алгоритмы используют хэш функции? Можно пожалуйста названия 2-3. Спасибо!

Answer 1

[#]

https://www.google.com/search?client=firefox-b-d&q...

ps суть ответа - нет таких. но во множестве есть таковые с использованием свойств необратимости (предполагаемой, но не всегда доказанной) хэш функции, или нескольких. мне не известны криптоалгоритмы, основанные только на хэш функции, и на одной хэш функции. как то так..

pps в общем случае, хеш функции удобны для проверки секрета (нечто переданное по альтернативным каналам связи, с высшей степенью доверия). допустим есть сверх секретный код, тогда хеш от него будет уникальным (или почти уникальным ;). этого достаточно для алгоритма работы - предъяви хеш для доверия
реальные крипто-алгоритмы могут быть более изощренными .. но не просите делать исследование за вас ))
.. а другой роли хешей в криптографии нет

Comments

[Filipinnetc]

спасибо, но я немного не это просил. Мне не сами функции, которые делают хэш нужны. А нужны алгоритмы (может шифрования какого-то или проверки подписи файла) в основе которых, используются хэш функции

[#]

Filipinnetc, дайте угадаю.. это называется.. реферат на тему?.. но это же надо работу проделать.. а вы не хотите сами трудиться? так?

[Filipinnetc]

#, нет, но даже если бы это был реферат, то что здесь такого в том что я прошу названия алгоритмов? Мне их надо сравнивать, изучить, а не просто иметь название и сказать - "вот значит я трудился день и ночь и искал эти алгоритмы, держи названия их".
Я же не прошу писать за себя что-либо: сравнение, описание, и ТД. Просто название попросил, из-за которого уже пол часа веду дикого не о чем.

[hint000]

Filipinnetc, при помощи хэша можно зашифровать, только если не требуется расшифровывать. Дорога в один конец. Поймите уже это. А то еще двадцать раз будете задавать один и тот же вопрос.

[Filipinnetc]

hint000, Я понимаю это, поэтому и спросил может кто знает здесь. Так как я тоже не понимаю как для шифрования и расширения могут они использоваться. Разви что какие-то системы аутентификации, но это ведь другая тема уже.
Или может быть системы проверки подлинности файлов, может быть что-то такое?

[Filipinnetc]

К пс., Я думаю, что мне нужны системы не на "только" хэш функциях, а такие, которые используют их как часть алгоритма. Может быть в шифровании таких нет, но есть наверное какие-то алгоритмы проверки подлинности файлов, где вычисляется хэш сумма - будут ли они считаться криптосистемами?

[hint000]

Filipinnetc, именно так. Можно для аутентификации. Можно для электронной подписи. Можно для обмена ключами шифрования. Но нельзя для самого шифрования. Т.е. хэши в криптографии выполняют вспомогательные функции.

[АртемЪ]

hint000,

при помощи хэша можно зашифровать

Нет. При помощи хэш функции можно получить хэш. И ничего более. Зашифровать нельзя.

Шифрование это обратимая функция. При шифровании исходные данные по другому закодированы и только.
Хэш это не обратимая функция - исходных данных не содержит вообще. И восстановить исходные данные из хэша в принципе невозможно.

[АртемЪ]

hint000,

Ни в одном словаре о шифровании не говорится, как о функции.

Прочитайте определение функции. Хоть в википедии, хоть в толковом словаре.

[hint000]

АртемЪ, зачем мне определение функции, если у меня есть определение шифрования, и в нём нет слова "функция". Или хотите сказать, что в определении функции есть слово "шифрование"? Ну это уж нонсенс.
Тогда приведите цитату, которая подтверждает, что шифрование - это функция. (Если вы когда-нибудь всерьёз занимались правкой страниц Википедии, то знаете, что тамошние бюрократы оперируют понятием "авторитетный источник" (АИ), и сведения, публикуемые в статьях Википедии должны подтверждаться ссылками на АИ, в соответствии с правилами Википедии).
Вы сами начали эту игру в мистера Спока (я лишь подыгрываю), так будьте логичны до конца.

Upd. После комментария # согласен, что вы правы. Поиграем в Спока ещё в другой раз. :)

[#]

hint000, увы, но в определении слова функция, есть упоминание преобразования, как синонима. при этом

Шифрование - обратимое преобразование информации

что неизбежно позволяет рассматривать шифрование как частный случай функции ))

увы

по тому что ваши ответы и каменты мне нравятся чаще ))

[hint000]

#, достаточно убедительно. Принято :)

[#]

hint000, .. а уж на уровне кода и подавно ;))

[hint000]

Filipinnetc,

Может быть в шифровании таких нет, но есть наверное какие-то алгоритмы проверки подлинности файлов, где вычисляется хэш сумма - будут ли они считаться криптосистемами?

Не заметил раньше этот комментарий, вот пример:
https://ru.wikipedia.org/wiki/Имитовставка

[#]

hint000, частный случай проверки секрета, но да

ps см свежую правку ответа (синхронизм? )))

[#]

Filipinnetc, хотите подискутировать?
.. к примеру RSA - он основан на обмене секретами, и на несимметричной трудности алгоритмов (умножение и факторизация простых, но ни что из этого не является хеш функцией ;)..

[Filipinnetc]

# , Правильно ли я понял, что вы клоните к тому, что изначально криптосистема, основанная на РСА, не является на хэш функциях, но к РСА можно прибавить какой-то алгоритм для проверки подлинности ключей (использующий такие функции) и тогда такая криптосистема уже будет на хэшах?

[#]

Filipinnetc, нет. ни чего подобного

[#]

Filipinnetc, RSA самодостаточная система. без хешей. с обменом открытыми ключами, и без [прямой] передачи секрета

Answer 2

[mayton2019]

Они так и называются SHA1 - Secure Hash Algorithm 1, MD5 - Message Digest 5.