Private Information Retrieval With Arbitrary Privacy Requirements: Introduction and Capacity Results
本文研究图结构存储系统中的「任意隐私需求下的私有信息检索（PIR）」问题。经典 PIR 要求用户从多个服务器取回某条消息时，向所有服务器隐藏目标消息的索引；近期提出的本地 PIR（LPIR）则只要求对实际存储该消息的服务器保密。本文指出，在
#cs.IT
共收录 102 条相关情报。
← 返回所有主题Channel-Aware Selection of Folded Bloom Filters for Distributed Systems
在通信受限的分布式系统中，周期性传输 Bloom filter 会带来可观的带宽与能耗开销。已有的两类思路各有取舍：无损压缩能完整保留成员性语义，但传输尺寸是固定的、无法按需缩减；OR 折叠（OR folding）可以生成更小的表示并保持“
Proximity Gaps for Gabidulin Codes and Applications
本论文研究秩度量（rank-metric）线性码的邻近性间隙（proximity gap）问题及其密码学应用。邻近性间隙是交互式 Oracle 邻近性证明（IOPP）与多项式承诺方案（PCS）可靠性（soundness）分析的核心概念：对于
A Note on Sphere Packing Bounds for Tuple Lattice Sieving
本文研究了一类与格筛法（lattice sieving）相关的几何组合问题，具体关注“元组格筛法”（tuple lattice sieving）中的球堆积（sphere packing）界。作者首先定义了“k-不可约”单位向量集：任意二到k
A Novel Steganography Scheme Using Quantum Hilbert Transform
隐写术旨在将秘密消息嵌入看似正常的通信内容中，以实现隐蔽传输。本研究聚焦于量子系统的相位域信息隐藏，该方向此前尚未被充分探索。作者提出了一种基于量子傅里叶变换构造的有限维量子希尔伯特变换（Quantum Hilbert Transform,
A Note on Binary Quadratic Systems and their relation to complexity theory
本文研究二元域 F2 上多元二次方程系统（MQ 系统）的解计数及其与复杂度理论的关系。判定一个平方二次系统（方程数等于变量数）是否有解是经典的 NP 完全问题，其困难性是构造后量子密码方案的基石。令 MQ_0(n) 和 MQ_1(n) 分别
Has MIMO decoding been proved hard from lattice problems?
MIMO（多输入多输出）技术是现代无线通信的基础。物理层安全旨在利用噪声信道的物理特性保护传输信息，而无需上层加密。Dean 和 Goldsmith 曾通过借鉴 Regev 对 LWE（带噪声学习问题）的归约，提出将格问题（如最短向量问题、
Local Private Information Retrieval for Graph-Based Replicated Systems
本文重新审视了多服务器图复制系统中的私有信息检索(PIR)隐私定义，提出一种仅由服务器存储结构决定的、更贴合实际需求的“局部用户隐私”(local user privacy)模型。经典图复制PIR要求用户检索某条消息时，必须对所有服务器隐藏
Asynchronous Verifiable Information Dispersal with Low Space and Communication Complexity
该论文研究分布式存储系统中的异步可验证信息分散（AVID）协议。分布式存储系统需要保证客户端在存在故障（包括拜占庭故障）的情况下仍能可靠且一致地写入和读取数据。现有AVID协议在拜占庭设置下已实现最优的空间复杂度（存储）和通信复杂度（数据检
Multivalued Consensus: General Adversaries Require More Communication
本文研究多参与方容错共识问题，特别关注一般性（非阈值）对手模型下的通信复杂度下界。作者基于有限射影几何构造了一个无限族 Z_proj^{n,d} 的对手结构，该结构满足 Q^d 条件（即任意 d 个对手集合的并集不覆盖全部参与者）。对于这类
Tail exponents of conditional guesswork via the method of types
本文研究带边信息（side-information）的独立同分布随机序列猜测问题。猜测（guesswork）衡量攻击者按某种策略尝试猜测未知序列时所需的猜测次数，通常用于分析密码暴力破解的强度。此前已有工作通过大偏差技术给出了无侧信息情形下
ECO-ID: Event-Camera based Optical System for Secure Multi-User Ultra-Low Latency Identification
本文提出 ECO-ID，一种基于事件相机（event camera）的可见光通信（VLC）光学系统，用于多用户、超低延迟场景下的设备身份识别。时间关键型交互系统（如增强现实、多人协作、工业控制）对身份识别的延迟要求极为苛刻，而传统方法（密码
Dimension Rigidity and Projective Geometry of Trace-Product Switchings of the Gold Cube
该论文研究了Gold几乎完全非线性（APN）函数 x→x^3 的一种自然标量迹积切换（trace-product switching）在所有偶数维度下的完整分类。APN函数在密码学中具有重要地位，常用于构造S盒以抵抗差分密码分析。作者证明了
Dependency Triad: A Metric to Quantify the Dependencies Between Attributes for Local Differential Privacy
该论文研究多维用户数据收集场景下的本地差分隐私（Local Differential Privacy, LDP）问题。在实际应用中，多维数据的属性之间往往存在依赖关系，这种依赖可能被攻击者利用，导致用户隐私在形式化隐私保护之外发生额外泄露，
Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes
本文针对由 Aragon、Couvreur、Dyseryn、Gaborit 和 Vincotte 在 Asiacrypt 2024 上提出的增强型 Gabidulin 矩阵码（EGMC）加密方案进行了密码分析。该方案旨在隐藏 Gabidul
Bayesian-Guided Cooperative RL Beamforming for Wireless Adversarial User Detection
本文针对下一代无线网络中通信系统需要同时保障高数据速率、效率和安全性这一核心需求，提出了一种基于贝叶斯引导的协作强化学习波束赋形框架，用于在存在恶意攻击者的动态无线环境中实现联合波束成形与安全感知决策。作者首先基于3GPP标准构建了无攻击场
An Attack on High Rate McEliece Cryptosystems Using Generalized Reed Solomon Codes with Weight $2$ Mask
本文针对基于广义Reed-Solomon（GRS）码的高速率McEliece密码系统变体提出攻击。由于直接使用GRS码的McEliece系统已被证明不安全，研究者提出了多种变体，将置换矩阵替换为行和列权重更大的矩阵M，但许多变体仍以GRS码
New perspectives for code locality in the rank metric
本文针对秩度量（rank metric）下的局部修复码（Locally Recoverable Codes, LRC）提出了新的定义和研究。在编码理论中，局部修复允许通过仅访问少量其他数据条目来高效恢复部分丢失的编码数据。以往的研究主要针对
Weak Private Information Retrieval for Graph-based Storage
本文研究基于图复制（graph-based replication）的分布式存储系统中的私有信息检索（Private Information Retrieval, PIR）问题。在传统G-PIR中，客户端需通过查询-响应协议从服务器获取文件
Constant-time decoding of Gabidulin codes and their generalizations with application to RQC
本文首次提出了增广Gabidulin（AG）码的恒定时间解码算法。Gabidulin码是秩度量下的Reed-Solomon码类比，被用于基于秩的密码系统如RQC和Loidreau中。然而，此前缺乏恒定时间实现，这对于实际开发防侧信道攻击的密