H(x◦id)∈Y1,其中id = 100位值且Y1 = 1000位值或id = 1000位值且Y2 = 100位值。时间更长?

时间:2018-09-29 23:45:24

标签: hash cryptography

哪个人需要更长的时间来解决?

假设H是一种易于拼图的加密哈希函数。 我的回答是A,我的解释是:

A将需要更长的时间来解决。

解决拼图友好的哈希函数所需的时间取决于Y的大小而不是id的大小。 表示为Y中位数的函数。

t≈2n,其中t是花费的时间,n是Y中的位数。  随着Y1> Y2的大小,A将需要更长的时间来解决。

显然,正确的答案是B。为什么? 我要求周围的人解释,但我对答案不满意。

我收到的答案-

  1. Y2设置为100位值,即target具有比其他选项小的值范围,这意味着需要更多的计算才能得出结果。

  2. 键的值比另一个具有均值组合的选项的值大,因此求解时间更长。

但是我仍然不清楚。请帮助初学者?

0 个答案:

没有答案