차분 프라이버시를 보장하는 프라이버시 보호 히스토그램 생성 기법 


49권  6호, pp. 488-493, 6월  2022
10.5626/JOK.2022.49.6.488


PDF

  요약

데이터 수집과 분석이 활발히 이루어지면서 개인의 프라이버시 보호의 필요성이 대두되고 있다. 프라이버시를 보호하면서 데이터의 수집과 분석을 수행하기 위해 다양한 프라이버시 모델이 제안되었다. 그 중 차분 프라이버시가 사실상의 표준으로 받아들여지고 있다. 본 논문에선 차분 프라이버시를 보장하는 프라이버시 보호 히스토그램 생성 기법을 제안한다. 제안 기법은 히스토그램의 계급 구간 설정 단계와 도수 산출 단계로 구성된다. 첫번째 단계에서는 계급 구간을 결정하는 휴리스틱 알고리즘에 라플라스 메커니즘을 적용하여 차분 프라이버시를 만족하는 계급 구간 개수를 설정한다. 두번째 단계에서는 각 계급 구간에 해당하는 도수에 라플라스 메커니즘을 적용하여 차분 프라이버시를 보장하는 도수를 산출한다. 제안하는 기법이 차분 프라이버시를 보장함을 보이고, 실험을 통해 프라이버시 예산 값의 크기와 분배 비율에 따른 히스토그램의 정확성을 비교한다.


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

[IEEE Style]

I. C. Baek, J. Kim, Y. D. Chung, "A Privacy-preserving Histogram Construction Method Guaranteeing the Differential Privacy," Journal of KIISE, JOK, vol. 49, no. 6, pp. 488-493, 2022. DOI: 10.5626/JOK.2022.49.6.488.


[ACM Style]

In Cheol Baek, Jongseon Kim, and Yon Dohn Chung. 2022. A Privacy-preserving Histogram Construction Method Guaranteeing the Differential Privacy. Journal of KIISE, JOK, 49, 6, (2022), 488-493. DOI: 10.5626/JOK.2022.49.6.488.


[KCI Style]

백인철, 김종선, 정연돈, "차분 프라이버시를 보장하는 프라이버시 보호 히스토그램 생성 기법," 한국정보과학회 논문지, 제49권, 제6호, 488~493쪽, 2022. DOI: 10.5626/JOK.2022.49.6.488.


[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