生成秘密值的方法和装置.pdf

《生成秘密值的方法和装置.pdf》由会员分享，可在线阅读，更多相关《生成秘密值的方法和装置.pdf（15页完整版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102243754 A (43)申请公布日 2011.11.16 CN 102243754 A *CN102243754A* (21)申请号 201110120700.0 (22)申请日 2011.05.11 10305497.9 2010.05.11 EP G06T 1/00(2006.01) G06F 21/00(2006.01) (71)申请人 汤姆森特许公司 地址 法国伊西莱穆利诺 (72)发明人 伊维斯梅茨 马克埃鲁阿德 戴维阿利西奥 吉尔斯德索布林 (74)专利代理机构 北京市柳沈律师事务所 11105 代理人 吕晓章 (54) 发明名称 生成秘密值的方法。

2、和装置 (57) 摘要 一种用于图形密码的装置和方法。 装置(300) 显示包括多个图形元素的初始图像， 每个图形元 素具有至少两个变型 ； 接收 (1030) 用户输入以 选择几个图形元素的变型， 由此生成修改的图 像 ； 以及至少从所选择的图形元素的变型中生成 (1050) 秘密值。该图形元素有利地被无缝地集成 到图像中， 由此使得系统对抗肩窥攻击。 (30)优先权数据 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书 7 页 附图 6 页 CN 102243760 A1/1 页 2 1. 一种生成秘密值的方法， 该方法包括在装。

3、置 (300) 上进行的以下步骤 ： - 显示包括多个图形元素的初始图像， 每个图形元素具有至少两个变型 ； - 重复地接收 (1030) 用户输入以选择几个所述多个图形元素的变型， 由此生成修改的 图像 ； 以及 - 至少从所选择的图形元素的变型中生成 (1050) 该秘密值。 2. 根据权利要求 1 所述的方法， 其中所述秘密值是密码。 3. 根据权利要求 1 所述的方法， 还包括以下步骤 ： 接收用于选择所述初始图像的用户 输入， 其中所选择的初始图像还用于生成所述秘密值。 4. 根据权利要求 1 所述的方法， 其中所述图形元素被无缝地集成到所述初始图像和修 改的图像中。 5. 根据权利。

4、要求 1 所述的方法， 其中用户输入包括选择图形元素， 并且所述方法还包 括对此进行响应而提供至少一个变型的步骤。 6. 根据权利要求 5 所述的方法， 其中提供步骤包括 ： 向所述用户同时提供所选择的图 形元素的所有变型。 7. 一种用于生成秘密值的装置 (300)， 所述装置 (300) 包括处理器 (320)， 用于 ： - 向显示器 (310) 提供包括多个图形元素的初始图像， 每个图形元素具有至少两个变 型 ； - 重复地接收用户输入以选择几个所述图形元素的变型， 由此生成修改的图像 ； 以及 - 至少从所选择的图形元素的变型中生成所述秘密值。 8. 根据权利要求 7 所述的装置， 。

5、其中所述秘密值是密码。 9. 根据权利要求 7 所述的装置， 其中所述处理器 (320) 还用于接收用于选择所述初 始图像的用户输入， 并且其中所述处理器 (302) 还使用所选择的初始图像来生成所述秘密 值。 10. 根据权利要求 7 所述的装置， 其中所述处理器还用于将所述变型无缝地集成到所 述初始图像以生成修改的图像。 11. 根据权利要求 7 所述的装置， 其中所述用户输入包括选择图形元素并且所述处理 器还适配于对此进行响应而提供至少一个变型。 12. 根据权利要求 11 所述的装置， 其中所述处理器还适配于响应于选择变型的用户输 入而提供所选择的图形元素的所有变型。 13. 根据权利。

