Автор CoreX задал вопрос в разделе Другие языки и технологии
Вопрос по алгоритмам, криптографии, хешированию к знающим и получил лучший ответ
Ответ от Капитан Гугл[гуру]
>Возможно ли теоретически подделать ЭЦП если изменить файл так, чтобы его hash-значение стало тем же, что и было до подписания закрытым ключом?
Зависит от алгоритма. Теоретически можно и закрытый ключ подобрать, но это будет очень долго. А вообще основная проблема MD5 - именно в том, что научились подбирать другие файлы с тем же хешем.
>если вычислить два разных хеша к примеру MD5 и SHA256, то задача усложнится, но опять таки возможна?
Да, возможна, но по времени это будет несколько дольше, чем просто подбор ключа из предыдущего вопроса.
>бесконечная тактовая частота процессора... создать такой алгоритм, который будет восстанавливать исходные данные полным перебором вариантов?
Нет, потому что не будет способа определить, какая из коллизий нужная. Впрочем, какому идиоту понадобится подбирать какие-то там ключи, если у него будет источник бесконечной энергии (без этого бесконечной частоты не будет)?
Капитан Гугл
Искусственный Интеллект
(144871)
Это невозможно в принципе. Например, если мы берем MD5 и дописываем к нему SHA256, то мы можем считать, что придумали новый алгоритм "MD5SHA256". По принципу Дирихле у этого алгоритма будут коллизии, причем тогда и только тогда, когда коллизии будут у MD5 и SHA256 одновременно.
Да, возможно, только на вычисление подобной коллизии у современных систем может не хватить мозгов.
По второму вопросу ответ - нет.
Возможно. На данный момент любые алгоритмы подбора могут быть сгенерированы не ранее чем через 12 месяцев. А на срок более 12 месяцев ни один УЦ подписи не выпускает.
Linux Mint 14 cinnamon Nautilus 3.6. Как в Linux Mint 14 вместо стандартного nemo установить nautilus 3.6 ??
Добавить реп:
sudo add-apt-repository ppa:gnome3-team/gnome3
Обновить список источников ПО:
подробнее...
Исторические источники по истории средних веков! ? Подскажите!
Средневековые письменные источники распадаются на несколько видов: документальные материалы
подробнее...
Первый письменный источник по истории древней Руси. Подскажите пожалуйста
Слово о полку Игореве, если не изменяет
подробнее...
Нужен короткий доклад на 1 страницу по теме русская правда как исторический источник
Введение
Наиболее крупным памятником древнерусского права является Русская Правда. Русская
подробнее...
Какой процент по ипотечным кредитам сейчас в Сбербанке? По регионам он разный?
Все зависит от первоначального взноса и на какой срок выдается кредит. Например самая низкая ставка
подробнее...
нужен отчет по производственной практике на предприятии посредние?
Как оформить дневник по практике
Дневник о прохождении практики представляет собой, как
подробнее...
Как выглядит дневник по практике, какие подпункты туда входят?
Дневник о прохождении практики представляет собой, как правило, брошюру (тетрадь) с наименованием
подробнее...
Адрес святых источников в Белоруссии ?
В Беларуси немало дорогих верующим мест. Паломники не только со всех концов страны, но из ближнего
подробнее...
По какому принципу выстраивается список подписчиков и подписок в instagram и список "лайкнувших" пользователей под фото
список подписчиков - по добавлению, лайки я думаю тоже, нашел ответ тут в комментариях
подробнее...
Можно ли удалить свою страницу в Одноклассниках? Если можно, то как?
Социальная сеть "Одноклассники", как и другие подобные сайты, позволяет пользователям
подробнее...
хочу взять денег под залог имеющейся недвижимости
Взять кредит под залог своей доли в квартире довольно сложно, но если остальные совладельцы
подробнее...
Подскажите в каком банке лучше брать ипотеку?
Ипотеку лучше брать в том банке в котором переплата по ипотечному кредиту будет меньше. В 2010 году
подробнее...
Как лучше каталогизировать домашнюю библиотеку?
Тип создающегося каталога // или базы данных - будет зависеть от состава, размера и особенностей
подробнее...
Какие банки не проверяют кредитную историю? Буду признателен если предоставите такой список.
Кредитную историю проверяют все банки, другой вопрос как конкретный банк использует результаты
подробнее...
Какие банки дают кредит действительно только по паспорту и ИНН от 21 года?
В Миассе получить кредит по одному паспорту с 21 года можно в РосГосСтрахБанке, подробное описание
подробнее...