I. 서론
생체 인증 시스템에서 지문, 홍채, 얼굴 등의 생체 정보는 측정 과정에서 노이즈가 발생한다. 퍼지 추출기(fuzzy extractor)는 이러한 노이즈를 허용하면서도 매번 동일한 암호 키를 안정적으로 생성하고 복원할 수 있도록 설계된 암호학적 도구이다[1].
퍼지 추출기는 암호 키 생성 및 복원 과정에서 입력 데이터에 따라 연산 시간이 달라질 수 있으며[2], 이러한 실행 시간 차이는 공격자에게 내부 정보가 되는 부채널 공격 중 타이밍 공격의 원인이 된다. 타이밍 공격이란 암호 연산의 실행 시간을 반복 측정하여 내부의 비밀 정보를 추론하는 공격 기법이다[3]. 이에 대응하기 위한 상수시간 구현 기법이 현재 보안 업계의 권장 사항으로 자리 잡고 있다[4].
그러나 소스코드 수준의 상수시간 구현이 곧 실제 배포 환경에서의 타이밍 안전성을 보장하지는 않는다. 개발자가 작성한 소스코드와 컴파일러가 실제로 생성하는 실행 코드는 다를 수 있기 때문이다. GCC를 비롯한 현대 컴파일러는 성능 최적화를 위해 소스 코드를 변형하는 과정에서, 개발자가 안전하게 작성한 코드를 입력값에 따라 실행 시간이 달라지는 코드로 바꿔버리는 경우가 있다[5]. 즉, 소스코드는 안전하게 작성되었더라도 컴파일 이후의 실제 실행 코드는 안전하지 않을 수 있다.
본 논문은 공개 GitHub 저장소의 상수시간 BCH 복호화 구현을 퍼지 추출기 재생성 경로에 통합한 뒤, 다양한 컴파일러와 최적화 수준의 포괄적 비교보다, 대표적인 배포 후보 조건 하나를 기준으로 구현 방식에 따른 타이밍 차이를 통제하여 관찰하는 데 초점을 둔다. -O0은 디버깅 목적의 비최적화 빌드로 실제 배포 조건을 대표하기 어렵고, -O3, LTO, clang 기반 빌드는 공격적 인라이닝, 전역 최적화, 백엔드 차이 등 추가 변수를 도입할 수 있으므로 본 논문에서는 GCC -O2를 기준 조건으로 설정하였다.
대조군으로 기존 비상수시간 BCH 퍼지 추출기, 실험군으로 상수시간 BCH 퍼지 추출기를 구성하고, 오류 무게(error weight, 오류 비트의 개수)가 다른 입력 집단에 대해 복호화 실행 시간을 반복 측정하였다. 수집된 1,000,000건의 트레이스에 대해서 ISO 표준 통계 검정 기법을 적용하여 집단 간 실행 차이가 통계적으로 유의미한지 평가하였다. 또한 주분석 대상인 -O2 바이너리에 대해 dudect, Valgrind Memcheck, 어셈블리 덤프를 함께 검토하여 소스코드 수준의 상수시간 구현 의도가 실제 빌드 결과에서 어떻게 나타나는지 보조적으로 확인하였다.
실험 결과, 상수시간 BCH 구현은 선형 상관을 크게 낮추었음에도 불구하고 ISO 검정을 통과하지 못하였다. 이는 소스코드 수준의 상수시간 구현만으로는 실제 배포 바이너리의 타이밍 안전성을 충분히 보장하기 어렵다는 점을 보여준다.
본 논문의 기여는 다음과 같다.
첫째, BCH 기반 Code-Offset 퍼지 추출기의 재생성 단계에 대해 오류 무게 기반 입력 집단을 정의하고, 동일한 정정 한계(t=64)와 GCC -O2 조건에서 비상수시간 BCH 구현과 공개 상수시간 BCH 구현의 타이밍 누출 차이를 정량적으로 비교하였다.
둘째, 상수시간 BCH 구현이 오류 무게와 실행 시간 사이의 전역적 선형 상관을 크게 낮추더라도, TVLA에서는 반복 측정으로 누적되는 미세한 집단 평균 차이가 검출될 수 있음을 보였다. 이를 통해 퍼지 추출기 재생성 경로에서는 단순 상관계수만으로 타이밍 안전성을 판단하기 어렵다는 점을 확인하였다.
셋째, 기존 자동화 도구인 dudect와 Valgrind Memcheck를 이용해 -O2 바이너리의 타이밍 누출 및 데이터 의존적 메모리 접근 가능성을 보조적으로 검증하고, 어셈블리 수준 검토를 통해 Galois field 연산의 테이블 접근이 잔여 누출 후보 지점이 될 수 있음을 분석하였다.
본 논문의 구성은 다음과 같다. 제2장에서는 관련 배경지식 및 선행 연구를 기술하고, 제3장과 제4장에서는 상수시간 구현 모델과 실험 환경 및 취약성 분석 결과를 제시하며, 마지막으로 제5장에서 결론을 맺는다.
II. 배경지식 및 관련 연구
2.1 퍼지 추출기 개요
퍼지 추출기는 생체 정보로부터 비밀 키를 생성하고 복원하는 암호학적 도구로[1], 스마트폰 잠금 해제, 금융 본인 인증, 출입 통제 시스템 등 다양한 생체 인증 환경에서 활용된다. 이러한 퍼지 추출기는 여러 설계 방식으로 구현될 수 있다. 그중 가장 널리 사용되는 구조가 Code-Offset 방식이다.
Fig. 1.에서 보듯이, Code-Offset 방식은 등록(enrollment) 단계와 복원(reproduction) 단계로 구성된다. 등록 단계에서는 생체 입력과 무작위로 선택된 코드워드를 결합하여 헬퍼 데이터를 생성하고, 코드워드는 해시 함수를 거쳐 비밀 키로 변환된다. 복원 단계에서는 재입력된 생체 정보와 헬퍼 데이터를 이용하여 원본 코드워드와 대응하는 비밀 키를 도출한다[1]. 실제 배포 환경에서는 복원 단계가 인증 요청마다 반복 실행되며, 복호화 실행 시간이 생체 정보의 오류 패턴에 따라 달라질 수 있어 타이밍 공격에 노출될 수 있다[6].

