一种随机剔除点的安卓图形解锁方案

来源：软件学报杂志2017年第2期北京时间：

作者：熊思纯,杨超,马建峰,张俊伟

单位：熊思纯，西安电子科技大学 网络与信息安全学院, 陕西 西安 71007111,杨超，西安电子科技大学 网络与信息安全学院, 陕西 西安 71007102,马建峰，西安电子科技大学 网络与信息安全学院, 陕西 西安 71007103,张俊伟，西安电子科技大学 网络与信息安全学院, 陕西 西安 71007104

摘要：安卓图形解锁（Android unlock pattern，简称AUP）作为目前移动终端上使用最广泛的图形密码方案，实际应用的密码在理论空间上分布很不均匀，导致其实际安全性远低于理论安全性，所暴露出的巨大安全隐患极易被攻击者利用以加快字典攻击与暴力破解的速度.提出一种随机剔除点的安卓图形解锁方案（Android-unlock-pattern scheme through random points exclusion，简称AUP-RPE）.在设置密码阶段通过对原界面作一系列改动以规避用户具有安全隐患的使用习惯，并组织了1 100余人次的用户测试以收集实际应用的图形密码.建模分析发现，在保证与AUP相近的可用性前提下，AUP-RPE的安全性提高了3个以上数量级，证明了该方案具有更高的安全性.

关键词：图形密码;安全性分析;马尔可夫模型;猜测熵;安卓

基金资助：国家自然科学基金（61672415，61472310，U1405255）