한정된 프라이버시 예산에서 배치 전략을 통한 차분 프라이버시 질의 처리 기법

강민석, 정강수, 박석

http://doi.org/10.5626/JOK.2018.45.7.708

차분 프라이버시는 공격자의 사전 지식과 무관하게 정보를 보호할 수 있다는 장점이 있지만, 이를 위해 매 질의마다 프라이버시 예산 소모가 발생한다. 질의에 적용된 프라이버시 예산이 클수록 질의 결과는 정확해지지만 빠르게 프라이버시 예산이 고갈되어 많은 질의를 처리 할 수 없다. 많은 수의 질의를 처리하기 위해 각 질의에 대하여 프라이버시 예산을 지나치게 작게 할당하면 매우 많은 노이즈가 삽입되어 질의 결과의 정확도가 감소하고 데이터 유용성을 저하시킨다. 본 논문에서는 반응형 환경에서 차분프라이버시가 적용된 질의를 처리할 때, 배치 전략을 통한 질의 순서 재배열 처리를 통해 기존 기법보다 적은 프라이버시 예산을 사용하면서도 데이터 유용성을 보장하는 기법을 제안한다.