Fig. 1. Enrollment and Reproduction phases of the Code-Offset method
퍼지 추출기의 기본 개념과 Code-Offset 구조는 Dodis 등에 의해 처음 제안되었으며[1], 이후 동일한 생체 정보 또는 하드웨어 소스로부터 비밀 키를 반복적으로 안전하게 생성할 수 있도록 설계된 isogeny 기반 재사용 가능 퍼지 추출기가 제안되었다[7].
2.2 BCH 기반 퍼지 추출기 복호화 구조 및 타이밍 특성
본 논문에서 분석하는 퍼지 추출기는 복원 단계의 노이즈 정정을 위해 BCH 부호 기반 복호화 모듈을 사용한다. BCH 부호는 최대 t개의 오류를 자동으로 탐지하고 정정할 수 있는 오류 정정 알고리즘으로[8], 잡음이 불규칙하게 발생하는 생체 정보 처리에 적합하다[9].
Fig. 2.의 BCH 복호화는 신드롬 계산, Berlekamp-Massey 알고리즘, Chien 탐색의 세 단계로 구성된다. 신드롬 계산 단계에서는 수신 데이터의 오류 정보를 신드롬 벡터라는 형태로 정리하고, Berlekamp-Massey 알고리즘 단계에서는 이를 바탕으로 오류 위치 다항식을 계산한다. Chien 탐색 단계에서는 오류 위치 다항식을 통해 해당 비트를 수정하여 원래 데이터로 복원한다[10].

