Rust 재작성 + 차별적 퍼징 + 형식 검증을 통해 커널 C 파서 강화. 첫 번째 대상: UVC (CVE-2024-53104).
보안에 중요한 Linux 커널 C 파서를 Rust로 다시 작성하여 하드닝하고, 그 재작성이 원본과 동등함을 보인 뒤 형식 검증까지 할 수 있을까? 이 스파이크는 하나의 대상에 대해 전체 루프를 실행한다: UVC 비디오 디스크립터 파서(drivers/media/usb/uvc/의 uvc_parse_format/uvc_parse_frame, v7.2-rc2). 이 대상은 16년 간격으로 두 개의 독립적인 메모리 안전성 CVE(CVE-2008-3496, CVE-2024-53104 — 후자는 CISA KEV 카탈로그에 등재됨)를 가졌기 때문에 선택되었다.
C 리프 추출 (c/). 파싱 로직은 커널에서 바이트 단위로 그대로 복사되었고, 환경만 스텁 처리되었다(// SPIKE-STUB). C-ABI 라이브러리로 컴파일된다. 추출된 리프에는 카운팅 패스와 크기 지정 할당이 포함되어 있어, CVE-2024-53104 버그 클래스(카운트가 할당한 범위를 넘어 쓰는 파싱)가 추상화되지 않고 도달 가능하다.
Rust로 재작성 (rust/). 동일한 파싱 리프를 안전한 Rust로 작성했으며, 동일한 C ABI와 결과 구조체를 사용한다. C와의 모든 차이는 // DEVIATION으로 태그되고 문서화된다.
차분 퍼징 (fuzz/). stable rustc에서 동작하는 LibAFL 하네스가 하나의 입력으로 두 구현을 구동하고 출력을 필드별로 비교한다. 결과: 컴파일러에 의존하는 부호 있는 오버플로 지점에서의 포팅 불일치 하나를 수정한 후, 93% 엣지 커버리지에서 54,019회 실행 동안 발산이 전혀 없었다. 충실한 v7.2-rc2 코드에서는 범위를 벗어난 접근에 도달할 수 없다(두 CVE 모두 패치됨). 옵트인 네거티브 컨트롤(--features vuln, 두 언어에 동일하게 반영)은 CVE-2024-53104 불일치를 다시 도입한다: 동일한 입력에서 C는 힙 범위 초과 쓰기를 수행하고(ASan), Rust는 안전하게 패닉한다. 자세한 내용: fuzz/RESULTS.md.
형식 검증 (verify/). 충실한 Rust 리프는 Charon과 Aeneas를 거쳐 Lean 4로 추출되며, 생성된 코드에 sorry가 없고, (Binder 스파이크와 달리) 유니언 블로커도 없다. 두 개의 정리는 verify/VERIFY-REPORT.md와 ROADMAP.md에 있다:
ok / 통제된 fail / 비종료이며, 정의되지 않은 동작 결과는 결코 아님): 증명됨, sorry 없음. 이는 C가 결여한 메모리 안전성 속성을 검사된 명제로 명시한다.sorry 없이 증명되었으며, 두 개의 재사용 가능한 Aeneas 루프 추론 원리와 5개의 구조적으로 종료하는 루프에 대한 div-프리함도 함께 증명되었다. 나머지는 명명된 위치-순회 함수적 정확성 코어(네 개의 진술된 보조정리)로 환원된다; ROADMAP.md 참조.루프는 하나의 대상에서 종단 간으로 시연된다. 재작성은 차분 퍼징을 통해 C와 동등함이 보여지고; 메모리 안전성 차이는 네거티브 컨트롤로 구체화되며; Rust는 Lean으로 깔끔하게 추출되고 그 전체 안전성 속성은 기계 검사된다. 무패닉 정리의 경우, 카운팅 불변식(CVE-2024-53104의 핵심)이 sorry 없이 증명되었고 남은 작업은 명명된 함수적 정확성 코어로 환원되며, 진술되었으나 아직 증명되지 않았다. 전체 증명 상태와 미해결 보조정리는 ROADMAP.md에 있다.
c/ — 추출된 C 리프와 그 스텁rust/ — 안전한 Rust 재작성fuzz/ — LibAFL 차분 퍼저, 결과, CVE 클래스 컨트롤verify/ — Charon/Aeneas/Lean 추출 및 정리ROADMAP.md — 증명 상태와 남은 미해결 보조정리OPEN_CHALLENGES.md — 기여자가 선택할 수 있는 구체적인 작업*/README.md, fuzz/RESULTS.md, verify/VERIFY-REPORT.md — 단계별 세부 사항커널 v7.2-rc2 (읽기 전용 참조). Rust stable 1.94.0. LibAFL 0.15. Charon 909ff09a (v0.1.220, --preset=aeneas), Aeneas c2015b86, Lean/mathlib v4.31.0.