Rate 1/5 Non-Malleable Codes against Entangled Split-State Tampering
非可延展编码（non-malleable codes）用于在篡改发生后保证消息要么完整、要么完全不可预测，是抗篡改存储与密码协议的重要构件。已有研究多关注经典分隔状态模型，而量子攻击者若在两个互不通信的本地操作间预共享纠缠，安全性刻画更困难
#information-theoretic-security
共收录 12 条相关情报。
← 返回所有主题Zero Knowledge Proofs in Quantum Networks
该论文研究量子网络环境下的零知识证明（Zero-Knowledge Proofs, ZKP）。ZKP 允许一方在不泄露除命题有效性之外的任何信息的前提下完成命题验证，是密码学与信息论中的基础原语。然而现有构造存在两大局限：其安全性通常建立在
Provisional Reachability: Containing Agents by Making Every Crossing Revocable
本文研究如何为防御者设定可量化的信息泄露速率上限，以限制智能体在多轮交互中逐步拼接敏感信息。前作指出需阻断的量有单位——每周期比特数，本文设定该速率。核心机制为“临时可达性”：把每次跨边界访问暂存一个周期，对暂存项以概率 r 独立审计，任一
Low-Rank Masking for Single-Server Matrix Multiplication
本文研究在有限域 F_q 上把矩阵乘法外包给单一（不可信）服务器时，采用秩不超过 r 的加性掩码能提供多强的统计隐私。针对独立均匀的 n×n 输入矩阵，作者证明两类自然采样方式——均匀 rank-ball 掩码，以及独立均匀因子的乘积——对
Efficient Unclonable Encryption from Pauli Eigenstates
本文给出了一种在plain-model下、一次性信息论安全的高效不可克隆加密方案，用于一个经典比特的加密。该方案克服了先前工作中存在的安全性损失大或加解密效率低的问题：Bhattacharyya和Culf（Nature Physics, 2
Unconditional Unclonable Encryption
本文提出了一种无条件安全的、信息论安全的不可克隆加密方案，针对单比特消息，采用一次性私钥模式。该方案在加密和解密方面均保持高效，并且实现了指数级小的不可克隆区分优势。传统加密方案假设攻击者无法同时获取密文和密钥，但不可克隆加密要求即使攻击者
ZELDA: Efficient Multi-Server Preprocessing PIR With Unconditional Security.
该论文提出了Zelda，一种高效的多服务器预处理私有信息检索（PIR）方案，具有无条件安全性。传统无预处理的PIR方案每个客户端查询需要线性服务器计算。近年来的工作表明，通过一次性预处理阶段，可以绕过这一障碍，实现亚线性计算且无需密码学假设
Observer-Quotient Security: Composable Leakage Bounds for Hidden State Continuations
本文提出了观察者商安全（Observer-Quotient Security）框架，用于研究交互式密码系统的安全性，其中安全性取决于允许的观察者能够从会话记录、泄漏痕迹和隐藏实现延续中区分的程度。作者定义了基于观察者的实验模型，包括会话标识
Discrepancy for Random Linear Codes
该论文研究了随机线性码在广泛参数范围内的 discrepancy 性质，证明其几乎具备最优的 discrepancy 性能。作者提出了两个一般性定理：一个控制固定测试集的所有平移，另一个控制大片傅里叶伪随机测试集。作为应用，首先，在容量之上
From Bits to Mixed-Radix Keys: Horner Decomposition, Uniform Sampling, and the Information-Theoretic QKD Interface of the MR-OTP
该论文提出并深入分析了混合进制一次一密（MR-OTP）协议，该协议将经典的一次一密（OTP）扩展到异构字母表，同时保持完美保密性。核心贡献是提供了一种实用且无偏的方法，将量子密钥分发（QKD）源产生的原始二进制熵转换为均匀的混合进制密钥。作
The Capacity of Information-Theoretic Secure Aggregation in Federated Learning
本文研究了联邦学习中信息论安全聚合的容量问题。安全聚合允许服务器在保护用户更新隐私的前提下聚合本地更新。现有信息论问题通常假设由可信第三方（TTP）提供相关随机密钥，或通过预定义的组结构生成，但建立这些相关密钥的通信成本常被忽略。因此，在通
Secure Distributed Hypothesis Testing
本文研究安全分布式假设检验问题：一个中央服务器根据多个分布式传感器/客户端发送的信息进行假设检验，但要求服务器除了得出最终的假设类别外，不能学习关于数据分布的额外信息。首先，作者证明在标准模型下（即服务器仅从客户端接收消息）即使对于非常简单