#linear-codes

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

← 返回所有主题
👥 作者: Nadja Aoutouf, Daniel Augot

该论文研究 Massey 秘密共享方案在多秘密场景下经由线性精确修复方案 (LERS) 引发的泄露问题。背景是:在编码理论中,线性精确修复方案允许从少量其他符号信息中恢复某个码字符号,前提是码率足够低;此前有工作将其解释为:攻击者可从分片的子域符号等部分信息中恢复秘密,并提出了基于子域子码的随机化构造,用于为基于一般线性码的 Massey 秘密共享构造 LERS 派生泄露攻击,但该构造仅适用于 k ≤ n/m − 1 的码参数。本文将其推广到 N 个共享秘密、其中 K 个线性无关输入、其余 N−K 个由这些输入的线性计算确定的场景,并允许对计算结果也发生泄露。作者先分析加法关系,再推广到任意线性计算,给出一般线性码 (长度 n+1、维度 k,定义在 F_{q^m} 上) 在 k ≤ Nn/(Km) 条件下存在 LERS 派生泄露的判定,条件比原构造更宽。结论是:利用秘密之间的线性关系可以扩大易受此类泄露攻击的码参数范围;仿真还显示某些线性关系会产生相同的泄露函数,使攻击模型更贴近现实但仍具潜在威力。研究属于密码学与编码理论交叉的理论工作,适合秘密共享、MPC、分布式存储与编码理论方向的研究者阅读。

💡 推荐理由: 为采用 Massey 秘密共享与一般线性码的 MPC、阈值密码与分布式存储系统提供了新的泄露可行性边界:当多个秘密之间存在线性关系且码率偏低时,安全参数可能被高估。安全团队应关注方案选型中的码参数与子域结构。

🎯 建议动作: 研究跟进,纳入内部密码方案评估

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