Fig. 2. BCH Decoding Module
Berlekamp-Massey 알고리즘과 Chien 탐색은 실제 오류 개수에 따라 내부 반복 연산의 횟수가 달라지므로, 전체 복호화의 실행 시간이 입력값에 따라 가변적으로 달라지는 특성을 갖는다[10]. 개발자가 소스코드에서 반복 횟수를 고정해 상수시간 구현을 시도하더라도, 컴파일러 최적화 과정에서 조건 분기나 반복문 구조가 변하면서 실행 시간의 가변성이 다시 발생할 수 있다[11].
이와 같은 BCH 코드 기반 복호화 알고리즘은 최근 하드웨어 구현에서 공격과 최적화 방안으로도 다뤄졌다. 재구성 가능한 하드웨어인 FPGA (Field-Programmable Gate Array)에 구현된 BCH 기반 오류 정정 모듈에서, Berlekamp-Massey 알고리즘과 Chien 탐색의 실행 시간이 오류 개수에 따라 달라지는 현상이 분석되었고, 이를 이용한 타이밍 공격이 실제로 시연되었다[6]. 이후 이를 막기 위해, 오류 정정 연산을 가변 반복이 없도록 설계하는 방식의 상수시간 BCH 복호화 구조가 제안되었다[12].
2.3 타이밍 공격과 비상수시간 특성
타이밍 공격은 암호 연산의 입력값이나 내부 상태에 따라 실행 시간이 달라지는 특성을 이용하여 비밀 정보를 추론하는 공격 기법이다[3]. 공격자는 동일한 연산을 반복 측정한 뒤 실행 시간의 통계적 차이를 분석하므로, 이는 알고리즘 자체보다 구현 방식에서 발생하는 부채널 취약점으로 분류된다[13]. 이러한 공격이 가능한 이유는 실행 시간이 입력값에 따라 달라지는 비상수시간 구현이 존재하기 때문이다. 대표적인 비상수시간 구현으로 조건부 분기, 데이터 의존적 반복문, 비밀 키 기반 메모리 접근의 세 가지가 존재한다. 상수시간 구현은 이 세 가지 원인을 제거하여 실행 시간이 입력값에 무관하게 일정하도록 설계함으로써 타이밍 공격에 대응한다[4].
타이밍 공격과 상수시간 구현에 관한 연구는 소프트웨어 및 하드웨어 암호 구현 전반으로 확장되어 왔다. 기존 연구[14]에서는 조건 분기, 데이터 의존적 반복문, 메모리 접근 패턴이 상수시간 구현 이후에도 실제 바이너리 또는 실행 환경에서 타이밍 정보를 노출할 수 있음을 보였으며, 소스코드 수준의 상수시간 구현만으로는 실제 실행 환경에서의 타이밍 안전성을 보장할 수 없다고 지적하였다. 본 논문은 이러한 일반적인 문제의식을 BCH 기반 퍼지 추출기의 재생성 단계에 적용하고, 오류 무게가 달라지는 생체 인증 입력 모델에서 TVLA, 상관 분석, 자동화 도구 기반 보조 분석을 통해 잔여 누출 양상을 구체적으로 측정한다.
2.4 TVLA 기반 타이밍 누출 분석 방법
TVLA(Test Vector Leakage Assessment)는 서로 다른 두 입력 집합에 대해 실행 시간을 반복 측정하고, 두 집합의 측정값 분포가 통계적으로 구별 가능한지를 판정하여 타이밍 누출 여부를 확인하는 표준화된 검증 방법론이다. 기존 부채널 분석 기법이 특정 공격 시나리오를 전제하는 것과 달리, TVLA는 공격 방식과 무관하게 누출 여부 자체를 판단할 수 있어 구현 안전성을 사전에 진단하는 도구로 활용된다. 통계적 판정에는 두 집단 간 분산 차이를 자유도 보정을 통해 수용하는 Welch's t-검정이 사용되며[15], ISO/IEC 17825 표준에서는 이를 암호 모듈의 부채널 누출 평가를 위한 공식 검증 절차로 채택하고 있다[16].
III. 상수시간 BCH 기반 퍼지 추출기 구현 및 검증 시나리오 설계
3.1 시스템 모델 및 공격자 가정
본 연구의 분석 대상은 Code-Offset 퍼지 추출기의 복원 단계에서 사용되는 BCH 기반 복호화 모듈이다. 공격자는 복호화 모듈이 실행되는 동일한 플랫폼에서 입력 벡터를 직접 제어하고 고해상도 타이머로 복호화 실행 시간을 반복 측정할 수 있다고 가정한다. 공개 저장소의 헬퍼 데이터는 열람 가능하나 내부 레지스터 상태 및 비밀 키에는 접근하지 못한다. 공격자는 오류 개수와 위치 패턴이 다른 입력 벡터를 반복 주입하여 복호화 실행 시간 차이로부터 내부 오류 패턴이나 상태 정보를 추론하는 타이밍 공격을 수행한다.
3.2 분석 대상 상수시간 BCH 구현
본 절에서는 실험군에 사용한 공개 상수시간 BCH 복호화 구현의 주요 설계 원칙을 정리한다.
첫째, 조건부 분기를 제거한다. 기존 구현에서 오류 개수에 따라 실행 경로가 달라지는 분기를 비트 마스킹 연산으로 대체하여, 입력값과 무관하게 실행 경로가 항상 동일하게 유지되도록 한다.
둘째, 반복 횟수를 고정한다. Berlekamp-Massey 알고리즘과 Chien 탐색의 반복 횟수를 최대 오류 개수로 고정하고, 연산이 불필요한 구간에는 더미 연산을 삽입하여 실행 시간을 일정하게 유지한다.
셋째, 메모리 접근 패턴을 고정한다. Galois field(GF) 연산 테이블을 항상 동일한 순서로 순회하고 비트 마스크 연산으로 필요한 값만 선택하여, 캐시 접근 패턴이 입력값에 의존하지 않도록 한다.
해당 공개 구현은 위와 같은 기법을 통해 BCH 복호화 모듈이 소스코드 수준에서 상수시간 구현 원칙을 따르도록 설계되어 있다. 다만 이것이 실제 컴파일 및 실행 환경에서도 유지되는지는 별도의 실험적 검증이 필요하며, 이후 장에서 이를 수행한다.
3.3 타이밍 공격 취약성 검증 시나리오
본 절에서는 실제 배포 환경에서 대표적으로 고려되는 GCC -O2 빌드 조건을 고정하고, 비상수시간 BCH와 상수시간 BCH 구현의 복호화 실행 시간을 비교하는 검증 시나리오를 구성한다.
실험 입력은 오류 개수가 적은 집단과 최대 정정 가능 오류 개수에 근접한 집단으로 나눈다. BCH 복호화기의 정정 능력은 t=64이므로, 오류 무게가 정정 가능 범위 안에 있는 입력만 사용하여 0 ≤ w ≤ 32를 저오류 집단, 33 ≤ w ≤ 64를 고오류 집단으로 정의한다. 이 기준은 BCH 알고리즘의 별도 이론적 경계가 아니라, 정정 가능 영역을 t/2를 기준으로 하위 절반과 상위 절반으로 나누어 오류 무게에 따른 실행 시간 분포 차이를 검정하기 위한 신뢰적인 통계적 분리 기준이다.
각 집단에 대해 복호화 실행 시간을 반복 측정하고 TVLA를 적용하여 집단 간 실행 시간 차이가 통계적으로 유의미한지 평가한다. |t| 값이 임계치 4.5 미만이면 본 실험 조건에서 타이밍 누출이 검출되지 않은 것으로 해석하고, 임계치를 초과하면 실행 시간이 입력 집단에 의존한다고 해석한다. 두 구현은 동일한 -O2 조건과 동일한 오류 정정 한계에서 컴파일 및 실행하여 구현 방식에 따른 타이밍 안전성 차이를 정량적으로 비교한다.
IV. 타이밍 공격 취약성 실험 및 분석
4.1 실험 환경 및 측정 방법
부채널 공격 분석 신뢰도 확보를 위해 측정 노이즈를 줄인 리눅스 환경에서 타이밍 실험을 진행하였다. 일반적인 사용자 환경의 멀티태스킹과 클럭 보정은 타이밍 측정의 정확성을 저하시킬 수 있으므로, Table 1.에 정리된 측정 절차를 적용하였다.
Table 1. Experimental Environment and Measurement Setup

