이 보고서는 최단경로(SPSP) 질의를 지원하는 그래프 암호화 스킴(GES)의 구조적 정보 유출을 분석한다. 질의 복구 공격 방어를 위해 heavy-light 분해(HLD)를 사용하는 PathGES는 실제 데이터셋에서 토큰-경로 매핑의 99% 이상이 일대일로 나타나는 불균형 문제가 있어 Falzon-Paterson 공격과 경로 길이의 부채널 추론에 취약했다. 이를 악용한 Fragment Tree 공격은 희소 그래프에서 최대 10.24%의 정확한 질의 복구율을 달성했다. 개선안 BlindGES는 병합-분할 메커니즘과 2단계 멀티맵 인덱스로 일대일 매핑을 20% 미만으로 낮추고 구축 시간 50%, 저장 오버헤드 32%를 절감하며 경로 길이 유출을 1% 미만으로 억제했다.

• •PathGES는 HLD 분해의 불균형으로 토큰-경로 매핑이 99% 이상 일대일로 나타나 공격에 취약하다.
• •Fragment Tree 공격은 이 구조적 약점을 이용해 희소 그래프에서 최대 10.24% 정확 복구율을 달성한다.
• •개선안 BlindGES는 일대일 매핑을 20% 미만으로 낮추고 구축시간 50%, 저장 오버헤드 32%를 절감한다.
• •일곱 개 실제 데이터셋에서 공격·방어 기법과 보안 증명을 체계적으로 평가했다.