KhPRF介绍

Key Homomorphic Pseudo-Random Functions (KhPRF)

KhPRF(密钥同态伪随机函数)是一类特殊的伪随机数生成器,其核心特性是满足密钥同态性质。这意味着,对于不同的密钥,函数输出可以进行线性组合。

KhPRF的密钥同态性质

设有一个函数 f(k,x)f(k, x)f(k,x),其中 kkk 为密钥,xxx 为输入。KhPRF的密钥同态性质表明,对于任意两个密钥 k1,k2k_1, k_2k1,k2,该函数应满足以下等式:
f(k1+k2,x)=f(k1,x)+f(k2,x) f(k_1 + k_2, x) = f(k_1, x) + f(k_2, x) f(k1+k2,x)=f(k1,x)+f(k2,x)

这意味着不同密钥对应的输出结果可以通过简单的加法得到。

一个不安全的KhPRF示例

考虑一个不安全的KhPRF构造,密钥空间为 Zpn\mathbb{Z}_p^nZpn,哈希函数 H(x)H(x)H(x) 将输入映射到 Zpm×n\mathbb{Z}_p^{m \times n}Zpm×n,即哈希函数 H(x)H(x)H(x) 输出一个m×nm\times nm×n的矩阵。我们定义不安全的KhPRF如下:
f(k,x)=H(x)×kmod  p f(k, x) = H(x) \times k \mod p f(k,x)=H(x)×kmodp

其中,f(k,x)f(k, x)f(k,x) 的输出空间为 Zpm\mathbb{Z}_p^mZpm。

由于矩阵乘法是线性的,计算得到:
f(k1+k2,x)=H(x)×(k1+k2)mod  p=H(x)×k1+H(x)×k2mod  p≡f(k1,x)+f(k2,x)mod  p f(k_1 + k_2, x) = H(x) \times (k_1 + k_2) \mod p \\= H(x) \times k_1 + H(x) \times k_2 \mod p\\ \equiv f(k_1, x) + f(k_2, x) \mod p f(k1+k2,x)=H(x)×(k1+k2)modp=H(x)×k1+H(x)×k2modp≡f(k1,x)+f(k2,x)modp

显然,该构造符合密钥同态性质。然而,这种构造是不安全的,因为攻击者可以通过观察输出 f(k,x)f(k, x)f(k,x) 来恢复密钥 kkk。需要注意的是,在KhPRF中,哈希函数 H(x)H(x)H(x) 和输入 xxx 通常是公开的,因此这类设计具有明显的安全隐患。

安全的KhPRF构造

为了构造一个安全的KhPRF,需要依赖更复杂的假设,比如基于Hidden Subgroup Membership(隐藏子群成员)假设的构造。详细内容可参见文献1,该文献介绍了一种利用该假设的KhPRF构造方法,提供了更强的安全保障。

参考文献:

1 Karthikeyan H, Polychroniadou A. OPA: One-shot Private Aggregation with Single Client Interaction and Its Applications to Federated Learning C// Annual International Cryptology Conference. Cham: Springer Nature Switzerland, 2025: 319-353.

相关推荐
Flynt10 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
地平线开发者16 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
艾莉丝努力练剑17 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
国科安芯18 小时前
CAN FD一升到5Mbps就误码:位定时、终端与共模的现场排查顺序——ASM1042S2S在星载分布式总线中的FAE实践
分布式·安全·架构·canfd·dcdc·抗辐射·载荷
云上工程笔记20 小时前
企业接入大模型API怎么选平台?2026年模型覆盖、接口兼容、安全与成本评估指南
安全
FungLeo21 小时前
FengCMS ·PHP+MySQL 升级实录 · 安全加固的克制:一份“不做什么“清单,比修了几个漏洞更重要
mysql·安全·php·安全加固·fengcms
安心联-车辆监控管理系统21 小时前
以事实为基础,详解车辆主动安全相关功能
大数据·人工智能·安全
杨凯凡1 天前
Spring AI MCP 多租户安全实战:共享 Session 会串数据吗?工具权限与隔离边界
人工智能·安全·spring
其实防守也摸鱼1 天前
用 Claude Code 重构遗留系统:从评估到落地的完整指南
前端·网络·人工智能·chrome·安全·重构
有度即时通2 天前
有度赋能航天:安全高效的私有化通讯协同方案
安全