6、要求 7 所述的装置， 其中所述处理器还适配于也提供原始显示的图形元 素。 权 利 要 求 书 CN 102243754 A CN 102243760 A1/7 页 3 生成秘密值的方法和装置 技术领域 0001 本发明总地涉及用户验证， 且更具体地涉及图形密码。 背景技术 0002 本部分意图向读者介绍可能与以下描述和 / 或要求保护的本发明的各个方面有 关的本领域的各个方面。 相信该讨论是有助于向读者提供背景信息以便于更好地理解本发 明的各个方面。因此， 应理解， 要鉴于此来阅读这些陈述， 而不是将其作为对现有技术的承 认。 0003 使用密码来保护对诸如例如计算机和移动电话之类的各种装置。

7、的访问是长期形 成的实践。最常见的密码系统需要用户使用键盘来输入字符串。与此有关的问题在于通常 难于记住 (retain) 强大的密码 ( 即， 难于猜测到的密码 )， 反之亦然。 0004 由于通常更易于记住图像而不是文字， 所以已经提出了使用图形密码的多个解决 方案。此外， 许多新的装置不具有任何实体键盘。例如， 智能电话仅仅嵌入触摸屏作为输入 装置。在这种情形下， 需要使用虚拟键盘来键入文字的密码。尤其在使用强大的密码 ( 混 合大小写的字母数字 ) 时， 这不是非常用户友好的。 0005 在 US 5559961 中， Blonder 提出了一种用户通过点击预定图像中的预定区域 (zo。

8、ne) 序列来输入密码的技术。US 2004/010721 提出类似的解决方案。 0006 Passlogix根据Suo等人的 “Graphical Passwords ： A Survey” ， 乔治亚州大学， 计 算机科学系 -http:/www.acsac.org/2005/papers/89.pdf 发展了该构思。为键入密码， 用 户以预定义序列点击图像中的各个项目。 0007 S.Wiedenbeck 等人还在多篇论文中扩展了 Blonder 的方案 ： 0008 -Human-Computer Interaction International(人际交互国际期刊)(HCII2005。

9、) Las Vegas， NV， 2005 中的 “Authentication Using Graphical Passwords ： Basic Results” 。 0009 -Symposium on Usable Privacy and Security( 可 用 隐 私 和 安 全 讨 论 会 ) (SOUPS)Carnegie-Mellon University( 卡内基梅隆大学 )， Pittsburgh( 匹兹堡 )， 2005 中的 “Authentication Using Graphical Passwords ： Effects of Tolerance and Im。

10、age Choice” 。 0010 -International Journal of Human Computer Studies( 人机研究国际期刊 )， vol.63， 2005， 第 102-127 页中的 “PassPoints ： Design and Longitudinal Evaluation of a Graphical Password System” 。 0011 该系统消除了预定义的边界 (boudary) 并且允许使用任意的图像， 使得用户可以 点击图像中的任何地方来创建密码。 0012 还是根据 Suo 等人， Passpoint 开发了一种通过多次在若干表面 。

11、(face) 中选择一 表面来键入密码的系统。 0013 尽管这些系统运行地相当好， 但它们确实存在一些缺陷， 诸如对于肩窥 (shoulder 说 明 书 CN 102243754 A CN 102243760 A2/7 页 4 surfing) 是脆弱的 ： 攻击者可以通过观察由用户进行的选择 / 点击而猜测到密码。 0014 因此， 可以理解， 存在对克服这一问题并且提供可以启用对抗肩窥的图形密码的 系统的解决方案的需求。本发明提供了这样的解决方案。 发明内容 0015 在第一方面， 本发明针对一种生成秘密值的方法。装置显示包括多个图形元素的 初始图像， 每个图形元素具有至少两个变型 ；。

12、 重复地接收用户输入以选择几个图形元素的 变型， 由此生成修改的图像 ； 以及至少从所选择的图形元素的变型中生成秘密值。 0016 在第一优选实施例中， 秘密值是密码。 0017 在第二优选实施例中， 该装置接收用于选择初始图像的用户输入， 所述初始图像 还可以用于生成秘密值。 0018 在第三优选实施例中， 图形图像被无缝地集成到初始图像和修改的图像中。 0019 在第四优选实施例中， 用户输入包括选择图形元素以及对此进行响应而提供至少 一个变型。 0020 在第五优选实施例中， 选择变型的用户输入包括向用户同时提供图形元素的所有 变型。 0021 在第二方面中， 本发明针对一种用于生成秘密。

