[논문 리뷰] Cybersecurity in Distributed and Fully-Decentralized Optimization: Distortions, Noise Injection, and ADMM

Eric Munsing, Scott Moura|arXiv (Cornell University)|2018. 05. 28.

Smart Grid Security and Resilience참고 문헌 26인용 수 12

한 줄 요약

이 논문은 ADMM 기반 시스템을 중심으로 분산 및 완전히 탈중앙화된 최적화에서의 치명적인 사이버보안 취약점을 규명하고, 비밀 문제 왜곡, 노이즈 주입, 연결 제약 조작과 같은 공격에 대한 탐지 및 완화 전략을 제안한다. 블록체인 기반 글로벌 정보 레이어를 통해 완전히 탈중앙화된 시스템에서도 집중화된 조율 모델과 동일한 수준의 보안을 달성할 수 있음을 보여주며, 악성 노드의 탐지, 국소화 및 완화를 가능하게 한다.

ABSTRACT

As problems in machine learning, smartgrid dispatch, and IoT coordination problems have grown, distributed and fully-decentralized optimization models have gained attention for providing computational scalability to optimization tools. However, in applications where consumer devices are trusted to serve as distributed computing nodes, compromised devices can expose the optimization algorithm to cybersecurity threats which have not been examined in previous literature. This paper examines potential attack vectors for generalized distributed optimization problems, with a focus on the Alternating Direction Method of Multipliers (ADMM), a popular tool for convex optimization. Methods for detecting and mitigating attacks in ADMM problems are described, and simulations demonstrate the efficacy of the proposed models. The weaknesses of fully-decentralized optimization schemes, in which nodes communicate directly with neighbors, is demonstrated, and a number of potential architectures for providing security to these networks is discussed.

연구 동기 및 목표

• 분산 및 완전히 탈중앙화된 최적화 알고리즘을 대상으로 하는 사이버 공격 벡터를 규명하고 분석하는 것, 특히 ADMM 프레임워크에서의 공격를 대상으로 한다.
• 중앙 조율자 없이 오직 이웃 노드 간에만 통신하는 완전히 탈중앙화된 시스템의 보안 취약점을 조사하는 것.
• 비밀 문제 왜곡, 노이즈 주입, 연결 제약 조작과 같은 악성 행동에 대한 탐지 및 완화 기법을 개발하는 것.
• 암호학적으로 보장된 글로벌 정보 레이어를 제공할 수 있는 아키텍처—특히 블록체인 기반 시스템—을 탐색하여 완전히 탈중앙화된 네트워크에서 노드 업데이트의 일관성 있는 검증을 가능하게 하는 것.
• 탈중앙화된, 변조 금지된 로그를 통한 보강을 통해 완전히 탈중앙화된 시스템에서도 공격에 대한 안정적이고 일관된 탐지 및 완화가 가능하다는 것을 입증하는 것.

제안 방법

• 공동수렴 패턴의 이탈을 분석하여 ADMM에서의 노이즈 주입 공격을 탐지하는 알고리즘을 제안한다.
• 로컬 업데이트의 일관성 검사와 제약 조건 이행 여부를 통한 공격 탐지 및 국소화 프레임워크를 도입한다.
• 메시지 이력 저장 및 검증을 위해 블록체인 기반 글로벌 정보 레이어를 활용하여 노드 업데이트의 암호학적 보장된 일관성 있는 검증을 가능하게 한다.
• 스마트 계약을 통해 보안 검사를 자동화하고 강제화하여 모든 노드가 동일한 검증 로직을 수행하도록 보장한다.
• 기존의 플러드러닝에서의 필터링 및 이상치 탐지 기법을 탈중앙화된 ADMM 최적화 환경에 적응 적용한다.
• 검출 정확도와 완화 효과를 평가하기 위해 확률적으로 생성된 ADMM 문제에 대한 시뮬레이션을 통해 제안된 방법을 평가한다.

실험 결과

연구 질문

• RQ1 분산 및 완전히 탈중앙화된 최적화 알고리즘의 무결성을 해칠 수 있는 주요 공격 벡터는 무엇인가? 특히 ADMM 기반 시스템에서의 공격를 중심으로 한다.
• RQ2 악성 노드는 어떤 방식으로 비밀 최적화 문제를 왜곡하거나 노이즈를 주입하여 공감대 형성 과정을 방해하면서도 탐지되지 않도록 할 수 있는가?
• RQ3 중앙 조율자가 없는 완전히 탈중앙화된 시스템에서도 악성 노드의 탐지 및 국소화가 가능할 수 있는가?
• RQ4 블록체인 또는 탈중앙화 데이터베이스와 같은 아키텍처적 개선 사항은 탈중앙화 네트워크에서 노드 업데이트의 안전하고 일관된 검증을 어떻게 가능하게 하는가?
• RQ5 블록체인 기반 시스템은 완전히 탈중앙화된 최적화에서 집중화된 조율 모델이 가진 보안 기능을 어느 정도 재현할 수 있는가?

주요 결과

• 노이즈 주입 공격는 ADMM 수렴에 심각한 영향을 미칠 수 있으나, 제안된 탐지 알고리즘이 확률적으로 생성된 문제에서 이러한 공격을 성공적으로 탐지한다.
• 비밀 문제 왜곡과 연결 제약 조작은 완전히 탈중앙화된 시스템에서 글로벌 해답을 오도시킬 수 있는 타당한 공격 벡터이다.
• 완전히 탈중앙화된 시스템은 글로벌 상태가 없기 때문에 기본적으로 탐지 및 국소화 기능이 부족하여 집중화된 조율 시스템보다 더 취약하다.
• 블록체인 기반 글로벌 정보 레이어를 통해 노드 업데이트의 일관성 있고 암호학적으로 보장된 검증이 가능해져, 완전히 탈중앙화된 네트워크에서 공격 탐지 및 완화가 가능해진다.
• 블록체인 상의 스마트 계약은 모든 노드에서 동일한 방식으로 보안 검사를 수행하도록 보장하여 일관성 없는 동작을 방지하고 신뢰 없는 운영을 가능하게 한다.
• 블록체인 기술의 통합을 통해 완전히 탈중앙화된 시스템은 집중화된 조율 시스템과 동일한 수준의 탐지 및 완화 능력을 확보할 수 있다.