Journal of Industrial Technology (산업기술연구)

  • Volume 36
  • /
  • Pages.89-92
  • /
  • 2016
  • /
  • 1229-9588(pISSN)
  • /
  • 1598-1371(eISSN)
Kangwon National University, Institute of Industrial Technology (강원대학교 산업기술연구소)
권호 표지

An Efficient Algorithm of Data Anonymity based on Anonymity Groups

익명 그룹 기반의 효율적인 데이터 익명화 알고리즘

  • 권호열 (강원대학교 컴퓨터정보통신공학전공)
  • Published : 2016.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient anonymity algorithm for personal information protections in big data systems. Firstly, we briefly introduce fundamental algorithms of k-anonymity, l-diversity, t-closeness. And then we propose an anonymity algorithm using controlling the size of anonymity groups as well as exchanging the data tuple between anonymity groups. Finally, we demonstrate an example on which proposed algorithm applied. The proposed scheme gave an efficient and simple algorithms for the processing of a big amount of data.

Keywords

References

  1. L. Sweeney, "k-Anonymity: A model for protecting privacy", International Journal on Uncertainty, Fuzziness and Knowledge-based System, vol.10, no.3, pp.557-570, 2002. https://doi.org/10.1142/S0218488502001648
  2. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan. R., "Incognito - Efficient fulldomain k-anonymity", Proceedings of the 2005 ACM SIGMOD international conference on Management of data. ACM, 2005.
  3. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan, "Mondrian multidimensional kanonymity", Data Engineering, 2006. ICDE'06. Proceedings of the 22nd International Conference on. IEEE, 2006.
  4. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "l-Diversity: Privacy beyond k-Anonymity", Proceedings of Int'l Conference on Data Engineering, pp.24-35, 2006.
  5. N. Li, T. Li, and S. Venkatasubramanian, "t-Closeness: Privacy Beyond k-anonymity and l-diversity", ICDE, pp.106-115, 2007.
  6. 고한영, 정강수, 박석, "s-uniformity: 데이터의 민감도를 고려하여 고른 분포를 보장하는 익명화 기법", 2009 한국컴퓨터종합학술대회 논문집, Vol.36, No.1(C), pp.70-75, 2009.
  7. 성민경, 정연돈, "데이터 스트림에서 프라이버시 보호를 위한 익명화 기법", 정보과학회논문지 : 데이타베이스, 41(1), pp.8-20, 2014. 2.
  8. 황치광, 최종원, 홍충선, "데이터 유용성 향상을 위한 서비스 기반의 안전한 익명화 기법 연구", 정보과학회논문지, 42(5), pp.681-689, 2015. 5.
  9. 강주성, 강진영, 이옥연, 홍도원, "익명성 관련 측도에 기반한 데이터 프라이버시 확보 알고리즘에 관한 연구", 정보보호학회논문지, 21(5), pp.149-160, 2011. 10.
  10. 권호열, "빅데이터 시스템의 효율적인 데이터 익명성 척도에 관한 연구", 2015 대한전자공학회 하계학술대회 논문집, 제주, pp.22-24, 2015. 6.