DB
вот только его уже давно не рекомендуют использовать из-за _уже_ легкой возможности подобрать коллизии
Size: a a a
2020 November 16
D
вот только его уже давно не рекомендуют использовать из-за _уже_ легкой возможности подобрать коллизии
Верно, вот отсюда и вопрос созрел :)
MS
Верно, вот отсюда и вопрос созрел :)
Ну тогда ответ на твой вопрос — да. И продолжает пробовать.
D
Хороший ответ :)
MS
Но если твой вопрос не про „как по-быстрячку хакнуть пентагон“ а „можно мне обращаемую хеш-функцию“ то на это тоже есть ответы, и тоже в зависимости от того что конкретно тебе нужно.
DB
ну к примеру md5, допустим при заданном Y = md5(X), найти такой хеш X, когда известен Y
восстановить текст по md5 хешу? ты ведь не можешь восстановить X, лишь найти такое X' что md5(X')=md5(X)
D
Да, не текст, а любой набор байт Х', приводящий к такому же хешу что и X
P
А почему нельзя восстановить - на одинаком вводе функция даёт тот же вывод, поэтому должно же быть и обратное преобразование?
Возможно, не тривиальное
Возможно, не тривиальное
MS
А почему нельзя восстановить - на одинаком вводе функция даёт тот же вывод, поэтому должно же быть и обратное преобразование?
Возможно, не тривиальное
Возможно, не тривиальное
Потому что к одному хешу могут приводить бесконечное количество разных инпутов.
D
И это же супер! :)
P
Потому что к одному хешу могут приводить бесконечное количество разных инпутов.
аа, да. Забыл это ))
DB
Да, не текст, а любой набор байт Х', приводящий к такому же хешу что и X
google: "md5 collision attack" / "preimage attack"
m
google: "md5 collision attack" / "preimage attack"
Еще есть rainbow tables.
MK
Мд5 на то и „криптографически-секьюрный“ хеш, что для него сложность такой операции нетривиальна.
Его же взломали давно уже, кажется?
MS
Ну взломали широкое понятие
MS
Нашли очень хороший способ оптимизировать брутфорс
hm
Переслано от hime mononoke
https://sequencediagram.org/ а кто этим пользуется? Как там по правилам оформить lost message и found message
Ребята
У меня есть массив углов от -PI до +PI
мне нужно найти такой угол, чтобы если я приплюсую этот угол ко всем элементам массива, чтобы как можно больше углов лежало ближе всего к -3*PI/4, -PI/4, PI/4, 3*PI/4
как можно сформулировать эту задачу, что взять за критерий?
У меня есть массив углов от -PI до +PI
мне нужно найти такой угол, чтобы если я приплюсую этот угол ко всем элементам массива, чтобы как можно больше углов лежало ближе всего к -3*PI/4, -PI/4, PI/4, 3*PI/4
как можно сформулировать эту задачу, что взять за критерий?
RR
Ребята
У меня есть массив углов от -PI до +PI
мне нужно найти такой угол, чтобы если я приплюсую этот угол ко всем элементам массива, чтобы как можно больше углов лежало ближе всего к -3*PI/4, -PI/4, PI/4, 3*PI/4
как можно сформулировать эту задачу, что взять за критерий?
У меня есть массив углов от -PI до +PI
мне нужно найти такой угол, чтобы если я приплюсую этот угол ко всем элементам массива, чтобы как можно больше углов лежало ближе всего к -3*PI/4, -PI/4, PI/4, 3*PI/4
как можно сформулировать эту задачу, что взять за критерий?
ближе всего — это насколько близко?
чтобы большинство было максимально близко