💻 computer science

A Lightweight Post-Quantum Authentication Framework for 5G Base Station Bootstrapping

본 논문은 기존의 NIST-PQC 또는 PKI 기반 솔루션보다 지연 시간과 통신 오버헤드를 현저히 낮추면서, 가짜 기지국 공격으로부터 시스템 정보 블록(SIB) 브로드캐스트를 보호하기 위해 네이티브 5G 아키텍처 기능을 활용하는 경량화된 양자 내성 인증 프레임워크인 EMULSION을 제안한다.

원저자: Saleh Darzi, Mirza Masfiqur Rahman, Imtiaz Karim, Rouzbeh Behnia, Attila A Yavuz, Elisa Bertino

게시일 2026-06-30

📖 4 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Saleh Darzi, Mirza Masfiqur Rahman, Imtiaz Karim, Rouzbeh Behnia, Attila A Yavuz, Elisa Bertino

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

문제점: "가짜 기지국"의 함정

길을 걷다가 가장 가까운 버스 정류장을 찾아야 한다고 상상해 보세요. 당신은 "버스 정류장 앞"이라는 표지판을 보고 그것이 공식적인 것이라 믿고 따릅니다. 하지만 만약 범죄자가 똑같이 생겼지만, 실제로는 당신을 함정이나 막다른 길로 유인하는 가짜 표지판을 세워두었다면 어떨까요?

5G 모바일 네트워크의 세계에서, 당신의 휴대폰(사용자 단말기, UE)은 연결할 가장 강한 신호를 찾기 위해 끊임없이 기지국(베이스 스테이션)을 찾습니다. 현재 기지국이 휴대폰에 보내는 정보(예: "여기에 연결하는 방법" 또는 "긴급 알림")는 디지털 잠금 장치 없이 전송됩니다.

이것은 위험합니다. 왜냐하면:

가짜 기지국: 범죄자가 진짜처럼 보이는 가짜 기지국을 설치할 수 있습니다. 당신의 휴대폰은 그것이 실제 네트워크인 줄 알고 연결하게 됩니다.
"양자(Quantum)"의 위협: 오늘날의 수학적 방식을 사용하여 디지털 잠금 장치를 추가하더라도, 미래의 "양자 컴퓨터"(초강력 성능을 가진 기계)는 모든 문을 여는 마스터 키처럼 이 잠금 장치들을 쉽게 뚫어버릴 수 있습니다.

기존의 해결책: 들고 다니기에는 너무 무거운 짐

연구자들은 이러한 방송 메시지에 디지털 서명(편지에 찍는 인장과 같은 것)을 추가하여 이를 해결하려고 노력해 왔습니다. 하지만 두 가지 큰 문제가 있습니다.

너무 무거움: 5G 메시지는 매우 작습니다(엽서와 같습니다). 여기에 표준 디지털 서명을 추가하는 것은 엽서에 그랜드 피아노를 실어 보내려는 것과 같습니다. 메시지를 담을 수가 없습니다. 따라서 메시지를 13개에서 34개의 별도 조각(프래그먼트)으로 나누어 보내야 합니다. 이는 시간이 오래 걸리고 휴대폰 속도를 늦춥니다.
너무 느림: 휴대폰이 그 모든 조각이 도착하여 재조립될 때까지 기다려야 하기 때문에, 연결을 시작하는 데 몇 초가 걸립니다. 응급 상황에서는 너무 긴 시간입니다.

새로운 해결책: EMULSION

저자들은 EMULSION이라 불리는 새로운 시스템을 제안합니다. 이것은 기존 5G 네트워크의 규칙을 활용하여 미래의 양자 컴퓨터도 깰 수 없는 가볍고 안전한 잠금 장치를 만드는 영리한 트릭이라고 생각하면 됩니다.

이 시스템은 세 가지 주요 재료를 사용하여 작동합니다.

1. SIM 카드 안의 "마스터 키" (앵커/닻)

매번 거대한 인증서를 보내는 대신, 휴대폰은 휴대폰을 구매할 때 이미 보안이 유지되는 SIM 카드(eSIM) 안에 특수한 "마스터 키"(공개 키)를 저장하고 있습니다.

비유: 모든 버스에는 옆면에 고유하고 변하지 않는 로고가 그려져 있다고 상상해 보세요. 버스를 볼 때마다 매번 면허증을 확인할 필요는 없습니다. 그냥 로고를 보고 인식하면 됩니다. 이 경우의 "로고"는 기지국이 진짜임을 증명하기 위해 몇 분에 한 번씩만 전송되는 아주 작은 양자 내성 서명(MAYO 방식 사용)입니다.

2. "비밀 체인" (TESLA 방식)

