具有一些约束的长度为n的不同有效密码的数量,至少一个大写字母

时间:2015-10-14 08:07:27

标签: security passwords

请考虑以下密码策略:有效密码是密码中的每个字符都是小写字母(az)或大写字母(AZ)的密码,并且必须至少有一个大写字母。密码。如果n≥1,那么有多少个长度为n的有效密码?

我知道A-Z,每个角色有26种可能性, 同样适用于a-z。

那么,如果至少有1个大写字母将是26 ^ 1 + 52 ^ 2 + ... + 52 ^ n?

我在数学方面不擅长,并尝试谷歌,但仍然无法解决这个问题。我是计算机安全模块的初学者,请帮助我。

提前谢谢。

这是一个数学问题而不是编程/编码问题

1 个答案:

答案 0 :(得分:0)

每个角色有52种可能性。对于n个字符,这意味着没有约束的52 ^ n个可能的组合。其中,26 ^ n都是小写字母,因此违反了您的约束。所以你的答案是52 ^ n - 26 ^ n。

但说实话,这个问题没什么实际价值。 99.9%的人不会在这些可能性中随机选择密码。相反,大多数人会选择他们的密码只有一个大写字母(通常是第一个或最后一个)和剩下的小写字母。所以不要让数学给你一种虚假的自信心!