FIRMER:一种支持隐私保护密钥透明性的高效通用多设备端到端加密通信方案
《Expert Systems with Applications》:FIRMER: Efficient and Universal Multi-Device End-to-End Encrypted Communication with Privacy-Preserving Key Transparency
【字体:
大
中
小
】
时间:2026年09月21日
来源:Expert Systems with Applications 9.4
编辑推荐:
- 提出一种具有隐私保护密钥透明度的新型多设备端到端加密通信方案。- 用户可以在本地添加设备,无需涉及服务提供商。- 提出了一种设备专属私钥签发协议。- 提供形式化安全分析和实验性能评估。
引言
端到端加密通信(E2EE)被广泛应用于消息应用(包括Signal Signa
- 提出一种具有隐私保护密钥透明度的新型多设备端到端加密通信方案。- 用户可以在本地添加设备,无需涉及服务提供商。- 提出了一种设备专属私钥签发协议。- 提供形式化安全分析和实验性能评估。
引言
端到端加密通信(E2EE)被广泛应用于消息应用(包括Signal Signal.org (2016)、WhatsApp Whatsapp.com (2021)、Teams Microsoft.com (2022)、Zoom Blum等人 (2020)等),以提供聊天或通话的安全服务Bhargavan等人 (2024);Kumar等人 (2019);Namavari等人 (2024);Wang等人 (2025)。在E2EE系统中,用户发布其公钥,随后可以使用私钥连同通信伙伴的公钥来协商共享会话密钥以保护通信Dechand等人 (2019);Kulshrestha与Mayer (2021);Wei等人 (2021)。在密钥建立过程中,维护密钥目录的服务提供商(例如Apple、Microsoft和Meta)需要代表用户分发公钥。值得注意的是,通信安全性依赖于公钥的真实性,但在实际中这一条件可能无法满足:一个行为不当的服务提供商(可能被黑客入侵)可以为用户分发虚假的公钥,并使用相应的私钥冒充该用户与他人通信。这种中间人攻击对用户来说是不可检测的,将完全使E2EE的目的落空。
为了缓解这一问题,大多数消息应用建议通信双方以带外方式手动检查彼此的密钥指纹(即以二维码或文本形式编码的公钥),例如扫描二维码或在通话中阅读文本表示。然而,这种密钥验证面临严重的使用性挑战。例如,只有当双方物理距离接近时才能验证二维码,而这在现实中往往不切实际Chase等人 (2019)。此外,近期研究Dechand等人 (2016)表明,用户对文本密钥指纹表示的使用性可能存在抵触,尤其是字母数字形式的,因为调查中36%的受访者认为这是一种难以使用的方案,而49%的人不使用。
验证E2EE中用户公钥真实性的自动化方案是密钥透明度(KT),它同时提高了安全性和使用性Keybase.io (2019);Leung等人 (2022);Melara等人 (2015)。在KT中,服务提供商维护一个可审计的密钥目录(将每个用户的身份映射到其公钥),并在用户注册或更新公钥时对其进行更新。服务提供商会在固定的时间间隔(称为纪元)生成并发布对最新密钥目录的承诺。当用户查询特定用户的公钥时,将返回该密钥以及一个查询证明。通过将查询证明与当前承诺进行比对,可以验证密钥的真实性,前提是密钥定期由其所有者监控且所有用户对承诺具有一致的视图。前一条件意味着确保服务提供商分发的公钥正确性的责任在于用户。后一条件防止服务提供商向不同用户展示承诺目录的不同视图(即进行等式性攻击)并发起中间人攻击。抵抗等式性攻击(即实现承诺一致性)的方法包括执行八卦协议Melara等人 (2015)或将承诺存储在公共账本(如区块链)上Tomescu与Devadas (2017)。
请注意,如果用户需要在每个纪元都审计承诺的一致性,将承受较高的负担。为了解决这一问题,KT提供了一种可审计性功能,其中雇用有能力的第三方审计员持续验证一致性,使用户可以依赖其保证Chase等人 (2019);Malvai等人 (2023)。除了可审计性之外,隐私保护是另一个重要需求。具体而言,用户可能不希望向未授权的方(例如审计员和无法查询其密钥的其他人)透露他们使用KT的事实,这有助于排除垃圾消息。用户还可能试图隐藏元数据信息,例如他们何时以及多久更换一次公钥。在实际应用中,密钥更换主要源于设备更换或密钥泄露,二者均可能属于敏感信息。此外,很少更换密钥的用户更容易成为攻击目标,因为泄露其私钥将一次性暴露大量消息。
仅追加零知识集(aZKS)Chase等人 (2019)和可旋转零知识集(RZKS)Chen等人 (2022)是可用于构建隐私保护KT的密码学原语。aZKS使承诺和证明不会泄露查询结果之外的任何敏感信息。aZKS满足"仅追加"属性。服务提供商每次更新密钥目录时都会发布更新证明以及承诺。审计员可以将更新证明与两个相关的连续承诺进行比对,以验证目录的仅追加更新,从而防止对已添加密钥的任何修改或删除。通过这种方式,所有变更(即添加)都将被保留。即使用户未能发现(可能是恶意的)更新发生,用户也能看到其密钥的变更。RZKS是aZKS的扩展,实现了更强的安全保证:泄露后安全性(PCS)。PCS意味着即使服务提供商被泄露,隐私保护也可以恢复。
在现实中,用户通常拥有多个设备(例如手机、笔记本电脑和平板电脑),并可能使用其中任何一个来执行E2EE。为了支持多设备环境同时保持隐私保护KT的功能,最近提出了一种具有PCS的多设备KT系统(称为ELEKTRA)Len等人 (2023)。在ELEKTRA中,可审计的密钥目录为每个用户存储一组公钥(每个设备一个)及其演进历史(称为密钥链)。密钥链由一个有序语句序列组成,每个语句代表一个特定操作(例如添加公钥/设备)。一个语句通过有效验证(实际上由服务提供商验证来自用户的认证器(即语句的签名)来完成)后,通过RZKS的目录更新存储。这种存储使审计员和用户能够分别审计目录更新和以零知识方式验证公钥的真实性。此外,该存储能够满足PCS。
动机。尽管ELEKTRA在多设备环境中提供了安全的E2EE,我们观察到其在性能和适用性方面存在以下局限:
1)性能限制。每次设备添加都需要用户向服务提供商发送一个语句和一个认证器,这需要双方之间的通信、认证器的验证以及语句的添加和存储。如果系统涉及大量用户或设备添加频繁发生,这将在计算、通信和存储方面产生可观的成本。
2)适用性限制。ELEKTRA假设要添加的设备属于该用户,且长期私钥将保存在其中。然而,在现实中,用户可能仅打算临时采用一个设备进行E2EE。例如,当用户旅行时,她/他需要使用一台不属于她/他的台式电脑临时进行安全消息传递。在此场景中部署ELEKTRA,用户必须在完成任务后与服务提供商交互以撤销该设备,这将带来不便。
这促使我们提出以下问题:
我们能否提出一种安全的多设备E2EE系统,消除最先进的多设备系统在性能和适用性方面的局限?
贡献
在本文中,我们启动了对高效且通用的具有隐私保护KT的多设备E2EE(FIRMER)的研究,对上述问题给出肯定回答。我们的主要贡献有三:
- 我们形式化地定义了FIRMER。在FIRMER中,用户作为基于身份的认证密钥交换(AKE)中的可信权威(TA),为任何设备在本地签发基于身份的私钥作为设备专属私钥。该设备可用于建立与他人的共享会话密钥以实现E2EE。这样,当新设备添加时,服务提供商无需执行任何操作(例如上述的通信、验证、添加和存储),从而提高性能。生成的设备专属私钥可专用于一次通信或长期用于多次通信,这使FIRMER适用于设备临时使用的场景。因此,适用性限制被消除,意味着FIRMER是通用的。
- 我们提供了FIRMER的具体构造,其中通过组合不经意伪随机函数和短认证字符串消息认证来设计了一种设备专属私钥签发协议。在该协议中,持有主设备(例如个人智能手机)和密码的用户可以在任何设备中安全恢复其对应于注册公钥的私钥,并进一步派生设备专属私钥。在进行安全消息之前,用户和通信伙伴将首先验证彼此注册公钥的真实性,然后在设备专属私钥正确派生的情况下协商共享会话密钥。公钥的验证通过构建在RZKS上的隐私保护KT完成,从而实现强安全保证PCS。
- 我们提供了FIRMER的形式化安全定义(通过完整性、可靠性和隐私),并根据这些定义证明其安全性。我们还实现了FIRMER(代码可在https://anonymous.4open.science/r/FIRMER-2681获取),并提供了全面的性能评估以展示FIRMER的高效性。
章节摘要
相关工作
Keybase Keybase.io (2019)是第一个在实际应用中部署的KT系统,用于让用户验证其公钥的正确性。然而,KT系统无法保护用户隐私,因为所有密钥变更都是公开可见的。隐私保护KT的研究由Melara等人Melara等人 (2015)发起,其中提出了一种称为CONIKS的系统。CONIKS隐式地基于零知识集,使服务提供商能够以隐私保护的方式承诺
符号说明
本文中,λ表示安全参数,negl(λ)表示可忽略函数。集合{1, 2, …, n}记为[n]。对于有限集Φ,|Φ|表示该集中的元素数量。x||y表示两个字符串x和y的连接。对于非交互式算法G,我们使用out ← G(in)表示G在输入in上运行并输出out。对于在两个参与者P?和P?之间执行的交互式算法?,我们将使用记号(out?, out?) ← ??P?(in?), P?(in?)?,其中P?(i = 1, 2)表示参与者i。
系统模型
如图1所示,FIRMER涉及三类实体:服务提供商、一组用户和审计员。
- 服务提供商(SP)。SP为用户提供E2EE服务。它维护一个键值对的密钥目录D,其中键对应于用户的身份,值是其公钥。在每个纪元,SP接收来自用户的更新请求(例如在密钥注册中将(label, value)添加到D,或在密钥更新中更新value),并将这些更新批量应用于
FIRMER概述
FIRMER的构造基于现有的隐私保护KT方案Chase等人 (2019)。在每个纪元,SP使用aZKS发布对两个目录Da和Do的承诺。Da存储所有已注册的公钥;Do存储已过时(过期的)密钥。当用户将其密钥从版本α-1更新到α时,对(label_??||α, PK_??,α)被插入Da,而旧版本标签label_??||α-1被插入Do。
版本和标记机制。对于具有当前版本α的每个用户??,设b为
FIRMER的构造
现在,我们给出FIRMER的详细构造。
1)设置阶段。Π.Setup。生成系统参数PP。使用PP,初始化服务提供商SP的状态、对两个空目录的承诺以及一个哈希链。
- 根据安全参数λ,确定系统参数PP = {q, G, P, G_T, e, RZKS, Enc, H, H', h, h', h?, pp, τ, m},其中q是一个大素数,G是阶为q的加法群,生成元为P,G_T是阶为q的乘法群,e: G × G → G_T是一个双线性配对,RZKS是…
安全分析
在本节中,我们证明FIRMER构造满足三个安全属性:完整性、可靠性和隐私。这些属性涵盖了第4.3节中的安全目标。
对于每个属性,我们给出其非正式描述和正式定义,随后是安全证明。FIRMER的安全性通过模块化方法得到证明。每个安全属性被归结为一个或两个底层原语的安全性,且具有明确分离的关注点:完整性源于性能评估我们在Go语言中使用开源库(例如crypto)实现了我们的FIRMER构造。实验在Windows 11系统上运行,搭载2.80 GHz第11代Intel(R) Core(TM) i7-1165G7 CPU(8核)和16GB RAM。RZKS构造实例化自Chen等人(2022)的工作。利用Type-III配对曲线和SHA-256分别实现双线性映射和哈希函数。SAS通道容量τ设置为24位。所有实验结果均为10次试验的平均值。我们的实现结论在本文中,我们提出了高效且通用的多设备端到端加密(FIRMER),并具备隐私保护的密钥传输功能。在FIRMER中,我们提出了一种设备特定的私钥签发方法,使用户可以无需服务提供商参与即可添加设备,且添加的设备可以临时使用。与现有方案相比,FIRMER消除了性能和适用性方面的局限性。我们提供了全面的安全分析,证明了FIRMER满足CRediT作者贡献声明Jiang Changsong:概念化、方法论、软件、正式分析、调查、数据管理、原始稿件撰写、可视化。Xu Chunxiang:概念化、审稿与编辑、监督、项目管理、资金获取。Yang Guomin:监督、审稿与编辑。Ye Mao:软件、验证、可视化。Zhang Zhao:软件、数据管理。Cheng Ruihan:软件、验证。利益冲突声明作者声明不存在已知的竞争性经济利益或个人关系,这些因素可能影响本文所报告的工作。Jiang Changsong|Xu Chunxiang|Yang Guomin|Ye Mao|Zhang Zhao|Cheng Ruihan
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号