⚡ electrical engineering

Dynamic-Key Post-Quantum Encrypted Control Against System Identification Attacks

이 논문은 시스템 식별 공격(system identification attacks)에 저항하기 위해, LWE(Learning with Errors) 암호 체계 내에서 개인키와 암호문을 동시에 업데이트하는 동적 키(dynamic-key) 방식을 적용한 양자 내성 암호 제어 시스템을 제안합니다.

원저자: Jungjin Park, Kiminao Kogiso

게시일 2026-04-28

📖 3 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Jungjin Park, Kiminao Kogiso

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

1. 배경: "도둑이 우리 집 설계도를 훔치려 해요!" (시스템 식별 공격)

우리가 사용하는 스마트 홈이나 자율주행 자동차 같은 시스템은 내부적으로 '수학적인 규칙(설계도)'에 따라 움직입니다. 예를 들어, "온도가 25도면 에어컨을 켜라" 같은 규칙이죠.

그런데 나쁜 해커가 이 시스템의 통신망을 몰래 엿듣는다고 상상해 보세요. 해커는 직접 설계도를 훔치지는 못해도, **"아, 온도가 올라갈 때마다 에어컨이 켜지는 걸 보니, 이 집의 규칙은 이렇구나!"**라고 데이터를 모아서 설계도를 추측해낼 수 있습니다. 이것을 논문에서는 **'시스템 식별 공격'**이라고 부릅니다. 설계도를 알아내면, 해커는 나중에 에어컨을 마음대로 끄거나 온도를 조절해 시스템을 망가뜨릴 수 있겠죠.

2. 기존의 문제: "한 번 정해진 자물쇠는 너무 오래가요" (정적 키의 한계)

지금까지는 데이터를 암호화할 때 하나의 자물쇠(암호 키)를 오랫동안 사용했습니다. 해커가 데이터를 조금씩 계속 모으다 보면, 언젠가는 그 자물쇠의 패턴을 읽어내서 설계도를 알아낼 수 있는 위험이 있었습니다.

3. 이 논문의 해결책: "매 순간 바뀌는 마법의 자물쇠" (동적 키 LWE 암호)

이 논문은 두 가지 강력한 방패를 제안합니다.

첫 번째 방패: "양자 컴퓨터도 못 뚫는 금고" (Post-Quantum LWE)
미래에 등장할 엄청난 성능의 '양자 컴퓨터'는 지금 우리가 쓰는 암호를 순식간에 풀 수 있습니다. 이 논문은 **LWE(Learning with Errors)**라는 수학적 문제를 이용했는데, 이는 양자 컴퓨터가 와도 풀기 매우 어려운 '난공불락의 금고'와 같습니다.

두 번째 방패: "매 초마다 모양이 바뀌는 변신 자물쇠" (Dynamic-Key)
이게 이 논문의 핵심입니다! 해커가 데이터를 모으려고 하면, 암호 키가 매 순간(매 제어 단계마다) 자동으로 바뀝니다.

비유하자면: 해커가 금고의 비밀번호를 알아내려고 1,000번을 시도했는데, 금고가 **"어? 방금 비밀번호가 바뀌었어!"**라고 말하며 매번 새로운 번호를 요구하는 것과 같습니다. 해커는 데이터를 아무리 모아도 쓸모없는 쓰레기 데이터만 모으게 됩니다.

4. 기술적 난제 해결: "암호화된 상태로 계산하기" (동형 암호)

그런데 문제가 하나 있습니다. 암호를 걸어버리면 시스템이 "온도가 몇 도지?"라고 물어봐도 암호 때문에 숫자를 읽을 수 없게 됩니다. 계산을 하려면 암호를 풀어야 하니까요.

이 논문은 **'암호를 풀지 않고도 암호화된 상태 그대로 계산할 수 있는 기술(동형 암호)'**을 사용합니다. 마치 **"장갑이 달린 밀폐된 상자 안에 재료를 넣고, 상자를 열지 않은 채로 요리를 완성하는 것"**과 같습니다. 요리가 끝나면 상자를 열어 결과물만 확인하면 되죠.

다만, 이 과정에서 계산을 반복하다 보면 암호 안에 '미세한 오차(노이즈)'가 쌓여서 나중에 결과값이 틀려질 수 있습니다. 논문의 저자들은 **"오차가 너무 커져서 요리를 망치지 않도록, 암호의 설정값(파라미터)을 어떻게 맞춰야 하는지"**에 대한 완벽한 수학적 공식(설계 가이드라인)을 찾아냈습니다.

요약하자면!

문제: 해커가 데이터를 모아 우리 시스템의 작동 원리(설계도)를 알아내려 함.
해결:
- 양자 컴퓨터도 못 뚫는 강력한 암호를 쓰고,
- 그 암호 키를 매 순간 계속 바꿔버려서 해커가 데이터를 모으지 못하게 방해하며,
- 암호를 풀지 않고도 계산할 수 있게 만들어 시스템이 정상 작동하게 함.
결과: 해커가 아무리 데이터를 훔쳐봐도 시스템의 설계도를 절대 알아낼 수 없는 **'철통 보안 제어 시스템'**을 만들 수 있음!

