首页 | 本学科首页   官方微博 | 高级检索  
     


Secure outsourcing of sequence comparisons
Authors:Mikhail J Atallah  Jiangtao Li
Affiliation:(1) CERIAS and Department of Computer Sciences, Purdue University, 250 N. University Street, West Lafayette, IN 47907, USA
Abstract:Internet computing technologies, like grid computing, enable a weak computational device connected to such a grid to be less limited by its inadequate local computational, storage, and bandwidth resources. However, such a weak computational device (PDA, smartcard, sensor, etc.) often cannot avail itself of the abundant resources available on the network because its data are sensitive. This motivates the design of techniques for computational outsourcing in a privacy-preserving manner, i.e., without revealing to the remote agents whose computational power is being used either one’s data or the outcome of the computation. This paper investigates such secure outsourcing for widely applicable sequence comparison problems and gives an efficient protocol for a customer to securely outsource sequence comparisons to two remote agents. The local computations done by the customer are linear in the size of the sequences, and the computational cost and amount of communication done by the external agents are close to the time complexity of the best known algorithm for solving the problem on a single machine.
Keywords:Privacy  Secure outsourcing  Secure multiparty computation  Sequence comparison  Edit distance
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号