第十一章 枚举Android系统九宫格密码_唐诚.pdfVIP

15 2 厦门城市职业学院学报 Vol． 15 No． 2 第 卷 第 期 2013 6 Journal of Xiamen City Vocational College Jun． 2013 年 月 枚举Android 系统九宫格密码 唐 诚 ( ， 215123) 苏州工业园区职业技术学院网络信息中心 江苏苏州 ［ ］Android ， 摘 要 系统屏幕锁定的密码通过一个九宫格的连线方式产生 文章通过对连线方式的规律 ， ， ， Android 分析 利用基本的组合排列算法进行计算 再加上邻接矩阵的结合 完全枚举出所有 系统的屏幕 锁的基本密码。 ［ ］ ; ; ; 关键词 九宫格 词典顺序组合 颠倒的协词典顺序算法 邻接矩阵 ［ ］TN 916. 3 ［ ］A ［ ］2095 － 2724 (2013)02 － 0048 － 04 中图分类号 文献标识码 文章编号 码的排列数目就是从9 9 一、Android 系统的屏幕锁定密码基本 个数字里面选取 个数字 分析 的排列。 用户如果在Android 系统中设置手机屏幕锁 A (9 ，9) = 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 ［1］ ( 通过基本计数原理的加法原理 做一件事 ， 。 定 可以通过一个九宫格图案进行密码设置 这 ， N ， M1 个密码是通过手指滑动经过的多个数字组合而成 情 完成它有 类方式 第一类方式有 种方 ， M2 ， N M 。 3 3 2 ， 法 第二类方式有 种方法 第 类方式有 的 九宫格图案是一个 行 列的 维矩阵 当 (N) ， M1 + M2 + ， 种方法 那么完成这件事情共有 手指每次触摸通过一个数字的时候 系统就记录 …… + M (N) )， 9 ， 种方法 我们可以知道从全部 下了该数字 随后将该数字作为密码中的一位保