13、值的装置。 该装置包括处理器， 其用 于向显示器提供包括多个图形元素的初始图像， 每个图形元素具有至少两个变型 ； 重复地 接收用户输入以选择几个图形元素的变型， 由此生成修改的图像 ； 以及至少从所选择的图 形元素的变型中生成秘密值。 0022 在第一优选实施例中， 秘密值是密码。 0023 在第二优选实施例中， 处理器还用于接收用于选择初始图像的用户输入， 该处理 器还用于生成秘密值。 0024 在第三优选实施例中， 处理器还用于将所述变型无缝地集成到初始图像以生成修 改的图像。 0025 在第四优选实施例中， 用户输入包括选择图形元素并且处理器还适配于对此进行 响应而提供至少一个变型。有。

14、利地， 处理器还适配于响应于选择变型的用户输入而提供所 选择的图形元素的所有变型。 0026 在第五优选实施例中， 处理器还适配于也提供原始显示的图形元素。 附图说明 0027 将参照附图， 借助于非限制性的示例来描述本发明的优选特征， 在附图中 ： 0028 图 1 图示了可以怎样改变图像以生成密码的示例 ； 0029 图 2 图示了用于密码键入的示例性显示 ； 0030 图 3 图示了根据本发明的优选实施例的设备的框图 ； 0031 图 4 图示了图像的不同的图形元素的示例 ； 0032 图 5 图示了可以怎样改变图形元素 ； 0033 图 6 图示了在各登记 (enrolment) 阶段。

15、之间的优选的交互 ； 0034 图 7 图示了在登记的提醒阶段期间的示例性显示 ； 说 明 书 CN 102243754 A CN 102243760 A3/7 页 5 0035 图 8 图示了在登记的错误阶段期间的示例性显示 ； 0036 图 9 图示了用于用户输入的变型实施例 ； 以及 0037 图 10 图示了根据本发明的优选实施例的用于生成密码的方法的流程图。 具体实施方式 0038 本发明的主要发明构思是通过与初始图像进行交互， 通过修改其中的一个或者多 于一个图形元素 ( 例如窗户、 人物、 车辆和商店标志 ) 来生成秘密 ( 诸如密码 )。可以通过 点击图形元素来修改它们并且每次。

16、点击可以用优选地无缝集成在初始画面中的另一预定 义的图形元素来替换现在的图形元素。所述秘密依赖于最终的画面， 该最终画面与初始画 面不同并且通过用户与图形元素的交互来构建。由于人脑在长期记忆区域中存储画面， 所 以改进了成功回想起该秘密的几率。 0039 图 1 图示了可以怎样改变图像来生成密码。图 1 的上半部分示出在要求用户键入 其秘密时显示的原始图像。然后用户点击该画面的若干区域以修改它并且从图 1 的下半部 分示出的最终图像中导出该密码。作为示例， 当用户点击空旷的街道 ( 图形元素 ) 时， 这将 示出公共汽车 ( 下一预定义的图形元素 )， 再次点击将示出出租车， 等等， 直到如在。

17、最终图 像中图示的， 示出黄色跑车为止。 在两个版本之间总共存在十个其它差异， 这些差异用于生 成密码。 0040 预定义所有的图形元素并将其集成到系统中。如将理解的， 从而非常难以注意到 这些差异， 尤其是如果攻击者以前还未见过此图像， 这意味着提供了对抗肩窥攻击的良好 保护， 例外是使用相机来记录修改 ( 和 / 或最终的图像 )。 0041 在此的描述集中在键入密码， 但是应理解， 如此生成的秘密在各种加密系统中可 能有其它使用 ( 例如， 秘密的加密密钥 )， 并且这样的使用可能需要其它的导出机制。 0042 优选实施例 0043 如已经提到的， 优选实施例针对被应用于密码领域的秘密的。

