中文

共享秘密:分布式隐私保护监控

密码学与安全 2026-03-23 v1 形式语言与自动机理论

摘要

在传统的运行时验证中,系统通常由单一监控器观察。为确保隐私,这种设置下的计算成本高昂,因为需要重型加密原语。因此,隐私保护监控在实际时序应用中仍不实用。本文通过将监控器分布到多个参与方(至少有一个诚实方)来解决此可扩展性挑战。这种架构允许使用高效秘密共享方案,而非计算密集型加密,显著降低开销,同时保持强隐私保证。虽然现有秘密共享方法通常仅限于一次性执行,无法维持内部状态,但我们引入了针对持续监控的协议,支持对保持状态(对系统和监控实体保密)的反复评估。我们采用 MP-SPDZ 框架实现了该方法。实验结果表明,在这些架构假设下,我们的协议在可扩展性方面显著优于现有方案。

关键词

引用

@article{arxiv.2603.20107,
  title  = {Sharing The Secret: Distributed Privacy-Preserving Monitoring},
  author = {Mahyar Karimi and K. S. Thejaswini and Roderick Bloem and Thomas A. Henzinger},
  journal= {arXiv preprint arXiv:2603.20107},
  year   = {2026}
}

备注

29 pages, 1 figure