구간 제한 라플라스 메커니즘의 통계적 특성: 절단과 경계 팽창 절단 기법

본 논문은 차등 개인정보 보호(Differential Privacy, DP) 하에서 통계량을 위생화할 때 발생하는 구간 제한 문제를 체계적으로 다룬다. 서론에서는 DP의 정의와 라플라스 메커니즘, 전역 민감도(global sensitivity)의 개념을 소개하고, 비율·상관계수와 같이 사전에 알려진 구간에 제한되는 통계량을 다룰 때 구간 초과값이 발생하는 현실적 문제를 제시한다. 기존 연구에서는 제약조건을 만족하도록 최적화 문제를 푸는 복잡한 방법이 제안되었지만, 이는 계산 비용이 크고 구현이 어려워 실무에서 활용되기 힘들다. 이에 저자는 두 가지 간단하면서도 DP 보장을 유지하는 구간 처리 기법을 제안한다. 첫 번째는 “절단(Truncation)” 방식으로, 라플라스 분포를 구간