arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.5029cs.CR
收藏

利用隐蔽拓扑信息防御DC状态估计的恶意攻击

Using Covert Topological Information for Defense Against Malicious Attacks on DC State Estimation

Suzhi Bi, Ying Jun Zhang

摘要:

准确的状态估计对保证电力系统安全高效运行至关重要。最近发现的对仪表测量的协调数据注入攻击可以绕过当前的安全系统,并将错误引入状态估计。减轻这种攻击的传统智慧是通过保护仪表测量以避免恶意注入。在本文中,我们提供了一种新的替代方案,以抵御虚假数据注入攻击,利用隐藏的电力网络拓扑信息。通过保持一组传输线的确切电抗不被攻击者发现,就不能发起虚假数据注入攻击来破坏任何一组状态变量。我们首先从攻击者的角度研究了执行注入攻击的必要条件。基于这些参数,我们将最优保护问题描述为一个图中的Steiner树问题,该问题以最小的代价保护状态变量。此外,我们还提出了一个混合的防御策略,共同考虑使用隐蔽的拓扑信息和安全的电表测量时,单独的方法是昂贵的或无法实现的保护目标。提出了一种混合整数线性规划(MILP)方法来求解最优混合防御策略.为了解决该问题的NP-困难性,进一步提出了一种基于剪枝的启发式算法,在多项式时间内得到近似解。在IEEE标准电力系统测试案例中验证了所提出的防御机制的优越性能。

英文摘要:

Accurate state estimation is of paramount importance to maintain the power system operating in a secure and efficient state. The recently identified coordinated data injection attacks to meter measurements can bypass the current security system and introduce errors to the state estimates. The conventional wisdom to mitigate such attacks is by securing meter measurements to evade malicious injections. In this paper, we provide a novel alternative to defend against false-data injection attacks using covert power network topological information. By keeping the exact reactance of a set of transmission lines from attackers, no false data injection attack can be launched to compromise any set of state variables. We first investigate from the attackers' perspective the necessary condition to perform injection attack. Based on the arguments, we characterize the optimal protection problem, which protects the state variables with minimum cost, as a well-studied Steiner tree problem in a graph. Besides, we also propose a mixed defending strategy that jointly considers the use of covert topological information and secure meter measurements when either method alone is costly or unable to achieve the protection objective. A mixed integer linear programming (MILP) formulation is introduced to obtain the optimal mixed defending strategy. To tackle the NP-hardness of the problem, a tree pruning-based heuristic is further presented to produce an approximate solution in polynomial time. The advantageous performance of the proposed defending mechanisms is verified in IEEE standard power system testcases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