Codex로 난독화된 Cronos 데이터베이스 스키마를 복구한 방법
Reverse engineering the storage format for an undocumented database
CronosPro는 러시아 및 구소련 국가에서 널리 사용되던 독점 데이터베이스 포맷으로, 바이너리 파일 구조가 복잡해 CSV 등으로 변환하기 어렵습니다. 기존 오픈소스 도구 cronodump는 대부분의 덤프를 처리할 수 있지만, 이번에 받은 파일은 KOD로 보호된 스키마 때문에 파싱에 실패했습니다. 이 글에서는 Codex를 활용해 난독화된 스키마를 통계적 분석과 헝가리안 알고리즘으로 복구하고, 파서의 가정을 수정하여 데이터를 올바르게 추출한 과정을 단계별로 설명합니다.
KOD 테이블은 순열이어야 하므로, 각 암호화된 바이트에 대해 독립적으로 최고 점수를 선택할 수 없습니다. 대신 고유성을 강제하면서 전체 매핑을 최적화해야 하는데, 이는 전형적인 할당 문제이며 SciPy의 Hungarian 알고리즘으로 해결했습니다.