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


45권  7호, pp. 708-721, 7월  2018
10.5626/JOK.2018.45.7.708


PDF

  요약

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


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

M. Kang, K. Jung, S. Park, "A Differentially Private Query Processing Mechanism using a Batch Strategy within a Limited Privacy Budget," Journal of KIISE, JOK, vol. 45, no. 7, pp. 708-721, 2018. DOI: 10.5626/JOK.2018.45.7.708.


[ACM Style]

Minsuc Kang, Kangsoo Jung, and Seog Park. 2018. A Differentially Private Query Processing Mechanism using a Batch Strategy within a Limited Privacy Budget. Journal of KIISE, JOK, 45, 7, (2018), 708-721. DOI: 10.5626/JOK.2018.45.7.708.


[KCI Style]

강민석, 정강수, 박석, "한정된 프라이버시 예산에서 배치 전략을 통한 차분 프라이버시 질의 처리 기법," 한국정보과학회 논문지, 제45권, 제7호, 708~721쪽, 2018. DOI: 10.5626/JOK.2018.45.7.708.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr