基于部分重执行的 MapReduce 计算完整性实用验证
密码学与安全
2020-02-25 v1 分布式、并行与集群计算
摘要
大数据处理常外包给强大但不可信的云服务提供商，后者为较弱客户端提供敏捷且可扩展的计算资源。然而，不可信云服务不保证数据与计算的完整性，而客户端无法控制外包计算，也无手段检查执行的正确性。尽管可验证计算日益受到关注且近期取得进展，现有技术在验证开销过高，仍不足以实用地处理大数据。本文提出一种称为 V-MR（可验证 MapReduce）的方案，该框架通过部分重执行验证不可信云中外包的 MapReduce 计算完整性。V-MR 实用且高效在于：（1）可检测 MapReduce 计算完整性的违规并识别参与产生错误计算的有恶意的工作节点；（2）可通过利用程序分析仔细选取输入数据和程序代码进行部分重执行，降低验证开销。V-MR 原型的实验结果表明，V-MR 能以较小的部分重执行开销有效验证 MapReduce 计算完整性。
引用
@article{arxiv.2002.09560,
title = {Practical Verification of MapReduce Computation Integrity via Partial Re-execution},
author = {Eunjung Yoon and Peng Liu},
journal= {arXiv preprint arXiv:2002.09560},
year = {2020}
}
备注
12 pages