Title :
The Users´ Privacy Protecting Scheme Based on Knapsack Problem
Author_Institution :
Dept. of Electron. Eng., Chienkuo Technol. Univ., Changhua
Abstract :
In the e-commerce environment, the protection of users´ privacy from a server was not considered feasible until the private information retrieval (PIR) problem was stated and solved. In this paper, we propose a one-server PIR scheme based on a knapsack problem, it is more suitable than other previous PIR schemes in the real e-commerce environment. In addition, a security proof to our scheme and comparisons to other PIR schemes are given.
Keywords :
information retrieval; knapsack problems; security of data; e-commerce environment; knapsack problem; privacy protecting scheme; private information retrieval problem; Computer science; Data security; Databases; Drugs; Electrostatic precipitators; Information retrieval; Information security; Pharmaceuticals; Privacy; Protection;
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
DOI :
10.1109/ICICIC.2008.576
