An Algorithm for Improving the Accuracy of Privacy-Preserving Technique Based on Random Substitutions
랜덤대치 기반 프라이버시 보호 기법의 정확성 개선 알고리즘

Ju-Sung Kang, Chang-Woo Lee, Do-Won Hong
2009 The KIPS Transactions PartC  
The merits of random substitutions are various applicability and security guarantee on the view point of privacy breach. However there is no research to improve the accuracy of random substitutions. In this paper we propose an algorithm for improving the accuracy of random substitutions by an advanced theoretical analysis about the standard errors. We examine that random substitutions have an unpractical accuracy level and our improved algorithm meets the theoretical results by some experiments
more » ... by some experiments for data sets having uniform and normal distributions. By our proposed algorithm, it is possible to upgrade the accuracy level under the same security level as the original method. The additional cost of computation for our algorithm is still acceptable and practical.
doi:10.3745/kipstc.2009.16c.5.563 fatcat:3ou6qdb7lneqjbudtui4yojyx4