BCH 퍼지 추출기 구현은 C99 표준을 준수하여 작성되었으며, 컴파일러는 GCC 13.3.0(Ubuntu 24.04 Native)을 사용하였다. 주 분석 대상인 GCC -O2에 대해서는 objdump를 이용한 어셈블리 덤프를 수집하여, 소스코드 수준의 상수시간 패턴이 실제 실행 코드에서 어떻게 나타나는지 보조적으로 검토하였다. 타이밍 측정의 정확성과 통계 검증의 신뢰성을 확보하기 위해 Table 2.에 정리된 세 가지 방법을 적용하였다.
Table 2. Timing Measurement and Statistical Validation Methods

시간 측정에는 OS의 NTP 보정 영향을 배제한 하드웨어 타이머를 직접 이용하여 나노초 단위의 정밀한 측정값을 확보하였다. 통계 검증에는 ISO/IEC 17825 TVLA 기준에 따라 Welch's t-검정을 적용하였으며, |t| < 4.5를 타이밍 정보 누출이 없는 것으로 판정하는 기준으로 삼았다. 마지막으로 OS 스케줄링 간섭에 의한 비알고리즘적 이상치를 제거하기 위해 측정값의 상하위 1%를 제외하고 분석에 반영하였다.
4.2 실험군 설정
본 연구는 GCC -O2 조건을 주 분석 대상으로 삼아 대조군과 실험군을 설정하였다.
대조군은 기존 비상수시간 BCH 퍼지 추출기로 설정하였다. 이 구현은 오류 무게 w에 따라 내부 복호화 연산량이 달라질 수 있어 기준 타이밍 누출을 생성하는 비교 대상으로 적합하다. 실험군은 공개 GitHub 상수시간 BCH 복호화 구현을 퍼지 추출기 재생성 경로에 통합한 상수시간 BCH 기반 퍼지 추출기로 설정하였다. Table 3.은 본문에서 비교한 두 구현의 주요 파라미터를 정리한 것이다.
Table 3. Cryptographic Parameters for Each Control Group