휴대폰이 기지국을 신뢰하게 되면(마스터 키를 확인했으므로), 기지국은 일련의 비밀 코드 체인을 보내기 시작합니다.

비유: 기지국이 "나는 진짜 기지국이다"라는 메시지를 보낸다고 가정해 봅시다. 기지국은 매번 무거운 잠금 장치를 보내지 않습니다. 대신, 이전 메시지를 여는 **키(Key)**를 보냅니다.
- 오늘 기지국은 메시지를 보내고, 어제의 메시지를 여는 키를 보냅니다.
- 당신의 휴대폰은 어제의 메시지를 가지고 있다가, 오늘의 키가 도착하기를 기다린 후, 그 키가 맞는지 확인합니다. 만약 키가 맞다면, 어제의 메시지는 진짜였던 것입니다.
- 이것을 **단방향 체인(One-Way Chain)**이라고 합니다. 앞으로 나아가는 것(키를 확인하는 것)은 쉽지만, 뒤로 돌아가는 것(미래의 키를 위조하는 것)은 불가능합니다. 이는 매우 빠르고 가벼운 HMAC이라는 단순한 수학을 사용합니다.

3. "완벽한 타이밍" (동기화)

5G 네트워크는 이미 시간에 대해 매우 정밀합니다. 휴대폰과 기지국은 밀리초 단위까지 정확히 현재가 몇 초인지 알고 있습니다.

비유: 모두가 정확한 시간을 알고 있기 때문에, 기지국은 "이 키는 향후 10초 동안만 유효하다"라고 말할 수 있습니다. 만약 범죄자가 오래된 메시지를 다시 재생(Replay)하려고 시도하면, 휴대폰은 "이 키는 5초 전에 만료되었습니다"라고 판단하여 거부합니다. 이는 범죄자가 옛날 키를 훔쳐서 나중에 사용하는 것을 방방지합니다.

왜 EMULSION이 더 좋은가?

하나의 패킷에 들어갑니다: 메시지를 34개로 쪼개야 했던 기존 방식과 달리, EMULSION은 전체 보안 확인 과정을 단 하나의 메시지 안에 담을 수 있습니다. 메시지를 쪼갤 필요가 없습니다.
번개처럼 빠릅니다:
- 기존 방식 (ML-DSA): 연결하는 데 약 5.3초가 걸립니다. (느린 배를 기다리는 것과 같습니다.)
- 새로운 방식 (EMULSION): 약 0.16초가 걸립니다. (빠른 자동차와 같습니다.)
- 현존하는 최고의 양자 내성 방식보다 33배 더 빠릅니다.
나쁜 신호 환경에서도 잘 버팁니다: 만약 패킷을 놓치면(문자 메시지가 누락된 것처럼), 기존 시스템은 완전히 실패하여 처음부터 다시 시작해야 하는 경우가 많습니다. 반면 EMULSION은 회복력이 좋습니다. 메시지 하나를 놓치더라도 다음 메시지가 이전 메시지들을 검증할 수 있게 해줍니다. 마치 내장된 백업 플랜이 있는 것과 같습니다.
모든 것을 보호합니다: 이 시스템은 첫 번째 메시지뿐만 아니라, 긴급 알림부터 네트워크 설정까지 포함하는 21가지 유형의 모든 시스템 메시지(SIB1부터 SIB21까지)를 보호합니다.

결론

이 논문은 EMULSION이 양자 내성 보안(미래의 슈퍼컴퓨터로부터 안전함)과 5G의 속도 및 크기 제한을 성공적으로 결합한 첫 번째 시스템이라고 주장합니다.

이는 매우 영리한 방식을 통해 달성되었습니다. 무거운 복잡한 잠금 장치를 작은 메시지에 억지로 끼워 넣는 대신, 휴대폰의 기존 SIM 카드와 네트워크의 완벽한 타이밍에 의존하는 가벼운 "신뢰의 체인"을 사용합니다. 이를 통해 EMULSION은 5G 연결을 더 빠르고, 더 안전하며, 미래를 대비할 수 있게 만듭니다.

기술 요약: EMULSION – 5G 기지국 부트스트래핑을 위한 경량 포스트 퀀텀 인증 프레임워크

1. 문제 정의

5G 네트워크의 초기 부트스트래핑 단계, 특히 기지국(BS)에서 사용자 단말(UE)로 시스템 정보 블록(SIB)을 브로드캐스트하는 과정은 인증된 무결성 보호가 결여되어 있습니다. 3GPP 규격은 액세스 스트레이텀(AS) 보안이 활성화된 후에도 SIB를 암호화나 서명 없이 전송할 수 있도록 허용하고 있으나, 이러한 구조적 공백은 가짜 기지국(FBS) 사칭, 중간자(MitM) 가로채기, 스푸핑된 긴급 알림, 강제 로밍과 같은 치명적인 공격을 가능하게 합니다.