18、键入。 为了简化， 将最 终的画面考虑为密码。 0044 预定义所有的图形元素并将其集成到系统中， 即， 优选地， 攻击者不可能看到图形 元素是什么。另外， 优选地很好地选取图像以便提供更多种的修改可能性。例如， 空旷海滩 上的日出可能是非常有限的， 然而城市街道提供了许多要修改的不同元素。 0045 图 2 图示了用于密码键入的示例性显示。当首先要求用户键入其密码时， 该显示 包括初始画面、 确认 (validation) 按钮、 重置按钮和可能的切换到另一用户的按钮。 0046 图 3 图示了根据本发明的优选实施例的设备的框图。设备 300 包括适配于显示 图像以及例如在图 1 和图 2 。

19、中图示的显示的显示屏 310。设备 300 还包括至少一个处理 器 320( 下文中的 “处理器” )、 至少一个存储器 330、 和用户输入部件 340。用户输入部件 340 可以是显示屏 310( 如果其是触敏的 )， 但是用户输入部件 340 还可以例如是鼠标和 / 或键盘。处理器适配于执行本发明的方法， 诸如根据用户请求修改图形元素并生成密码。 将理解， 设备 300 还可以作为对用户和外部服务器之间的至少一些交互进行中继的哑终端 (dumb terminal)。 还将理解， 设备300可以被实施为多个装置， 诸如例如显示器、 用户接口， 和计算装置， 所述计算装置包括处理器 320 。

20、并且向显示器提供图像并从用户接口接收用户 输入。 说 明 书 CN 102243754 A CN 102243760 A4/7 页 6 0047 图 4 图示了图像的不同的图形元素， 每个图形元素被描绘为示例性的矩形。还可 以向用户指示这些图形元素以便于选取， 例如， 在首次选择密码时。另外， 如图 4 所示， 可以 加亮 “现在的” 图形元素。 0048 图 5 图示了通过点击图形元素可以怎样改变它们。每次用户点击图形元素时， 示 出图形元素的下一 “版本” ， 来取代之前的版本。图 5 图示三次连续点击怎样影响原始画面 的右下侧的公共汽车站标志周围的图形元素。 呈现图形元素的顺序可以是固定。

21、的和预定义 的或者是动态的和随机的。 0049 当用户通过修改图形元素已经复原了最终图像时， 按压确认按钮并且检验密码。 如果所显示的图像确实与最终图像相同， 则成功地验证了密码， 于是例如授权访问。 0050 如果用户在输入密码期间出错， 则可以按压重置按钮， 这复原了初始图像并且取 消已经完成的修改。 0051 当新用户 ( 没有密码 ) 创建密码或者当现有用户生成新密码时， 出现登记。登记 有利地包括以下阶段 ： 0052 选取 ： 用户交互以选取密码 0053 提醒 ： 将该密码显示给用户 0054 练习 ： 用户练习密码键入 0055 错误 ： 用户在练习期间出错 0056 图 6 。

22、图示了在各登记阶段之间的优选的交互。 0057 登记以密码选取 610 开始， 其中可以显示屏幕， 诸如图 4 中的屏幕， 以便允许用户 识别图形元素。如果用户点击 “现在的” 图形元素 ( 在图 4 中加亮的图形元素 )， 则如之前 在此描述的， 修改该图形元素。图 4 中的显示还包括密码强度的指示符， 其值有利地依赖 于 ： 可修改的图形元素的总数、 每个图形元素的替换者的数目、 以及用户已经修改的图形元 素的数目。 0058 如果用户出错， 则可以使用 “重置” 按钮从起始开始 ； 作为替换，“撤销” 按钮可以 取消上次动作。 0059 当用户满意作为结果的画面时， 可以通过选择 “确认。