두 구현은 동일한 코드 길이와 메시지 길이를 사용하며, 실험의 공정성을 위해 정정 한계는 64비트로 통일하였다. 이에 따라 본 연구는 오류 정정 성능의 차이가 아니라, 동일한 정정 조건 및 GCC -O2 빌드 환경에서 비상수시간 BCH와 상수시간 BCH 구현이 보이는 실행 시간 분포와 타이밍 누출 여부를 비교하는 데 초점을 둔다.
4.3 평가 지표
본 연구에서는 상수시간 BCH 기반 퍼지 추출기의 타이밍 누출 가능성을 평가하기 위해 Table 4.와 같이 두 가지 지표를 사용하였다.
Table 4. Evaluation Metrics and Acceptance Criteria

첫째, 피어슨 상관계수 r은 오류 무게와 실행 시간 사이의 선형 상관관계를 확인하기 위한 보조 지표로 사용하였다. r 값이 0에 가까울수록 오류 무게 증가가 실행 시간 증가로 직접 이어지는 선형 의존성이 약하다고 해석한다. 둘째, TVLA t-통계량은 오류 무게가 낮은 집단과 높은 집단의 실행 시간 분포가 통계적으로 구별 가능한지를 판정하기 위한 주 지표로 사용하였다. ISO/IEC 17825에서 널리 사용되는 기준에 따라 |t| < 4.5이면 해당 조건에서 유의미한 타이밍 차이가 검출되지 않은 것으로 보고, |t| ≥ 4.5이면 두 집단 간 실행 시간 분포 차이가 존재하는 것으로 해석하였다.
실험 설계를 바탕으로, 다음 절에서는 GCC -O2 조건에서 수집된 1,000,000건의 트레이스에 대한 분석 결과를 부채널 보안성의 관점에서 분석한다.
4.4 실험 결과 및 원인 분석
4.4.1 GCC -O2 조건에서의 TVLA 결과
본 절에서는 GCC -O2 조건에서 수집한 1,000,000건의 복호화 트레이스를 대상으로, 오류 무게 집단(저오류: w ≤ 32, 고오류: 33 ≤ w ≤ 64) 간 TVLA t-통계량을 비교하였다. 또한 보조 지표로 오류 무게와 실행 시간의 피어슨 상관계수를 함께 확인하였다. Table 5.는 주 분석 대상인 Non-Constant Time BCH와 Constant Time BCH의 결과를 정리한 것이다.
Table 5. TVLA Results for BCH Implementations

먼저 대조군인 Non-Constant Time BCH는 오류 무게와 실행 시간 사이에 강한 선형 상관을 보였으며(r = 0.816189), 오류 무게 집단 간 TVLA t-통계량 역시 -1383.831988로 FAIL을 기록하였다. 이는 실행 시간만으로도 오류 무게에 관한 정보가 직접 노출될 수 있음을 보여주는 기준점이다.
상수시간 BCH 기반 퍼지 추출기인 Constant Time BCH의 경우, 피어슨 상관계수는 r = 0.006943으로 거의 0에 수렴하여 전반적인 선형 상관은 크게 감소하였다. 그러나 오류 무게 집단 간 TVLA t-통계량은 -6.704949로 임계치 4.5를 초과하였다. 따라서 -O2 조건에서 상수시간 구현은 가변시간 구현에 비해 누출을 현저히 줄였으나, 본 실험 조건에서는 TVLA 기준을 통과하지 못하였다.
4.4.2 오류 무게와 실행 시간의 상관관계
Fig. 3.은 비상수시간 BCH와 상수시간 BCH의 오류 무게별 실행 시간 분포를 비교한 결과이다.

Fig. 3. Execution time distribution of Non-CT BCH and CT-BCH by error weight
비상수시간 BCH(Fig. 3(a).)는 오류 무게 증가에 따라 실행 시간이 뚜렷하게 증가하는 선형 경향을 보이며, 피어슨 상관계수 r = 0.816189가 이를 뒷받침한다. 반면 상수시간 BCH(Fig. 3(b).)는 피어슨 상관계수 r = 0.006943으로 선형 상관이 제거되었다. 그럼에도 불구하고 오류 무게 집단 간 TVLA t-통계량은 임계치를 초과하였다. 이는 단순한 선형 상관계수만으로는 타이밍 누출을 충분히 평가할 수 없으며, 집단 간 분포 차이를 함께 검토할 필요가 있음을 보여준다.
4.4.3 오류 무게 집단 기준 TVLA evolution 분석
Fig. 4.는 저오류 집단과 고오류 집단의 실행 시간에 대해 Welch's t-검정을 적용하고, 표본 수 증가에 따른 t-통계량 변화를 나타낸 TVLA evolution 결과이다.