기존의 완화 전략은 두 가지 주요 한계에 직면해 있습니다:

프로토콜 제약: 전통적인 공개키 기반 구조(PKI) 및 ID 기반 서명(IBS) 방식은 종종 SIB1 패킷의 엄격한 372바이트 크기 제한을 초과합니다. 이는 여러 패킷으로의 파편화를 강제하며, 결과적으로 자원이 제한된 UE에게 상당한 지연 시간과 검증 오버헤드를 발생시킵니다.
포스트 퀀텀(PQ) 적용 불가능성: NIST 표준화된 PQ 서명(예: ML-DSA, FN-DSA)을 5G 브로드캐스트에 직접 통합하는 것은 현재 실무적으로 불가능합니다. 예를 들어, ML-DSA 서명은 최대 34개의 분할된 SIB1 패킷을 필요로 하며 5,000ms 이상의 엔드 투 엔드 지연을 유발하여, 5G 초기 접속의 밀리초 단위 타이밍 요구 사항과 호환되지 않습니다. 또한, 대부분의 기존 방식은 SIB1만을 보호하며, SIB2~SIB21으로 구성된 더 넓은 SIB 제품군을 조작 위험에 노출된 상태로 남겨둡니다.

2. 방법론: EMULSION 프레임워크

저자들은 대칭 키의 효율성을 유지하면서도 진정한 포스트 퀀텀 보안을 달ek하기 위해 설계된 대칭 체인형, 공개 검증 가능 인증 프레임워크인 EMULSION을 제안합니다. 이 프레임워크는 이전 연구들이 충분히 활용하지 못했던 5G/6G 네트워크의 세 가지 고유한 아키텍처 특징을 활용합니다:

고정된 SIB 전송 윈도우: SIB는 고정되고 예측 가능한 간격(예: 160ms마다 SIB1 전송)으로 브로드캐스트됩니다. EMULSION은 프로토콜을 수정하지 않고 이러한 간격을 인증 에포크(epoch)를 정의하는 데 사용합니다.
정밀한 시간 동기화: 5G NR은 시스템 프레임 번호(SFN)를 통해 기지국과 UE 사이에 밀리초 단위의 동기화를 강제합니다. 이 내장된 타이밍 참조를 통해 시스템은 별도의 동기화 프로토콜 없이도 시간 기반 인증 방식의 보안 조건을 충족할 수 있습니다.
eSIM/USIM 자격 증명 관리: 장기적인 암호화 재료는 구독 과정에서 내결함성 USIM에 안전하게 프로비저닝될 수 있습니다. 이를 통해 UE는 루트 공개키를 오프라인으로 저장할 수 있어, 무선 구간을 통한 인증서 체인 전송의 필요성을 제거합니다.

핵심 메커니즘:
EMULSION은 **TESLA 스타일(Timed Efficient Stream Loss-tolerant Authentication)**의 대칭 키 체인과 단일, 컴팩트한 포스트 퀀텀 서명을 결합합니다.

신뢰의 근원(Root of Trust): 하나의 에포크당 한 번씩 액세스 및 이동성 관리 기능(AMF)에 의해 적용되는 컴팩트한 PQ 서명(다변량 서명 방식인 MAYO 사용)이 일방향 키 체인의 루트를 인증합니다. AMF의 공개키는 UE의 eSIM에 사전 프로비저닝되어 있습니다.
대칭 체인: 기지국은 HMAC-SHA-256을 사용하여 일방향 키 체인을 생성합니다. 각 SIB 브로드캐스트 간격마다 기지국은 MAC 키를 도출하고, SIB 콘텐츠에 대한 HMAC 태그를 계산하며, 체인에서 이전 키를 공개합니다(지연 시간 $d$ 간격 적용).
검증: UE는 에포크 개방 패킷을 검증하기 위해 사전 프로비저닝된 공개키에 대해 MAYO 서명을 확인합니다. 이후의 패킷들은 공개된 키를 사용하여 HMAC 태그를 검증합니다. UE는 해당 키가 공개될 때까지 버퍼링된 패킷을 소급하여 검증할 수 있으므로 패킷 손실에 대한 탄력성을 보장합니다.

이 프레임워크는 추가적인 파편화 없이 전체 SIB 제품군(SIB1–SIB21)과 마스터 정보 블록(MIB)을 인증하도록 설계되었습니다.

3. 주요 기여

