• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Information Security >Secure outsourcing of sequence comparisons
【24h】

Secure outsourcing of sequence comparisons

机译：安全外包序列比较

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：诸如网格计算之类的互联网计算技术使连接到这种网格的弱计算设备受到其本地计算，存储和带宽资源不足的限制较少。但是，如此弱的计算设备（PDA，智能卡，传感器等）通常无法利用网络上可用的大量资源，因为它的数据很敏感。这以保护隐私的方式（即，不向正在使用其计算能力的远程代理揭示一个人的数据或计算结果的动机）来激励用于计算外包的技术的设计。本文研究了这种安全外包以解决广泛适用的序列比较问题，并为客户提供了一种有效的协议，以将序列比较安全地外包给两个远程代理。客户完成的本地计算在序列大小上是线性的，并且外部代理完成的计算成本和通信量接近解决单个机器问题的最著名算法的时间复杂度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号