Dynamic Average Consensus with Privacy Guarantees and Its Application to Battery Energy Storage Systems

이 논문은 이웃 간 무작위 주파수 정현파 신호를 교환하여 마스킹 신호를 생성함으로써 외부 도청으로부터 기준 신호와 그 미분을 보호하면서도 기존 동적 평균 합의 수렴성을 유지하는 프라이버시 보장 알고리즘을 제안하고, 이를 네트워크형 배터리 에너지 저장 시스템의 상태전하량 (SoC) 균형 제어에 적용하여 실용성을 입증합니다.

핵심

1. 배경 이야기: 왜 비밀이 필요할까요?

상상해 보세요. 6 명의 배터리가 모여서 하나의 거대한 발전소를 운영한다고 칩시다. 이 배터리들은 서로 "내 전량이 얼마야?", "지금 얼마나 방전하고 있어?"라고 물어보며 평균을 맞춰서 일을 분담합니다. 이를 '합의 (Consensus)'라고 합니다.

하지만 여기서 문제가 생깁니다.

• 문제: 배터리들이 서로 대화할 때, 그 내용을 도청하는 해커가 있다면 어떨까요? 해커는 "아! 이 배터리는 전량이 거의 없네. 저 배터리는 지금 많이 쓰고 있구나"라고 알아챌 수 있습니다. 이렇게 되면 해커는 특정 배터리를 공격하거나 시장을 조작할 수 있습니다.
• 기존 방법의 한계: 예전에는 소음을 섞거나 암호를 쓰는 방법이 있었지만, 소음을 섞으면 정확한 평균을 내기 어렵고 (소리가 뭉개짐), 암호는 너무 무겁고 느렸습니다.

2. 이 논문의 해결책: "변장하는 합창단"

이 논문은 **"동적 평균 합의 (Dynamic Average Consensus)"**라는 기술을 사용하되, 비밀을 지키는 새로운 변장 기술을 제안합니다.

🎭 비유: "리듬을 맞추는 합창단"

여러 명의 합창단원 (배터리) 이 있다고 상상해 보세요.

1. 목표: 모두 같은 소리를 내어 하나의 큰 합창을 만들어야 합니다 (평균 전압/전력 유지).
2. 위협: 청중 (해커) 이 각자의 목소리를 듣고 "아, 이 사람은 A 라는 노래를 부르고 있구나"라고 추측할 수 있습니다.
3. 해결책 (이 논문의 아이디어):
   • 각 합창단원은 자신의 진짜 목소리 (실제 배터리 상태) 위에 **무작위로 만든 '리듬 소리' (마스크 신호)**를 얹습니다.
   • 이 리듬 소리는 이웃과만 공유하고, 서로 상쇄되도록 설계됩니다. (A 가 B 에게 준 리듬은 B 가 A 에게 준 리듬과 반대 방향이라서 합치면 사라집니다.)
   • 결과: 외부 청중 (해커) 이 들으면, "오, 소리는 들리는데 이게 진짜 목소리인지, 리듬 소리인지 구분이 안 가네!"라고 혼란을 겪습니다. 하지만 합창단원들은 서로의 리듬을 알고 있기 때문에, 진짜 목소리만 남아서 완벽한 합창을 할 수 있습니다.

이 '리듬 소리'는 사인파 (Sine wave, 물결 모양) 형태로 만들어집니다. 주파수 (리듬 속도) 를 무작위로 정해서 해커가 패턴을 파악하지 못하게 합니다.

3. 이 기술의 핵심 장점

1. 정확함은 그대로, 비밀은 철벽:
   • 기존 방식처럼 소음을 섞으면 정확도가 떨어지지만, 이 방법은 정확한 평균을 내면서도 비밀은 완벽하게 지켜줍니다. 마치 안경을 쓴 채로 선글라스를 끼고도 선명하게 보는 것과 같습니다.
2. 속도도 빠름:
   • 복잡한 암호화나 계산 없이, 간단한 수학 공식으로 빠르게 비밀을 지킵니다. 배터리들이 서로 대화하는 속도가 느려지지 않습니다.