최초의 5G 브로드캐스트용 PQ 보안 프레임워크: EMULSION은 엄격한 패킷 크기 제약(단일 SIB1 패킷 내에 수용)과 타이밍 윈도우를 준수하면서 진정한 포스트 퀀텀 보안을 제공하는 최초의 5G 기지국 브로드캐스트 인증 방식입니다.
PQ 보안을 갖춘 대칭 효율성: 전체 에포크에 걸쳐 비대칭 PQ 서명(MAYO)의 비용을 분담함으로써, 패킷당 오버헤드를 단일 HMAC 계산으로 줄였습니다. 이를 통해 대칭 암호학의 계산 효율성으로 포스트 퀀텀 보안을 달성합니다.
전체 SIB 커버리지: SIB1에 국한되었던 이전 작업들과 달리, EMUULSION은 인접 셀 리스트, GPS 타이밍, 재난 로밍 설정과 관련된 공격 표면을 차단하기 위해 전체 SIB 제품군(SIB1–SIB21)으로 보호 범위를 확장합니다.
제로 파편화(Zero Fragmentation): 모든 브로드캐스트 패킷(PQ 인증서가 포함된 에포크 개방 패킷 포함)이 단일 372바이트 전송 블록 내에 들어오도록 설계되어, 패킷 재조립의 필요성을 제거했습니다.
실제 환경 검증: 저자들은 srsRAN과 Open5GS를 사용하여 실제 무선 5G 테스트베드에 EMULSION을 구현하였으며, 성능, 지연 시간 및 패킷 손실 탄력성에 대한 경험적 데이터를 제공했습니다.

4. 실험 결과

NIST-PQC 표준(ML-DSA, FN-DSA) 및 고전적 방식(EC-Schnorr)과 비교 평가했을 때, EMULSION은 우수한 성능을 입증했습니다:

엔드 투 엔드 지연 시간: EMULSION은 체인 길이 2를 기준으로 160.07 ms의 엔드 투 엔드 지연을 달성하였으며, 이는 ML-DSA(5,282 ms)보다 33배, FN-DSA(1,920 ms)보다 12배 낮은 수치입니다.
통신 오버헤드: EMULSION은 ML-DSA 대비 31배, FN-DSA 대비 5.4배 적은 통신 오버헤드를 기록했습니다. 체인 길이 2에 대한 총 오버헤드는 두 개의 패킷에 걸쳐 744바이트인 반면, ML-DSA는 34개의 패킷에 걸쳐 12,648바이트가 필요합니다.
계산 비용: 기지국의 서명 비용은 약 0.6 µs(두 번의 HMAC 연산)로, 서명 기반 대안들보다 약 1,000배 빠릅니다. UE 검증 역시 이와 유사하게 효율적입니다.
패킷 손실 탄력성: EMULSION은 순방향 오류 수정(FEC) 없이 10%의 패킷 손실 상황에서도 **99.0%**의 인증 성공률을 유지했습니다. 반면, ML-DSA는 동일한 조건에서 파편화 민감도로 인해 성공률이 약 2.8%로 떨어졌습니다.
이동성 영향: 이동 중인 셔틀에서의 실환경 테스트 결과, 전파 지연(마이크로초 단위)과 핸드오버가 인증 지연에 영향을 미치지 않았으며, 지연 시간은 여전히 SIB 브로드캐스트 주기성에 의해 결정됨을 확인했습니다.

5. 의의 및 주장

본 논문은 EMULSION이 포스트 퀀텀 시대의 5G 부트스트래핑을 보안하기 위한 실질적이고 배포 가능한 솔루션임을 주장합니다. 그 의의는 다음과 같습니다:

브로드캐스트 인증에서 보안과 성능 사이의 근본적인 트레이드오프를 해결합니다.
PQ 도입을 어렵게 만들었던 "파편화 페널티"를 제거합니다.
새로운 프로토콜이나 하드웨어를 요구하는 대신, 기존 5G 인프라(SFN 동기화, eSIM 프로비저닝)를 활용합니다.
"대칭 최적화된" 경로를 통해 포스트 퀀텀 보안을 제공함으로써, PQ 서명의 막대한 계산 및 통신 비용이 사용자 경험이나 네트워크 확장성을 저해하지 않도록 보장합니다.

저자들은 EMULSION이 브로드캐스트 인증을 다루지만, 기존 5G-AKA 프로토콜과 직교(orthogonal)하며 이를 대체하는 것이 아니라, 키 합의 절차가 시작되기 전에 UE가 수신하는 시스템 정보가 진본임을 보장하는 역할임을 강조합니다. 구현 및 테스트베드 코드는 추가적인 적응과 테스트를 용이하게 하기 위해 오픈 소스로 공개되었습니다.