23、” 按钮来确认密码， 此后， 开始 提醒阶段 620。 0060 在提醒阶段620中， 通过加亮修改的图形元素来显示所选择的图像， 如图7中所图 示的。然后用户具有确认密码 ( 由此结束登记 )、 重置密码 ( 返回到密码选取阶段 610) 或 者练习密码的选项。在后者的情形下， 开始练习阶段 630。 0061 在密码练习阶段 630 中， 用户可以练习输入密码。用户可以取消练习以返回到密 码提醒阶段620以便观看所选择的密码。 成功的练习还带来返回到密码提醒阶段620， 而不 成功的练习造成在移回到用于另一次尝试的密码练习 630 之前移至其中示出错误的错误 阶段 640， 如图 8 中所。

24、图示的。 0062 在错误阶段 640 中， 优选地以一种方式指示被正确选择的图形元素而以另一方式 指示被不正确选择的图形元素。 0063 密码空间 0064 为了改进密码空间， 可以考虑图形元素的选择顺序。 在该情形下， 不是从最终画面 而是从初始画面引导到最终画面的整个交互中导出秘密。 说 明 书 CN 102243754 A CN 102243760 A5/7 页 7 0065 可以如下地计算密码空间的大小 ： 图像具有 e 个敏感区域 ( 图形元素 )， 每个敏感 区域具有 v 个可能变型。为简化表示和公式， 将假定所有的区域具有相同数目的可能的变 型 ； 用于区域的该组变型 “符号字。

25、母表” 被表示为 ei。对于每个区域， 还存在未计入字母表 中的另一状态， 初始 ( 缺省 ) 状态。 0066 为了键入密码， 用户在图像中修改n个数目的区域， 而剩余的e-n个区域留在缺省 状态下。 0067 在修改区域的顺序无关紧要的假设下， 对于给定的n， 密码空间的大小由n元组 (n-tuples) 的数目乘以所选取的区域的所有可能状态的数目提供， 其给出 ： 0068 0069 如果还考虑输入顺序， 则对于给定的 n， 由以下给出密码空间的大小 ： 0070 0071 在第一种 ( 不排序的 ) 情形下， 通过 n 在间隔 0， .， e 中求和， 整个密码空间的 大小 由以下给出。

26、 ： 0072 0073 在第二种 ( 排序的 ) 情形下， 通过 n 在间隔 0， .， e 中求和， 整个密码空间的大 小 由以下给出 ： 0074 0075 将理解， 在两种情形下的 随着敏感区域的数目成指数增长。 0076 公式非常类似于用于PIN码(或者经典的密码)的公式， 主要差异是新的元素 ： 修 改的区域的选取。PIN 码和经典密码的强度基于字母表的大小和长度。对于给定大小的符 号字母表和长度 ( 修改的区域的数目 )， 具有选取 “在哪里” 来修改密码 ( 以及在哪里不修 改 ) 的可能性的图形密码允许更多可变性。该选取由二项式系数来表示并且给出对于密码 空间的积极的贡献 (。

27、positive contribution)。 0077 具有 PIN 码的比较示例将如下。4 数字 (4-digit)PIN 码具有 10 个元素 ( 数字 ) 的字母表和 4 个可修改的区域， 给出了总共 10000 种可能性。在具有大约 30 个可修改的区 域的图像的情况下， 在图形密码环境 (context) 中使用相同的数值参数给出 274050000 种 可能性， 即 ： 0078 0079 即使更简单的图像， 也就是说仅有 8 个可修改的区域， 也在密码空间中提供了显 著的改进 ： 0080 0081 如果考虑到顺序， 则这些数目还可以更大 (24 倍 )。 说 明 书 CN 1。

