authentication - 如何破解基于配对图片的密码？

Question

如果系统有一组40张图片，每个用户选择20张作为自己喜欢的图片进行密码验证。

系统将按如下方式对用户进行身份验证:出示 2 张图片，用户将从自己最喜欢的图片中选择一张。

系统将重复该过程 20 次，因此有 40 张图片。

如果用户从 20 对集中成功选择了 20 张图片，则他们将登录。

攻击者破解系统并以用户身份登录的搜索空间有多大？

这是我的尝试:我认为攻击者会使用程序并暴力破解多达 2²⁰ 次。

该系统比标准密码身份验证系统更安全吗？

Answer 1

我认为这不可能比标准的基于密码的系统更安全。

这样看:如果我使用 12 个字符长的密码，based on标准美国键盘能够产生 96 个不同的字符，即 612,709,757,329,767,363,772,416 不同的组合 (96¹²)。

另一方面，您的基于图片的系统只有 1,048,576 种不同的可能组合 (2²⁰)。

总而言之，您的基于图片的系统将在0.000524288秒内被破解!然而，基于密码的系统需要970万年才能破解!

^{( Based on :可能性数 ÷ 2,000,000,000 = 秒数)}