H (x ◦ id) ∈ Y1, где id = 100-битное значение и Y1 = 1000-битное значение или где id = 1000-битное значение и Y2 = 100-битное значение.Долгое время? - PullRequest
0 голосов
/ 30 сентября 2018

Какой из них займет больше времени, чтобы решить?

Предположим, что H - это криптографическая хеш-функция, удобная для головоломки.Мой ответ был А, и мое объяснение:

А займет больше времени, чтобы решить.

Время, затрачиваемое на выполнение дружественной к головоломке хеш-функции, зависит от размера Y, а не от размера id.Это выражается как функция количества бит в Y.

t≈2n, где t - это время, которое требуется, а n - количество бит в Y. Поскольку размер Y1> Y2, A будет занимать больше времени.решить.

По-видимому, правильный ответ - Б. Почему?Я попросил объяснений, но я не удовлетворен ответами.

Ответ, который я получил -

  1. Y2 - это набор 100-битных значений, т.е. цель имеет меньший диапазонЗначения по сравнению с другим параметром означают больше вычислений для достижения результата.

  2. Ключ имеет большее значение, чем другой параметр, который имеет комбинации средств и поэтому для его решения требуется больше времени.

Но мне все еще неясно.Пожалуйста, помогите новичку?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...