DOI QR코드

DOI QR Code

랜덤대치 기반 프라이버시 보호 기법의 효율적인 구현 및 안전성 분석

Efficient Implementation and Security Analysis of Privacy-Preserving Technique based on Random Substitutions

  • An, Aron (Dept. of Mathematics, Kookmin University) ;
  • Kang, Ju-Sung (Dept. of Mathematics, Kookmin University) ;
  • Hong, Dowon (Information Security Research Division, ETRI)
  • 발행 : 2007.11.09

초록

본 논문에서는 랜덤대치(random substitution) 기법에 대하여 심도 있는 분석을 실시한다. 랜덤대치 기법의 효율적인 구현을 위하여 데이터 재구축(reconstruction) 과정에서 필요로 하는 역행렬을 구하는 공식을 제시한다. 또한, 랜덤대치에 사용되는 다양한 파라미터들의 의미를 실험적으로 밝혀내며, 정확도와 프라이버시를 합리적으로 측정할 수 있는 새로운 측도(measure)들을 제안한다.

키워드