#public-key-encryption

共收录 4 条相关安全情报。

← 返回所有主题
👥 作者: Sayantan Mukherjee

该论文研究子集谓词加密(Subset Predicate Encryption, SPE)的构造与安全强度提升问题。SPE 由 Katz 等人在 CANS'17 提出,它在加密域中模拟“子集包含”谓词,是广播加密的泛化形式;作者当时给出了两种小全集(small universe)下选择性 IND-CPA 安全的构造,并通过若干黑盒变换将 SPE 归约到 WIBE、ABE 等已知原语,说明 SPE 结构具有较强的表达能力。随后 Chatterjee 与 Mukherjee 在 RSA'19 给出了两种大全集(large universe)下的 SPE 构造:第一种虽然实现了密文与私钥均为常数长度,但只能在一种受限的选择性安全模型下证明安全;第二种虽然达到自适应安全,但密文长度会随数据属性集合的规模增长。更关键的是,这两个大全集构造都不具备 CCA(选择密文)安全性,而真实部署中攻击者往往能够获得解密预言机或篡改密文,CPA 安全不足以覆盖此类威胁。本文的核心贡献是给出首个大全集、IND-CCA 安全且密文与私钥均为常数规模的子集谓词加密方案:作者在标准子群判定问题(subgroup decision problems)假设下证明了该构造满足标准的选择性安全定义,从而在效率与安全强度之间取得比既有工作更好的平衡。此外,作者还通过黑盒变换,把这一高效 SPE 转换为首个具备常数长度密文与私钥的 CCA 安全 WIBE、WKD-IBE 等方案,进一步说明 SPE 可作为构建其他高阶加密原语的通用底座。整体上,这是一项偏理论密码学的研究成果,重点是安全模型强化(CPA→CCA)、大全集支持与常数规模开销三者的同时达成,并为广播加密、身份基加密家族提供新的构造路径,适合从事公钥加密、访问控制密码学与安全协议设计的研究人员阅读。

💡 推荐理由: 密文与密钥常数长度、且达到 CCA 安全的大全集谓词加密,直接对应云端细粒度访问控制、广播加密等真实部署场景中“密文可被篡改、解密预言机可被探测”的威胁模型,是加密访问控制基础设施的重要理论进展,值得纳入密码方案选型的长期跟踪。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Kaniuar Bacho, Alexandru Cojocaru

该论文聚焦于量子密码学中的远程态制备(Remote State Preparation, RSP)原语。RSP 允许仅拥有经典通信能力的客户端在远程量子服务器上制备量子态,是经典-量子混合协议(如经典客户端与量子服务器交互)的核心构建块。现有 RSP 构造普遍依赖强密码学假设,通常是陷门爪型函数(TCF)的变体。本文提出了一种更弱的 RSP 变体,称为窃听者盲远程态制备(Eavesdropper-Blind RSP, EB-RSP)。其核心思想是:仅要求对窃听者(能够看到诚实协议通信副本的外部观察者)保持盲性,而不要求对量子服务器本身隐藏。尽管对抗模型被放宽,作者证明该弱化概念仍足以支撑有实际意义的密码学应用。具体地,他们展示了两轮 EB-RSP 即可构造出具有经典公钥和量子密文的量子公钥加密方案(QPKE)。进一步,他们基于特定的单向群作用(one-way group actions)构造了两轮 EB-RSP 协议,这是首次在无需陷门的假设下实现类 RSP 原语。此外,作者指出现有基于 TCF 的 RSP 构造很可能可以自然适配为两轮 EB-RSP,并针对一个具体的 TCF 构造给出了显式适配示例。该工作为后量子密码学中简化假设、降低量子服务器可信度要求提供了新方向,适合量子密码、后量子安全、密码学基础理论研究者阅读。

💡 推荐理由: 为远程态制备提供了更弱的盲性模型,首次在无陷门假设下构造两轮 RSP,并直接用于量子公钥加密,对后量子密码方案设计有理论指导意义。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Ziyan Chen, Ding-Xuan Zhou

本文研究了一种针对公钥加密(PKE)的新型攻击方式——线性分解攻击。该攻击的核心洞察在于,若目标公钥状态位于一个已知的线性张成空间中,则其分解系数在秘密线性变换下能够传递,使得攻击者无需恢复秘密代数作用即可推算出共享秘密。作者首先设定了一个更贴近实际的威胁模型:攻击者与诚实参与者一样,仅拥有公共的采样与评估预言机,且诱导分布任意,攻击目标是未来密文而非完整线性跨度。为了刻画加密分布的有效维度,他们提出了“采样轨道维度”这一概念。论文证明了三个关键结果:一是无分布条件下的一次性恢复定理;二是采样张成空间对未来密文覆盖的高概率保证;三是达到最优的采样跨度复杂度,其表达式为 $\Theta((r+\log(1/\delta))/\varepsilon)$,其中r为采样轨道维度,ε为误差,δ为失败概率。这些结果进一步推导出一个通用不可能性定理:只要线性密钥传输可公开采样且传输值决定解密负载,那么采样轨道维度为多项式时,该方案不可能满足IND-CPA安全。作为验证,作者将该框架应用于2024年提出的基于扭曲斜群环的概率PKE方案,发现其底层计算扭曲斜问题可被仅使用独立公共协议样本的线性攻击成功破解,能够实现明文恢复并带来恒定的IND-CPA优势。实验部分验证了线性传输假设和端到端恢复,并观察到未来密文的高覆盖率可能先于完整代数跨度的恢复。这一工作为公钥密码设计提供了重要警示:线性代数结构可能带来隐含的安全风险,仅依赖秘密代数作用并非充分安全条件。

💡 推荐理由: 该研究揭示了一类新的公钥加密攻击面:即使攻击者无法求解底层代数问题,仅凭线性分解和公共采样即可破坏IND-CPA安全。对于依赖线性结构的PKE方案,设计者需重新评估安全性,考虑引入非线性或额外防护。密码社区应关注此类理论突破对实际系统的影响。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Ziyan Chen, Yuqiao Wang

本文提出了一种基于三次张量作用的 Ko--Lee 风格公钥加密框架,并对其安全性进行了结构密码分析。张量同构(Tensor Isomorphism)问题被研究为与后量子密码相关的代数问题,但其在公钥加密中的应用此前尚属空白。作者首先形式化定义了从三次张量作用构造公钥加密的通用框架,并证明了其形式正确性。然而,他们进一步表明,当交换矩阵子群由公开的有限生成集给出时,该框架在通用意义下是不安全的。具体地,将三次张量视为 d^3 维空间中的向量,线性分解攻击可以在多项式时间内从公开传输中恢复共享张量,而无需恢复任一秘密作用。此外,作者还分析了三种自然的交换子群构造——域扩张构造、块对角构造和张量积构造——并给出了玩具规模实验以说明其特定的结构泄漏。最后,他们研究了由缩放块结构引起的低维泄漏。本文的主要贡献在于提出了一个框架并同时完成了其密码分析,而非提供一个安全的公钥加密方案。该工作对于理解张量同构问题在密码学中的局限性、以及设计基于张量的后量子密码方案具有参考价值,适合密码学研究者、后量子密码方案设计者和安全分析人员阅读。

💡 推荐理由: 该研究系统性地揭示了基于三次张量作用的 Ko--Lee 框架在公开生成集条件下的结构性不安全,对后量子密码中基于张量同构的方案设计提出警示,有助于避免类似错误。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)