Steganographic UUID 도입을 통한 인덱스 크기 50% 감소 및 프라이버시 보호

Context

UUID v4의 무작위성으로 인한 B-tree 인덱스 단편화와 성능 저하 발생. UUID v7의 시간 순차적 특성은 인덱싱 효율을 높이나 생성 시점이 노출되는 프라이버시 취약점 보유.

Technical Solution

• Steganography 기법을 통한 UUID v4 외형 내 암호화된 Timestamp 은닉 설계
• SHA-256 기반 키 유도 및 XOR 연산을 통한 48비트 Timestamp 암호화 처리
• UUID v4 표준 포맷 준수를 위해 버전 및 배리언트 비트를 유지하는 구조 채택
• PostgreSQL C Extension 구현을 통한 마이크로초 단위의 정밀한 시간 데이터 임베딩
• Functional Index를 활용하여 암호화된 Timestamp를 추출하고 B-tree 인덱스에 매핑
• GUC 변수를 통한 Encryption Seed 관리를 통한 보안성 및 제어 가능성 확보

Impact

• 인덱스 크기 기존 3.1 MB에서 1.5 MB로 약 50% 감소
• Sequential Scan 방식에서 Functional Index Scan 방식으로 쿼리 성능 최적화

Key Takeaway

데이터의 외형적 특성과 내부적 정렬 순서를 분리하여 보안성과 성능이라는 상충하는 제약 조건을 동시에 해결한 설계 사례