On the Leakage of Massey Secret Sharing Schemes under Linear Computations
该论文研究 Massey 秘密共享方案在多秘密场景下经由线性精确修复方案 (LERS) 引发的泄露问题。背景是：在编码理论中，线性精确修复方案允许从少量其他符号信息中恢复某个码字符号，前提是码率足够低；此前有工作将其解释为：攻击者可从分片的
#coding-theory
共收录 5 条相关情报。
← 返回所有主题Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes
本文针对由 Aragon、Couvreur、Dyseryn、Gaborit 和 Vincotte 在 Asiacrypt 2024 上提出的增强型 Gabidulin 矩阵码（EGMC）加密方案进行了密码分析。该方案旨在隐藏 Gabidul
New perspectives for code locality in the rank metric
本文针对秩度量（rank metric）下的局部修复码（Locally Recoverable Codes, LRC）提出了新的定义和研究。在编码理论中，局部修复允许通过仅访问少量其他数据条目来高效恢复部分丢失的编码数据。以往的研究主要针对
Discrepancy for Random Linear Codes
该论文研究了随机线性码在广泛参数范围内的 discrepancy 性质，证明其几乎具备最优的 discrepancy 性能。作者提出了两个一般性定理：一个控制固定测试集的所有平移，另一个控制大片傅里叶伪随机测试集。作为应用，首先，在容量之上
Optimal Small Set Expanders and Their Codes
本文研究最优小集扩张器（optimal small-set expanders）及其在编码理论中的应用。小集扩张器是一种左正则二分图，其左顶点集的任何大小不超过t的子集X至少有α|X|个邻居。如果小集具有尽可能多的邻居，则该图为最优小集扩张