[기술 요약] 동적 키 기반 양자 내성 암호 제어 시스템: 시스템 식별 공격 방어

1. 문제 정의 (Problem Statement)

현대의 사이버 물리 시스템(CPS)은 디지털 트윈, 스마트 시티 등 산업 5.0의 핵심 기술로 부상하고 있으나, 제어 신호 및 시스템 정보 탈취와 같은 사이버 위협에 노출되어 있습니다. 기존의 암호화 제어 방식은 다음과 같은 한계가 있습니다.

양자 컴퓨팅 위협: RSA, ElGamal 등 기존 공개키 암호 체계는 양자 컴퓨터의 발전에 따라 보안성이 무너질 위험이 있습니다.
시스템 식별 공격(System Identification Attack): 암호화된 입출력 데이터를 지속적으로 수집할 수 있는 공격자는 이를 통해 시스템의 동역학(Dynamics)을 추정할 수 있습니다. 시스템 모델이 노출되면 은밀한 공격(Stealthy attacks)이 가능해져 제어 시스템의 안정성이 파괴됩니다.
정적 키의 한계: 기존의 정적 키(Static-key) 암호화 방식은 공격자가 시간이 지남에 따라 데이터를 축적하여 시스템 정보를 복구하기 용이합니다.

2. 연구 방법론 (Methodology)

본 논문은 LWE(Learning with Errors) 기반의 동적 키(Dynamic-key) 암호화 스킴을 제어 루프에 통합하여 보안성을 극대화하는 방법을 제안합니다.

동적 키 LWE 암호화 스킴 개발: 매 제어 단계(time step)마다 개인키(Private key)와 암호문(Ciphertext)을 동시에 업데이트하는 전이 맵(Transition maps: $T_K, T_{Cv}, T_{CG}$ )을 설계했습니다. 이를 통해 공격자가 동일한 키로 수집할 수 있는 데이터의 양을 제한합니다.
동형 암호(Homomorphic Encryption) 활용: 제어 이득(Gain)과 상태 변수(State)가 암호화된 상태에서도 제어 연산(덧셈 및 곱셈)이 가능하도록 설계하여, 복호화 과정 없이 암호화된 데이터 위에서 제어 법칙을 수행합니다.
오차 분석 및 파라미터 설계: 동형 연산 과정에서 발생하는 오차(Error)의 성장을 분석하고, 매 단계에서 정확한 복호화가 보장되기 위한 파라미터( $\Delta, t, q$ ) 간의 충분 조건(Lemma 4)을 도출했습니다.
보안 지표 도입: 시스템 식별에 필요한 샘플 수(Sample-identifying complexity)와 양자 컴퓨터를 이용한 복호화 시간(Quantum sample-deciphering time)을 기반으로, 시스템의 운영 수명( $T_c$ )보다 복호화 시간이 길도록 설계하는 절차를 제시했습니다.

3. 주요 기여 (Key Contributions)

PQC 기반 동적 키 제어 프레임워크 구축: 기존 ElGamal 방식에 국한되었던 동적 키 암호화 제어를 양자 내성 암호(PQC)인 LWE 프레임워크로 확장했습니다.
동적 키 업데이트 메커니즘 제안: 개인키와 암호문을 동시에 업데이트하는 알고리즘을 통해 시스템 식별 공격에 대한 저항력을 높였습니다.
수학적 보장 및 설계 절차 제시: 동형 연산 오차를 억제하여 암호화된 제어 시스템이 원래의 양자화된(Quantized) 제어 시스템과 동일하게 동작함을 수학적으로 증명(Theorem 1)하고, 보안성을 고려한 구체적인 파라미터 설계 가이드를 제공했습니다.

4. 연구 결과 (Results)

수치적 검증: 시뮬레이션을 통해 제안된 제어 시스템이 설정된 보안 목표(10년의 운영 수명, 양자 컴퓨터 공격에 대한 저항성)를 달성함을 확인했습니다.
정확성 확인: 제안된 설계 절차를 따른 경우, 암호화된 제어기의 출력과 양자화된 제어기의 출력이 일치함을 보여줌으로써(Fig. 2), LWE로 인한 오차가 제어 성능에 영향을 주지 않음을 입증했습니다.
보안성 입증: 공격자가 시스템을 식별하기 위해 필요한 양자 복호화 시간( $T_Q$ )이 시스템 운영 수명( $T_c$ )보다 크게 설계됨으로써, 시스템 식별 공격으로부터 안전함을 확인했습니다.

5. 의의 (Significance)

본 연구는 양자 컴퓨팅 시대에 대비하여 제어 시스템의 '기능적 성능(Control Performance)'과 '정보 보안(Information Security)'을 동시에 확보할 수 있는 이론적/실무적 토대를 마련했습니다. 특히, 단순히 데이터를 암호화하는 것을 넘어, 공격자가 시스템의 물리적 특성(Dynamics)을 알아내는 것 자체를 차단하는 고도화된 보안 제어 전략을 제시했다는 점에서 학술적/산업적 가치가 매우 높습니다.