#shapley-value

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

← 返回所有主题
推荐 16.5
Conf: 50%
👥 作者: Kunpeng Zhang, Xiaogang Zhu 0001, Xi Xiao 0001, Minhui Xue 0001, Chao Zhang 0008, Sheng Wen

本文针对基于突变的模糊测试(fuzzing)中字节重要性量化不足的问题展开研究。现有方法通常关注输入字节与路径约束的关系,但忽略了并非所有与约束相关的字节都能发现新代码。作者通过Shapley值分析发现,不同字节位置对模糊测试性能的贡献存在差异,且这种差异在不同种子间具有一致性。基于这一观察,提出ShapFuzz,一种通过Shapley值指导字节选择和突变的模糊测试方案。具体地,ShapFuzz在每次输入测试时以低开销更新字节的Shapley值,并利用上下文多臂老虎机(Contextual Multi-Armed Bandit)在突变高Shapley值字节和低频率被选中的字节之间进行权衡。基于AFL++实现原型,并与10个最先进的模糊测试器(包括5个字节调度增强型模糊测试器和5个常用模糊测试器)进行对比。实验结果表明:与字节调度增强型模糊测试器相比,ShapFuzz在三组不同初始种子集上发现了更多的新边(edges)和暴露了更多的漏洞;与常用模糊测试器相比,ShapFuzz在MAGMA基准上比最佳对比模糊测试器多暴露20个漏洞,并发现6个额外的CVE。此外,在最新版本的程序中发现了11个新漏洞,其中3个已得到供应商确认。该研究为模糊测试中的字节重要性量化提供了新视角,有效提升了模糊测试的代码覆盖和漏洞发现能力。

💡 推荐理由: 本文提出了一种基于Shapley值指导字节选择的新型模糊测试方法ShapFuzz,在漏洞发现效率上显著优于现有方案,有助于安全测试人员更高效地挖掘软件缺陷。其核心思想可迁移至其他基于突变的测试场景。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | 命中热门研究主题 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Zhaoyu Wang, Pingchuan Ma, Zhantong Xue, Yuguang Zhou, Qixin Zhang, Xiaoqin Zhang, Shuai Wang

数据估值是数据市场中的核心任务,Shapley值归因用于决定买方的付款如何在数据提供者之间分配。传统上,市场运营商独立执行归因,但要求参与者和外部审计员信任无法在底层私有数据上独立重算的分数。零知识证明(ZKP)理论上可以协调隐私与可验证性之间的冲突,但现有ZK估值系统由于证明时间过长或需要公开验证集而无法满足实际市场需求。本文提出ZK-Value,一个实用的端到端ZK数据估值系统。系统通过完全协同设计的架构解决可扩展性瓶颈:(1) LSH-Shapley,一种基于局部敏感哈希的估值原语,用每个桶的碰撞计数替代昂贵的成对距离度量,显著降低计算复杂度;(2) ZK-LSH-Shapley,一个定制的ZKP协议,通过将碰撞计数编码为桶级直方图而非朴素成对张量,大幅减少见证大小,从而降低证明开销;(3) 结构性的证明系统优化,包括超预言机批处理和稀疏性跳过,进一步加速证明生成。在12个标准数据集上的实验表明,ZK-Value的估值质量与当前最先进的KNN-Shapley基线相当(AUROC差异在0.033以内),证明生成时间从数秒到数分钟,比专门设计的ZK基线快12.6到68.1倍,验证时间低于4.6秒。该工作为数据市场中隐私保护且可验证的数据估值提供了实用的解决方案。

💡 推荐理由: 安全从业者关注:ZK-Value解决了数据市场中的隐私与可验证性矛盾,使零知识证明在数据估值场景中实用化,相关技术可推广至其他需要隐私保护计算验证的场景。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)