| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 1 绪论 | 第11-15页 |
| 1.1 引言 | 第11页 |
| 1.2 研究现状 | 第11-12页 |
| 1.3 研究背景、目的及意义 | 第12-13页 |
| 1.4 本文的主要工作 | 第13页 |
| 1.5 本文的组织结构 | 第13-15页 |
| 2 国内外文本密码与图形密码情况分析及相关标号概念 | 第15-20页 |
| 2.1 引言 | 第15页 |
| 2.2 现有图形密码概述 | 第15-17页 |
| 2.2.1 基于回忆型(recall-based)方案 | 第15-16页 |
| 2.2.2 基于识别型(recognition-based)方案 | 第16-17页 |
| 2.2.3 基于线索的回忆型(cue-basedrecall)方案 | 第17页 |
| 2.3 图标号的基本概念 | 第17-19页 |
| 2.4 本章小结 | 第19-20页 |
| 3 基于树图的新型图形密码优美标号生成算法 | 第20-37页 |
| 3.1 引言 | 第20页 |
| 3.2 相关定义 | 第20页 |
| 3.3 目标函数的构建 | 第20-22页 |
| 3.3.1 边约束函数 | 第21页 |
| 3.3.2 生成新树的调整约束函数 | 第21-22页 |
| 3.3.3 最大标号取值函数 | 第22页 |
| 3.4 程序中主要函数样例 | 第22-23页 |
| 3.5 算法描述及流程图 | 第23-26页 |
| 3.5.1 树图的优美标号生成算法 | 第23-25页 |
| 3.5.2 树图的奇优美标号生成算法 | 第25页 |
| 3.5.3 树图的偶优美标号生成算法-偶顶点 | 第25-26页 |
| 3.6 算法测试 | 第26-33页 |
| 3.6.1 普通优美生成图 | 第26-28页 |
| 3.6.2 其他集中优美生成图部分实例 | 第28-33页 |
| 3.7 运行环境及配置 | 第33页 |
| 3.8 算法分析 | 第33-36页 |
| 3.8.1 算法的正确性 | 第33-34页 |
| 3.8.2 算法的收敛性 | 第34-35页 |
| 3.8.3 算法的时间复杂度 | 第35-36页 |
| 3.9 本章小结 | 第36-37页 |
| 4 基于树图和单圈图的新型图形密码优雅标号判定算法 | 第37-48页 |
| 4.1 引言 | 第37页 |
| 4.2 树图与单圈图优雅判定算法的相关定义和猜想 | 第37-38页 |
| 4.3 算法思想 | 第38页 |
| 4.3.1 约束条件 | 第38页 |
| 4.3.2 算法思想 | 第38页 |
| 4.4 算法描述及流程图 | 第38-40页 |
| 4.4.1 树图优雅判定算法流程图 | 第38-39页 |
| 4.4.2 树图优雅判定算法 | 第39-40页 |
| 4.4.3 单圈图优雅判定算法 | 第40页 |
| 4.5 算法测试 | 第40-45页 |
| 4.5.1 一个优雅空间例子 | 第40-41页 |
| 4.5.2 16 个顶顶点范围内树图与单圈图的优雅图数量统计情况 | 第41-43页 |
| 4.5.3 16 个顶顶点范围内树图与单圈图的优雅图数量统计情况 | 第43-45页 |
| 4.6 实验结果 | 第45-47页 |
| 4.7 本章小结 | 第47-48页 |
| 5 新型图形密码可行性分析 | 第48-62页 |
| 5.1 引言 | 第48页 |
| 5.2 传统AUP解锁模式 | 第48-50页 |
| 5.2.1 传统ANDROID解锁模式 | 第48-49页 |
| 5.2.2 ANDROID解锁模式存在问题 | 第49-50页 |
| 5.3 AUP-GDA解锁模式设计理念 | 第50-54页 |
| 5.3.1 AUP-GDA基于树图选择优雅算法设计分析 | 第50-51页 |
| 5.3.2 AUP-GDA基于单圈图选择优雅算法设计分析 | 第51-52页 |
| 5.3.3 AUP-GDA解锁模式图形密码设计思路 | 第52-54页 |
| 5.4 AUP-GDA解锁模式建模分析 | 第54-58页 |
| 5.4.1 测试方案设计 | 第54-55页 |
| 5.4.2 马尔可夫模型 | 第55-56页 |
| 5.4.3 AUP-GDA密码空间 | 第56-57页 |
| 5.4.4 AUP-GDA密码强度计算 | 第57-58页 |
| 5.5 AUP-GDA解锁模式结果测试 | 第58-60页 |
| 5.5.1 可用性分析 | 第58页 |
| 5.5.2 安全性评估 | 第58-60页 |
| 5.6 本章小结 | 第60-62页 |
| 总结与展望 | 第62-64页 |
| 致谢 | 第64-65页 |
| 参考文献 | 第65-68页 |
| 附录A 树图与单圈图优雅图部分实验结果图集 | 第68-69页 |
| 附录B 树图与单圈图部分优雅图实验结果图集 | 第69-71页 |
| 附录C 9个点同一结构图不同优雅图实验结果图集 | 第71-74页 |
| 攻读学位期间的研究成果 | 第74页 |