3. 두 가지 비밀을 동시에 지킴:
   • 단순히 "현재 상태 (전량)"뿐만 아니라, **"상태가 변하는 속도 (방전 속도)"**까지 해커가 알 수 없게 만듭니다. 이는 배터리가 급격히 방전 중인지, 충전 중인지 같은 민감한 정보를 보호합니다.

4. 실제 적용: 배터리 에너지 저장소 (BESS)

이론만 있는 게 아닙니다. 이 기술을 실제 배터리 뱅크에 적용했습니다.

• 상황: 여러 대의 배터리가 연결되어 전력을 공급해야 합니다.
• 목표:
  1. 모든 배터리의 전량 (SoC) 을 고르게 유지하기 (누구도 빨리 방전되지 않게).
  2. 전체 전력 수요를 정확히 맞추기.
• 결과: 시뮬레이션 결과, 배터리들은 서로의 전량을 공유하면서도 해커는 각 배터리의 실제 전량이나 방전 속도를 추측할 수 없었습니다. 마치 각 배터리의 얼굴에 가면을 쓰고 춤을 추는 것처럼, 춤 (작동) 은 완벽하게 맞춰지지만 얼굴 (비밀) 은 보이지 않는 것입니다.

5. 요약: 한 줄로 정리하면?

"이 논문은 배터리들이 서로 협력할 때, 서로의 '비밀스러운 상태'를 숨기는 '무작위 리듬'을 섞어서, 해커는 속이지만 시스템은 완벽하게 작동하도록 만든 똑똑한 방법입니다."

이 기술은 미래의 스마트 그리드나 전기차 충전소에서, 우리의 에너지 사용 패턴이 해커에게 유출되는 것을 막아주는 디지털 보안관 역할을 할 것입니다.

기술 요약

논문 요약: 프라이버시 보장이 된 동적 평균 합의 (DAC) 및 배터리 에너지 저장 시스템 (BESS) 적용

1. 연구 배경 및 문제 정의 (Problem)

• 배경: 다중 에이전트 시스템에서 '동적 평균 합의 (Dynamic Average Consensus, DAC)'는 센서 퓨전, 분산 부하 공유, 네트워크형 배터리 에너지 저장 시스템 (BESS) 의 제어 등 다양한 분야에서 핵심적인 도구로 사용되고 있습니다. DAC 는 에이전트들의 시간 변화하는 참조 신호 (reference signals) 의 평균을 추적하는 것을 목표로 합니다.
• 문제점: 기존 DAC 알고리즘은 이웃 에이전트 간에 상태 정보를 직접 교환해야 하므로, 외부 도청자 (eavesdropper) 가 전송된 신호를 가로채어 각 에이전트의 민감한 **참조 신호 ($z_i(t)$) 와 그 미분값 ($\dot{z}_i(t)$)**을 추론할 수 있는 심각한 보안 취약점이 존재합니다.
• 기존 방법의 한계:
  • 차분 프라이버시 (Differential Privacy): 노이즈를 추가하여 프라이버시를 보호하지만, 이로 인해 합의 값이 실제 평균으로 정확히 수렴하지 않거나 오차가 발생합니다.
  • 암호화 기반 방법: 계산 및 통신 오버헤드가 매우 큽니다.
  • 기존 프라이버시 보호 DAC: 일부 연구는 참조 신호의 프라이버시만 보호하거나, 수렴 속도를 저하시키거나, 미분값의 프라이버시를 보호하지 못하는 한계가 있었습니다.

2. 제안된 방법론 (Methodology)

이 논문은 정현파 (Sinusoidal) 기반의 마스킹 신호를 활용한 새로운 프라이버시 보호 DAC 알고리즘을 제안합니다.

• 초기화 단계 (Initialization Phase):
  • 각 에이전트 $i$는 이웃 에이전트 $j$마다 무작위로 선택된 주파수 $\omega_{ij}$를 사용하여 정현파 신호 $s_{ij}(t) = A_m \sin(\omega_{ij} t)$를 생성합니다.
  • 이 신호들을 안전한 통신 링크를 통해 이웃과 교환합니다.
• 마스킹 신호 구성 (Masking Signal Construction):
  • 각 에이전트는 수신된 신호와 자신이 보낸 신호의 차이를 이용하여 마스킹 신호 $m_i(t)$를 구성합니다.
  • $m_i(t) = \sum_{j \in N_i} (s_{ji}(t) - s_{ij}(t))$
  • 이 구조는 모든 에이전트의 마스킹 신호 합이 0 이 되도록 보장합니다 ($\sum m_i(t) = 0$).
