节点文献

关于极少必要信息共享的算法研究

The Algorithm Research of Minimal Necessary Information Sharing

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵红岩余靖刘国华

【机构】 燕山大学信息科学与工程学院

【摘要】 <正> 1 引言在数据库信息共享研究领域中秘密信息检索(PIR,Private Information Retrieval)是一个非常普遍的问题,用户从存储在服务器上的N个字节的字符串中秘密检索出第i个字节,这里的“秘密”是指服务器不知道i是多少,也就是说,服务器不知到客户所关心的是什么。这是由于下面几个原因导致的: 安全:企业之间的信息共享需要安全保障,不仅需要防止外来的攻击,而且要在信息共享时设计有效的安全尺度。他们不能向其他所有用户无差别地开放他们的数据库。

【Abstract】 Information integration across databases is assumed that the data in each database can be revealed to the other databases. However, there is an increasing need for sharing information across autonomous entities in such a way that no information apart from the answer to the query is revealed. This paper introduces the notion of minimal information sharing across private databases, and according to protocols of intersection, equijoin, intersection size and equijoin size, We put forward the algorithms of difference, difference join and difference size.

  • 【会议录名称】 2005年全国理论计算机科学学术年会论文集
  • 【会议名称】2005年全国理论计算机科学学术年会
  • 【会议时间】2005-08
  • 【会议地点】中国河北秦皇岛
  • 【分类号】TP309
  • 【主办单位】中国计算机学会理论计算机科学专业委员会
节点文献中: 

本文链接的文献网络图示:

本文的引文网络