基于无采样请求时签名的后量子网络内匿名聚合
《Computer Networks》:Post-quantum anonymous in-network aggregation with sampling-free request-time signing
【字体:
大
中
小
】
时间:2026年10月21日
来源:Computer Networks 4.7
编辑推荐:
# 摘要
隐私保护网络遥测要求在不泄露来源的情况下对聚合报告进行公开认证,然而现有的基于格的线性同态环签名将陷门原像采样置于对延迟敏感的报表路径上。我们提出了 TokLHRS,一种令牌化的离线/在线构造,在报告到达之前预先准备与环绑定的单次签名材料。FastSign 仅需要
# 摘要
隐私保护网络遥测要求在不泄露来源的情况下对聚合报告进行公开认证,然而现有的基于格的线性同态环签名将陷门原像采样置于对延迟敏感的报表路径上。我们提出了 TokLHRS,一种令牌化的离线/在线构造,在报告到达之前预先准备与环绑定的单次签名材料。FastSign 仅需要进行有界整数加法运算,边缘聚合无需签名密钥,验证则保持公开且无状态。我们证明了正确性、全密钥泄露下的签名者匿名性、令牌分发不可区分性,以及在自适应破坏下的基于 SIS 的不可伪造性。评估表明,多报告聚合可将传输的签名及描述符字节数减少 47%–87%。在采样的网络场景中,低利用率下的延迟反映了源端延迟和批处理形成,而过载则产生以排队为主导的行为。所评估的参数配置在具体分析下满足预期的后量子安全目标。离线令牌生成仍然是主要部署成本,因此当前设计最适合具有预置保护一次性令牌状态的、可预测的低速率遥测场景。
## 引言
大规模物联网、智能电网和移动众包感知部署持续收集短报告。将每一份报告发送到远程服务会使上行流量和验证开销随源群体规模增长。边缘聚合在网关处组合报告,并仅向后台发送一份聚合数据 [1], [2], [3], [4]。
这些部署必须保护报告内容、源身份和聚合真实性。安全聚合隐藏个体值 [5],而本地差分隐私限制从发布统计中推断的能力 [6]。这两种方法都无法在隐藏哪些授权源贡献的同时,对精确聚合进行公开认证。TokLHRS 提供了这种互补的源隐私和真实性层。
线性同态签名对签名数据的线性函数进行认证 [7], [8]。环签名在授权集合中隐藏签名者 [9], [10]。线性同态环签名(LHRSs)结合这些特性:不受信任的网关无需签名密钥即可聚合签名,同时每个源在其环内保持隐藏。基于格的 LHRS 为长期运行的网络系统增加后量子保护 [11], [12], [13], [14]。
现有格 LHRS 方案在报告到达后调用陷门原像采样 [13], [14]。该操作使用秘密陷门生成短签名材料,将陷门和离散高斯采样器同时置于请求-响应路径上。在 216 MHz Cortex-M7 上,Falcon 的高斯采样内核对 Falcon-512 需要 281.4 万个周期,对 Falcon-1024 需要 600.9 万个周期。这些代价约为 13.0 ms 和 27.8 ms,即动态签名的 66% 和 65% [15]。虽然 LHRS 使用不同的采样器,但这一结果说明了为什么高斯采样应保持在延迟敏感的边缘路径之外。
传输是第二个瓶颈。后量子签名相对于短报告体积较大 [11], [12]。聚合可对多份报告分摊一次签名和一次验证。
TokLHRS 采用离线/在线范式 [16], [17]。源在空闲时准备与环绑定的私有令牌,当报告到达时使用整数加法消耗它。网关组合签名,后台使用公共信息验证聚合结果,无需私有状态。
• 我们引入 TokLHRS,一种令牌化的离线/在线 LHRS,用于匿名网内聚合。采样器保持在离线侧,聚合无需签名密钥,验证无状态。
• 我们用原生 C++ 实现 TokLHRS 并评估请求路径代价、聚合、预置和网络行为。将原像采样移至离线后,FastSign 中不再有采样器和陷门;聚合将传输的签名及描述符字节数减少 47%–87%;采样的网络场景显示延迟在低利用率下由源端延迟和批处理形成决定,在过载时由排队决定。离线 TokenGen 仍是主要部署瓶颈。
• 我们证明正确性、全密钥泄露下匿名性、令牌分发不可区分性,以及针对未被破坏的目标环在自适应密钥泄露下的不可伪造性。安全性基于随机预言机模型下的标准 SIS。
第 2–5 节分别介绍背景、网络模型、构造和证明。第 6 节报告评估结果,第 7 节总结。
网络聚合研究将流量减少与保密性、完整性、新鲜性和重放保护相结合 [18]。《Computer Networks》中的工作涵盖了受保护的传感器层级、智能电网聚合、移动众包感知和匿名车辆批处理 [1], [2], [3], [4]。这些系统将隐私和认证直接置于网络数据路径中。
安全聚合从收集者处隐藏个体值 [5];差分隐私限制从发布统计中的推断能力 [6]。TokLHRS 则保护源身份,同时对精确线性聚合进行公开认证。它可以与任一内容隐私机制协同工作,在认证聚合的同时隐藏贡献源于授权环内,而不对报告本身进行加密或扰动。
后量子网络隐私已使用基于格的秘密共享和零知识论证 [19]。同态签名认证派生值和网络编码数据 [7], [8]。基于格的 LHS 方案支持二元域消息 [20], [21],而环签名隐藏签名者 [9], [10]。TokLHRS 结合了公开验证、线性聚合和源匿名性。
Choi–Kim [13] 和 Guo 等 [14] 使用拼接矩阵、标准 SIS 路径。Li 等 [22] 则针对可链接性和压缩公共数据。TokLHRS 保留前者路径,但在依赖消息的签名之前准备签名材料。表 6 比较了它们的算法特性。
单次签名和离线/在线变换建立了在消息到达之前准备消息无关状态的原则 [16], [17], [23]。后续工作涵盖环、格、低功耗和少次设计 [24], [25], [26], [27], [28]。TokLHRS 通过环绑定的单次令牌和令牌分发安全模型扩展了这一路线。其构造使用标准陷门采样、短基、委托和高斯采样器 [29], [30], [31], [32], [33], [34], [35]。
## 章节摘要
### 预备知识和数学基础
q-元格表达了验证关系,SIS 提供硬度假设。陷门采样在报告到达之前准备短的一次性签名材料。高斯分析用于匿名性证明,随机预言机可编程性用于不可伪造性证明。
### 令牌化离线/在线 LHRS 的定义和安全模型
本节定义 TokLHRS 的协议契约:消息格式、令牌状态、算法接口、正确性和安全要求。
### TokLHRS 构造
在遥测数据产生之前,源使用 TokenGen 及其陷门为报告轮次和源环准备签名材料(图 3)。当报告到达时,FastSign 使用向量加法消耗一个已准备的令牌。边缘聚合签名的报告,后台使用公共信息验证结果。因此,陷门访问和原像采样保持在请求路径之外。表 2 列出了所计算的状态和成本。
### 实现 Definition 3.1 的安全分析
我们证明第 3.3 节定义的三项保证:全密钥泄露下源匿名性(ANON-FKE)、令牌分发不可区分性(TDI),以及自适应破坏下的不可伪造性(UF-AC)。参数满足公式 (10)–(13),M 是公式 (2)–(4) 中的常数权重支撑反链消息空间。
定义 ε_tok := k·ε_gsp + 2k·ε_P,ε_priv := ε_tok + ε_conv(w?),δ_sim := Q_H·ε_prog + Q_T·ε_tok,ε_norm := p_max·w?·ε_ρ。其中 Q_H 和 Q_T 分别限制随机预言机条目和令牌尝试次数。δ_sim 的两个分项是……
### 实验设置
所有实验均在 Ubuntu 26.04 LTS 上使用 GCC 15.2.0 的原生 C++ 实现,运行于配备 15.5 GB 内存的 Intel Core i7-12700H 系统上;密码学计时使用单线程。扩展实验使用缩减的维度,而第 6.4 节单独使用格估计器评估具体的后量子(PQ)配置。
重复计时先进行 5 次预热再进行测量运行,样本数量在相应表格中报告;还在 ?∈{...} 进行了独立的 TokenGen 运行。
## 结论
TokLHRS 表明,基于格的原像采样可以完全移出延迟敏感的报表路径,同时保持匿名线性聚合和公开无状态验证。请求时签名被简化为有界整数加法运算,该构造由正确性、全密钥泄露下匿名性、令牌分发不可区分性和自适应破坏下基于 SIS 的不可伪造性证明所支撑。
评估确认了显著的数据通信……
## CRediT 作者贡献声明
Jia Li:写作 – 审阅与编辑,写作 – 初稿,可视化,验证,监督,软件,资源,项目管理,方法论,调查,资助获取,形式分析,数据管理,概念化。Heng Guo:写作 – 审阅与编辑,写作 – 初稿,可视化,验证,监督,软件,资源,项目管理,方法论,调查,资助获取,形式分析,数据管理,概念化。
## 利益冲突声明
作者声明不存在可能影响本文所报告工作的已知竞争性财务利益或个人关系。
Jia Li | Heng Guo | Ming Li | Linlin Wang | Bu Tian
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号