• 마스킹된 참조 신호 및 업데이트:
  • 각 에이전트는 자신의 참조 신호 $z_i(t)$에 마스킹 신호를 더한 마스킹된 참조 신호 $z_{m,i}(t) = z_i(t) + m_i(t)$를 생성합니다.
  • 기존 DAC 업데이트 규칙은 이 마스킹된 신호를 사용하여 수행됩니다.
  • 핵심 특징: 마스킹 신호는 시간에 따라 변하는 정현파이므로, 참조 신호뿐만 아니라 그 미분값 ($\dot{z}_i(t)$) 의 프라이버시도 함께 보호됩니다.

3. 주요 기여 및 이론적 분석 (Key Contributions)

1. 이중 프라이버시 보장: 제안된 알고리즘은 외부 도청자가 관측 가능한 정보 (네트워크 토폴로지, 합의 추정치 등) 만으로는 개별 에이전트의 참조 신호 $z_i(t)$와 그 미분값 $\dot{z}_i(t)$를 유일하게 복원할 수 없음을 수학적으로 증명했습니다 (Theorem 2). 이는 무한히 많은 가능한 신호 궤적이 동일한 관측치를 생성할 수 있음을 보여줍니다.
2. 수렴성 유지: 기존 DAC 알고리즘의 수렴 속도와 정상 상태 오차 특성을 그대로 유지합니다. 마스킹 메커니즘이 그래프 라플라시안 행렬을 변경하지 않기 때문에, 수렴 속도는 여전히 $\beta \lambda_2$ (여기서 $\lambda_2$는 라플라시안의 두 번째 고유값) 에 의해 결정됩니다 (Theorem 1).
3. 조정 가능한 프라이버시 수준: 신호 진폭 $A_m$을 조정함으로써 프라이버시 보호 수준을 조절할 수 있습니다. 진폭이 클수록 도청자의 추정이 어려워집니다.
4. 계산 효율성: 복잡한 암호화나 상태 분해 기법에 비해 계산 복잡도가 낮습니다.

4. 적용 사례 및 시뮬레이션 결과 (Application & Results)

• 적용 분야: 네트워크형 배터리 에너지 저장 시스템 (BESS) 의 충전 상태 (SoC) 균형 맞추기 및 전력 추적.
  • 각 배터리 유닛의 SoC 와 출력 전력을 분산적으로 제어하면서도, 개별 배터리 상태 ($x_i$) 와 전력 출력 ($p_i$) 정보가 유출되지 않도록 합니다.
• 시뮬레이션 설정:
  • 6 개의 배터리 유닛이 링 (Ring) 토폴로지로 연결된 시스템.
  • 무작위 주파수 행렬을 사용하여 마스킹 신호 생성.
• 결과:
  • 성능: 모든 배터리 유닛의 SoC 가 균형을 이루고, 총 출력 전력이 원하는 전력 신호를 정확하게 추적했습니다.
  • 프라이버시: 도청자가 기존 관측자 (Observer) 기반 방법을 사용하여 개별 배터리 상태와 전력을 재구성하려 했을 때, 실제 신호와 재구성된 신호 사이에 큰 오차 (RMSE) 가 발생하여 프라이버시 보호가 효과적으로 작동함을 확인했습니다.
  • 파라미터 영향: 마스킹 신호의 진폭 ($A_m$) 이 증가할수록 프라이버시 보호 성능이 향상됨을 확인했습니다.

5. 의의 및 결론 (Significance)

이 논문은 동적 평균 합의 (DAC) 분야에서 수렴 성능을 희생하지 않으면서도 참조 신호와 그 미분값에 대한 강력한 프라이버시를 보장하는 새로운 패러다임을 제시했습니다. 특히, BESS 와 같은 실시간 제어 시스템에서 민감한 운영 데이터 (충전 상태, 전력 출력 등) 를 보호하면서도 시스템의 안정성과 효율성을 유지할 수 있음을 실증했습니다. 이는 분산 제어 시스템의 보안과 프라이버시 요구사항을 동시에 충족시키는 중요한 기술적 진보로 평가됩니다.