让工作负载井然有序：数据库审计的博弈论优先级排序
人工智能
2018-01-23 v1 密码学与安全
数据库
计算机科学与博弈论
多智能体系统
摘要
为增强数据库的隐私保护——其中存储并处理着日益增长的详细个人数据——已开发多种机制，如审计日志与告警触发器，用以通知管理员可疑活动；但它们共同的两个主要局限是：1）此类告警量常远超资源受限组织的能力，且 2）策略性攻击者可能伪装其行动或谨慎选择所触及记录，使统计检测模型失效。为解决这些问题，我们引入一种新颖的数据库审计方法，通过以下方式显式考量对抗行为：1）对各类告警的调查顺序进行优先级排序，以及 2）为每类告警提供应分配资源量的上限。我们将数据库审计员与潜在攻击者之间的交互建模为 Stackelberg 博弈，其中审计员选择审计策略，攻击者选择目标记录。提出一种结合线性规划、列生成与启发式搜索的相应方法以推导审计策略。为测试策略搜索性能，采用了公开可用的信用卡申请数据集，结果表明我们的方法生成了作为数据库审计策略的高质量混合策略，且我们的通用方法显著优于非博弈论基线。
引用
@article{arxiv.1801.07215,
title = {Get Your Workload in Order: Game Theoretic Prioritization of Database Auditing},
author = {Chao Yan and Bo Li and Yevgeniy Vorobeychik and Aron Laszka and Daniel Fabbri and Bradley Malin},
journal= {arXiv preprint arXiv:1801.07215},
year = {2018}
}