Fig. 4. TVLA t-statistic evolution
비상수시간 BCH(Fig. 4(a).)는 측정 초반부터 t-통계량이 임계치 -4.5를 크게 벗어났으며, 표본수가 증가함에 따라 최종 t = -1383.831988까지 누출 신호가 강화되었다. 이는 오류 무게 집단 간 실행 시간 차이가 우연한 잡음이 아니라 반복 측정이 누적될수록 더 명확해지는 통계적 구분 가능성임을 보여준다.
반면 상수시간 BCH(Fig. 4(b).)는 초반 측정 구간에서 t-통계량이 임계선 주변에 머물렀으나, 표본 수가 증가하면서 최종 t = -6.704949로 임계치 4.5를 초과하였다. 따라서 GCC -O2 조건에서 상수시간 구현은 비상수시간 구현에 비해 누출 크기를 크게 줄였지만, TVLA 기준상 FAIL로 판정된다.
이 결과는 상수시간 BCH에서 관측된 잔여 누출이 오류 무게에 비례하여 실행 시간이 증가하는 큰 폭의 선형 누출이 아니라, 두 입력 집단 사이의 미세한 평균 차이가 반복 측정에서 누적된 결과임을 의미한다. 실제로 상수시간 BCH의 피어슨 상관계수는 r= 0.006943으로 0에 가까워 오류 무게와 실행 시간 사이의 전역적 선형 관계는 대부분 제거되었다. 그러나 TVLA는 전체 구간의 선형 상관이 아니라 저오류 집단과 고오류 집단의 평균 실행 시간 차이를 표본 수와 분산을 고려해 검정하므로, 작은 차이라도 동일한 방향으로 반복 관측되면 t-통계량이 임계치를 초과할 수 있다. 이러한 차이는 반복 횟수나 갱신식의 차이보다는 오류 패턴에서 유도된 신드롬, 불일치값, 오류 위치 다항식 계수 등이 Galois field 곱셈 및 역원 계산의 입력으로 사용되고, 이 과정의 테이블 참조가 바이너리 수준에서 메모리 접근 및 캐시 상태의 미세한 차이로 이어졌기 때문으로 해석된다.
4.4.4 외부 자동화 도구 및 어셈블리 수준 보조 분석
상수시간 구현의 검증 기법은 분석 시점에 따라 크게 두 범주로 구분된다. 첫 번째 범주인 소스코드 수준의 정적 분석 도구는 컴파일 이전 단계에서 비밀 변수의 정보 흐름과 제어 흐름 의존성을 검증하며, 두 번째 범주인 바이너리·실행 수준의 동적 분석 도구는 컴파일 이후 실제 실행 환경에서 발생하는 타이밍 및 메모리 접근 누출을 측정한다. 본 연구의 분석 대상은 컴파일러 최적화 이후 배포 바이너리에 잔존하는 부채널 누출이므로, dudect와 Valgrind Memcheck를 채택하여 소스코드 수준의 상수시간 구현이 GCC -O2 빌드 이후에도 유지되는지를 보조적으로 검증하였다.
외부 자동화 도구의 보조 분석에서도 실험과 같은 경향이 확인되었다. dudect는 오류 무게 집단 간복호화 시간 차이에 대해 8라운드에서 최대 t-통계량 12.32를 기록하고 Probably not constant time으로 판정하였다. Valgrind Memcheck는 해당 입력 버퍼의 오류 비트가 BCH 복호화 절차 내부로 전파되는 과정을 추적한 결과 31개 실행 문맥에서 경고를 보고하였다.
이 경고의 핵심은 Berlekamp-Massey 단계에서 오류 위치 다항식을 갱신하는 과정에 있다. 상수 시간 구현이 성립하려면 반복 횟수뿐 아니라 분기 흐름과 메모리 접근 주소도 입력에 독립적이어야 한다. 그러나 이 단계에서는 현재 불일치값, 이전 불일치값, 신드롬, 다항식 계수로부터 복호화 중간값을 만들고, 이를 이용해 sigma 갱신과 다음 불일치값 계산을 수행한다. 이때 필요한 Galois field 곱셈 및 역원 계산이 log 및 exp 테이블 기반으로 구현되면, 오류 패턴에서 유도된 중간값이 테이블 인덱스가 된다. 그 결과 전체 반복 횟수는 고정되어 있더라도 입력에 따라 참조되는 캐시 라인과 메모리 접근 순서가 달라질 수 있으며, 이는 상수시간 구현의 핵심 조건과 충돌한다.
이 해석은 objdump -d -M intel로 확인한 -O2 어셈블리 구조와도 일치한다. Galois field 곱셈 루틴은 두 입력 피연산자를 인덱스로 사용해 log 테이블을 참조하고, 두 로그값을 조합한 결과로 exp 테이블을 다시 참조하는 레지스터 인덱스 기반 메모리 접근 형태로 컴파일되었다. 또한 오류 위치 다항식 갱신 루프에는 반복 제어와 조건 갱신을 위한 조건부 점프가 남아 있어, 소스 수준의 마스킹 기반 갱신이 단순한 무분기 바이너리로 보존된다고 단정하기 어렵다. 다만 이 결과는 측정 조건과 실행 경로에 의존하는 누출 탐지 결과이며, 특정 명령어 하나를 실제 공격 성공의 직접 원인으로 단정하지는 않는다.
4.4.5 결과 해석
이상의 결과를 종합하면 다음 세 가지 사실이 도출된다.
첫째, 비상수시간 BCH는 오류 무게와 실행 시간 사이에 강한 선형 상관을 보였으며(r = 0.816189), 오류 무게 집단 간 TVLA t-통계량도 t = -1383.831988로 임계치 4.5를 크게 초과하였다. 이는 실행 시간만으로도 오류 무게에 관한 정보가 직접적으로 노출될 수 있음을 보여준다.
둘째, 상수시간 BCH는 비상수시간 BCH에 비해 오류 무게와 실행 시간 간 선형 상관을 크게 낮추었다(r = 0.006943). 그러나 오류 무게 집단 간 TVLA t-통계량은 t = -6.704949로 임계치를 초과하였다. 이는 소프트웨어 수준의 상수시간 구현이 선형적인 실행 시간 의존성은 완화하더라도, 집단 간 실행 시간 분포 차이를 완전히 제거하지 못할 수 있음을 의미한다.
셋째, 상수시간 BCH에서 관측된 결과는 피어슨 상관계수만으로 타이밍 누출 여부를 판단하기 어렵다는 점을 보여준다. 즉, 전반적인 선형 상관은 거의 제거되었더라도, TVLA와 같은 집단 간 분포 검정에서는 유의미한 차이가 나타날 수 있다. 따라서 -O2 배포 바이너리에 대해서는 상관 분석만이 아니라 TVLA 기반 검정과 바이너리 수준 검토를 함께 수행할 필요가 있다.
V. 결론
본 논문은 공개 GitHub 상수시간 BCH 복호화 구현을 통합한 BCH 기반 퍼지 추출기를 대상으로, GCC -O2 빌드 조건에서 1,000,000건의 타이밍 트레이스를 수집하고 TVLA 분석, dudect 및 Valgrind Memcheck 기반 보조 검증, 어셈블리 수준 검토를 수행하였다.
실험 결과, 비상수시간 BCH 기반 퍼지 추출기는 오류 무게와 실행 시간 사이에 강한 선형 상관(r = 0.816189)을 보였고, TVLA t-통계량 역시 극단적인 FAIL을 기록하였다. 상수시간 BCH 기반 퍼지 추출기는 선형 상관을 r = 0.006943까지 낮추었으나, 오류 무게 집단 간 TVLA t-통계량은 임계치 4.5를 초과하였다(|t| = 6.704949).
이러한 결과는 공개 상수시간 BCH 구현을 통합한 퍼지 추출기가 동일한 -O2 조건에서 비상수시간 구현 대비 타이밍 구분 가능성을 크게 완화하지만, 배포 바이너리 수준의 잔여 누출 가능성을 완전히 제거하지는 못함을 보여준다. 따라서 오류 무게가 가변적인 생체 인증 시나리오에서는 소스코드 검토나 단일 통계 지표만으로 상수시간성을 판단하기보다, BCH 정정 능력 t를 기준으로 오류 무게 집단을 정의한 뒤 피어슨 상관 분석, Welch's t-test 기반 TVLA, dudect 기반 반복 실행 검정, Valgrind Memcheck 기반 분기·주소 사용 추적, objdump 기반 어셈블리 검토를 순차적으로 수행할 필요가 있다. 본 실험에서는 이 절차를 통해 Galois field 곱셈 및 역원 계산의 테이블 인덱스 접근이 잔여 누출 후보 지점으로 확인되었으며, 궁극적으로는 알고리즘 아키텍처 수준에서 실행 경로와 메모리 접근 구조를 보다 단순하게 유지하는 설계가 요구된다. 구체적으로는 테이블 기반 Galois field 연산을 순차 스캔 및 마스킹 방식으로 대체하거나, 테이블 참조를 사용하지 않는 논리 연산 기반 GF 산술 구조를 검토할 필요가 있다.
향후 연구로는 -O0, -O3, clang, LTO 등 다양한 컴파일 조건에서 동일한 평가 절차를 반복하여 본 결과의 일반성을 검토하고, 타이밍 기반 TVLA 분석을 전력 소비 및 전자기 방사(EM) 측정 환경으로 확장하여 다중 채널 부채널 안전성을 평가할 예정이다. 이를 바탕으로 시간·전력·EM 채널을 통합적으로 고려한 부채널 공격 방어 기법을 설계·검증함으로써 포스트 양자 생체 인증 시스템 전반의 보안성을 강화하는 연구를 진행할 예정이다.
References
- Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, "Fuzzy extractors: howtogenerate strong keys frombiometricsand other noisy data," SIAMJournal on Computing, vol. 38, no. 1, pp. 97-139, Mar. 2008.
- G.T. Becker, "Robust fuzzy extractorsand helper data manipulationattacksrevisited: theory versus practice," IEEE Transactions on Dependable andSecure Computing, vol. 16, no. 5, pp. 783-795, Sep.-Oct. 2019.
- Q. Ge, Y. Yarom, D. Cock, andG. Heiser, "A survey of microarchitectural ti ming attacks and countermeasuresoncontemporary hardware," Journal of Cryptographic Engineering, vol. 8, no.1, pp. 1-27, Apr. 2018.
- J. Zhang, C. Chen, J. Cui, andK. Li,"Timing side-channel attacks andcountermeasures in CPU microarchitectures," ACM Computing Surveys, vol. 56,no. 7, pp. 1-40, Jul. 2024.
- J. Van Cleemput, B. De Sutter, andK. De Bosschere, "Adaptive compilerstrategies for mitigating timing sidechannel attacks," IEEE TransactionsonDependable and Secure Computing, vol. 17, no. 1, pp. 35-49, Jan.-Feb. 2020.
- X. Lai, M. Jenihhin, G.N. Selimis, S.Goossens, R. Maes, and K. Paul, "Early RTL analysis for SCA vulnerabilityin fuzzy extractors of memory-basedPUF enabled devices," 2020 IFIP/IEEE 28th International ConferenceonVery Large Scale Integration (VLSI-SoC), pp. 16-21, Oct. 2020.
- Y. Zhou, S. Liu, and S. Han, "Robustl y reusable fuzzy extractor fromisogeny," Theoretical Computer Science, vol. 1008, Art. no. 114677, Sep. 2024.
- S. Shi, J. Cui, X.-L. Zhang, Y. Liu, J.-L. Gao, and Y.-J. Wang, "Fingerprint recognition strategies based on a fuzzy commitment for cloud-assisted IoT: a minutiae-based sector coding approach," IEEE Access, vol. 7, pp. 44803-44812, Mar. 2019.
- N. Saini and A. Sinha, "Biometrics based key management of double random phase encoding scheme using errorcontrol codes," Optics and Lasers in Engineering, vol. 51, no. 8, pp. 1014-1022, Aug. 2013.
- J. Kim, J. Kwon, H. Jeong, and I.-C. Park, "Energy-efficient syndrome calculation architecture for BCH decoders," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 33, no. 9, pp. 2488-2496, Sep. 2025.
- J. Van Cleemput, B. Coppens, and B. De Sutter, "Compiler mitigations for time attacks on modern x86 processors," ACM Transactions on Architecture and Code Optimization, vol. 8, no. 4, pp. 1-20, Jan. 2012.
- M. Walters and S.S. Roy, "Constant-time BCH error-correcting code," 2020IEEE International SymposiumonCircuits and Systems (ISCAS), pp. 1-5, Oct. 2020.
- A. Hevia and M. Kiwi, "Strengthof two data encryption standard implementations under timing attacks," ACMTransactions on Information and System Security, vol. 2, no. 4, pp. 416-437, Nov. 1999.
- M. Schneider, D. Lain, I. Puddu, N.Dutly, and S. Capkun, "Breakingbad:how compilers break constant-timeimplementations," Proceedings of the20th ACM Asia Conference on Computerand Communications Security(ASIACCS '25), pp. 1690-1706, Aug. 2025.
- G. Goodwill, B. Jun, J. Jaffe, and P.Rohatgi, “A testing methodologyforsi de-channel resistance validation,” NIST Non-Invasive Attack TestingWorkshop, Sep. 2011
- "Information technology -securitytechniques - testing methods for themi tigation of non-invasive attackclassesagainst cryptographic modules," ISO/IEC 17825:2024, Jan. 2024.