Privacy-Preserving Keystroke Dynamics Authentication Using CKKS Homomorphic Encryption
本文提出了一种利用 CKKS 同态加密方案实现的保护隐私的击键动力学身份验证系统,该系统通过加密的欧氏距离平方计算实现安全的模板匹配,同时确保生物特征向量在整个过程中保持机密。
原始论文采用 CC BY 4.0 许可(https://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一下,你正试图进入一个秘密俱乐部,但与其使用钥匙或密码,保镖检查的是你的打字方式。这被称为击键动力学(keystroke dynamics),一种通过你独特的打字节奏来识别人的方法——包括你按键的速度、按键持续的时间长短,以及字母之间微小的停顿。这就像是利用时间构成的数字指纹。然而,这里有一个问题:为了检查你的节奏是否与俱乐部的记录相符,计算机通常必须在众目睽睽之下查看你的打字数据。如果黑客窃取了这些数据,他们无法像修改密码那样修改它;因为你的打字风格是永久性的。
为了解决这个问题,科学家们使用了一种被称为**同态加密(homomorphic encryption)**的神奇技巧。你可以把它想象成一个带锁的不透明盒子。你可以把数据放入盒中,计算机可以在不打开盒子、也不看到内部内容的情况下对盒子进行数学运算。这就像一位厨师,可以在食材仍被密封在玻璃罐中时进行切割、混合和烘焙,而这个罐子是由铅制成的,所以没有人能看到里面的食材,只有在最后揭晓成品蛋糕时才会显露出来。这篇论文探讨了如何专门针对这种“锁定的盒子”魔法来处理打字节奏,从而确保即使在计算机检查你是否为本人时,你的秘密打字风格也能保持隐藏。
论文的核心思想:锁定盒子里的秘密打字测试
研究人员(由 Nipun Mahaarachchi 领导)构建了一个结合了这两个想法的运行原型:即你输入特定单词时的独特节奏,以及同态加密的“锁定盒子”数学运算。他们并没有发明一种新型的神奇盒子;相反,他们找到了让这个盒子变得足够小巧轻便以投入实际应用的方法。
以下是他们的系统运作方式,分步说明:
1. “七步”舞步
大多数生物识别系统使用庞大且复杂的数据(如 3D 面部扫描),这些数据沉重且难以进行加密处理。该团队选择了一个极小的对象:单词“password”。当你输入这个八个字母的单词时,系统并不关注字母本身。它只观察按下每个键所花费的时间。由于有八个按键,因此产生了七个间隔(或间隙)。这产生了一个仅包含七个数字的微型列表。
2. “标准化”节奏
每个人的打字速度都不同。某天你可能在赶时间;另一天,你可能感到疲惫。为了解决这个问题,系统会对你的打字时间进行“归一化”处理。这就像一位舞蹈教练告诉你:“不管你跳得有多快,只要保持第一次练习时的节奏即可。”系统会计算你的平均节奏以及你在练习过程中的通常变化,然后调整你新的打字尝试,使其符合这一标准。
3. 锁定盒子的匹配
这就是见证奇迹的时刻。
- 注册(Enrollment): 你需要输入该单词几次,以教会系统你的节奏。系统会将此转化为一个“模板”(你节奏的秘密配方),并使用一种称为 CKKS 的方法将其锁入加密盒中。
- 登录(Login): 当你稍后尝试登录时,系统会将你新的打字节奏锁入第二个盒子。
- 数学运算: 计算机获取这两个锁定盒子,并执行一种特殊的数学运算,称为“平方欧几里得距离(squared Euclidean distance)”。它会对数字进行减法、平方和加法运算——而这一切都是在数据仍处于加密状态的盒子里完成的。计算机从未见过实际的数字;它看到的只是发生在锁定容器上的数学运算。
4. 最终揭晓
完成数学运算后,计算机会得到一个单一的数字:“距离得分”。这个数字告诉系统你的新打字节奏与旧节奏有多大的差异。
- 如果得分较低(意味着你的打字非常相似),盒子会被打开,仅足以揭示这个微小的数字,随后系统显示 接受(ACCEPT)。
- 如果得分较高(意味着节奏完全不同,像是冒充者),系统则显示 拒绝(REJECT)。
他们的发现(以及未发现的部分)
作者通过一个“概念验证”(一个用于验证想法是否可行的运行模型)对该系统进行了测试。他们在真实的打字数据上进行了模拟,同时也创建了虚假的“冒充者”数据,以观察系统是否能捕捉到他们。
- 结果: 系统奏效了。它成功区分了真实用户和虚假冒充者。由于数据列表非常短(仅 7 个数字),这种“锁定盒子”的数学运算仅需 20 次操作(7 次减法、7 次平方和 6 次加法)。
- 局限性: 论文非常明确地指出,这还不是一个面向全世界的成熟产品。它是在单台计算机上针对固定单词和少量测试运行进行的测试。作者承认,他们尚未证明该系统在面对成千上万不同的人或不同设备时也能完美运行。他们还指出,虽然匹配过程发生在锁定盒子内,但在数据被锁定之前,原始打字数据在浏览器中仍然是可见的。
为什么这很重要
主要结论是,通过选择一个简单的、低维度的特征(仅 7 个计时数字),他们使“锁定盒子”的数学运算变得快速且轻量。通常情况下,对复杂数据进行加密是非常缓慢且沉重的,就像搬运一个沉重的保险箱。通过使用微小的向量,他们展示了如何在保证强隐私的同时,不让系统运行缓慢。
作者建议,这种方法可以成为通往未来“后量子”安全(即即使是未来的超级计算机也无法破解的安全)的垫脚石,但他们同时强调,在将其成为一种标准的登录方式之前,还需要进行更多用户的测试。目前来看,这是一个成功的实验,证明了在打字式安全领域,隐私与速度可以共存。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。