28、02243754 A CN 102243760 A6/7 页 8 0082 在理论上， 图形密码与经典密码一样强大或者更强大， 只要为变型选取足够的 “字 母表” 。通过查看给定的公式的渐近线特性容易对此进行证实。对于经典的文字式密码， 使 用给出字母表大小为 62( 小写、 大写和数字 ) 的字母数字 ASCII 符号非常常见。在图形密 码环境中， 字母表符号是图像或者对象而它们的数目实际上是不受限制的。 另一方面， 对于 这种系统的实际使用， 该组变型不可能与在经典的区分大小写的密码中一样大。 0083 在数值上比较两个系统 ： 为获得大约与 8 字符的字母数字的区分大小写的密码 (网站上。

29、普遍建议的)相同大小的密码空间， 例如可以使用12个修改的区域以及16个元素 的字母表 ； 在数值上， 628 1612。然而应注意， 这些数目没有考虑由于在可用区域 ( 比如大 约 30) 中的已修改区域的子集的选取引起的因素， 这向图形密码提供了优点。还应注意到， 具有这些参数的系统可能接近该图形密码系统的实际极限， 这是由于屏幕上的 16( 或者更 多 ) 个元素的表示可能令人混淆， 但是在该级别上仍然保持可行。 0084 作为第一变型， 该系统提出不同的初始画面而不是单个初始画面， 由此在用户修 改画面以键入密码之前给予了用户对画面的选取。从而可以改进密码空间。 0085 作为第二变型。

30、， 当点击时显示所有可能的图形元素。在图 9 中图示了这种可能性。 第二变型可以导致更快的输入 ( 因为需要不超过两次点击来选取图形元素 )， 但是应注意 到其对于肩窥具有更小的对抗性。 0086 图 10 图示了根据本发明的优选实施例的用于生成密码的方法的流程图。该方法 开始于步骤 1010， 之后是选择 1020 初始图像的可选步骤。接收用户输入以修改 1030 图形 元素并且向用户显示所选取的图形元素。应注意， 所选取的图形元素不一定是用户选取的 最终图形元素 ； 其可以继而被改变。还应注意， 在多次点击之后显示初始显示的图形元素 是可能的， 在该情形下， 依赖于实现方式， 可以将或者不。

31、将该图形元素认为是修改的图形元 素。 0087 然后， 步骤 1040 验证该密码是否完成， 例如通过检查用户是否已经确认了该密 码。 如果不是这种情形， 则方法返回到图形元素的修改。 然而， 如果该密码完成， 则生成1050 密码。 生成的密码的形式可以是例如所选取的图形元素的列表、 关于(所选择的或者全部) 图形元素的散列 (hash)， 或者关于整个最终图像的散列。 0088 应理解， 本系统可以启用图形密码系统， 该图形密码系统 ： 0089 可以减少字典攻击的风险。事实上， 常见字代表有效文字式密码空间中的一大 子集， 并且经常被用于减少记忆密码的努力。该子集经常是众所周之的并且在人。

32、们之间被 共享。在图形密码环境中， 即使存在也是很少的图形元素比其它图形元素 “更好” 或者 “更 有可能” 。 0090 可以以简单和熟悉的方式提供良好等级的安全性。例如， 其可以由具有视力问 题的老人或者在学习读和写之前的孩子使用。 0091 可以使得能够使用更长的密码， 这是由于以特定图像配置相对容易将对象之间 的关系和图像关联。事实上， 人类使用长期记忆来存储画面， 因此与文本相比较， 导致更好 地回想起图像。 0092 可以用于没有键盘的装置， 在该装置上打字可能是困难的。 0093 可能对于基本点击登录技术更不敏感并且对肩窥更具对抗性。 0094 在说明书和(合适情况下)权利要求书。

33、以及附图中公开的每个特征可以单独地或 说 明 书 CN 102243754 A CN 102243760 A7/7 页 9 者以任何合适的组合来提供。 在权利要求书中出现的参考标记仅仅是说明性的并且对权利 要求的范围没有限制影响。 说 明 书 CN 102243754 A CN 102243760 A1/6 页 10 图 1 说 明 书 附 图 CN 102243754 A CN 102243760 A2/6 页 11 图 2 图 3 说 明 书 附 图 CN 102243754 A CN 102243760 A3/6 页 12 图 4 图 5 说 明 书 附 图 CN 102243754 A CN 102243760 A4/6 页 13 图 6 图 7 说 明 书 附 图 CN 102243754 A CN 102243760 A5/6 页 14 图 8 图 9 说 明 书 附 图 CN 102243754 A CN 102243760 A6/6 页 15 图 10 说 明 书 附 图 CN 102243754 A 。