我用数学破解了手机手势密码的秘密
摘要：太长不看版：通过计算，我们发现智能手机的手势密码一共有389112种可能，也就是说，假如你忘记了或者需要暴力破解手势密码，在手机不被锁定的情况下，最多只需要尝试389112次就能成功。（好像不太容易哈，不要打我，哈哈。你有过忘记密码的经历吗？欢迎留言）现在智能手机最常用的密码除了指纹就是手势密码了（也称锁屏图案密码），那你有没有想过手势密码到底有多少种呢？让我们利用数学和电脑来算一下吧。智能手机的
现在智能手机最常用的密码除了指纹就是手势密码了（也称锁屏图案密码），那你有没有想过手势密码到底有多少种呢？让我们利用数学和电脑来算一下吧。
智能手机的手势密码是3×3点阵中的一条路径，这条路径最少连接四个点，最多连接九个点。因此，符合要求的路径最多可以有985824条（这是一个排列数计算，可以忽略， a(9, 4)+a(9, 5)+a(9, 6)+a(9, 7)+a(9, 8)+a(9, 9)=985824），不过，手势密码的设置有一些限制，需要进一步分析。
首先，手势密码的路径可以交叉，但不允许跳过途中必须要经过的点。比如，从左上角的点（位置1）连接到右上角的点（位置3），中间的点（位置2）会被自动地加到路径里。但如果中间的点之前已经用过，那么这个点就可以被跳过去了。
我们把点阵中的九个点用数字1到9编号，利用计算机软件（mathematica）生成所有985824种可能，再把其中有不可行的路径剔除，就可以得到实际结果了。
我们记下所有不能直接连接的点对（{1,3}, {3,1}, {4,6}, {6,4}, {7,9}, {9,7}, {1,7}, {7,1}, {2,8}, {8,2}, {3,9}, {9,3}, {1,9}, {9,1}, {3,7}, {7,3}），根据这些点对，生成所有不满足要求的手势路径，从全部可能中剔除掉这些，就得到了一个准确的结果：智能手机的手势密码一共有389112种可能。现在，你可以把手机锁屏试试啦。
参考：matrix67
评论（0）