上海市科学技术发展基金(03JC14014)
- 作品数：4 被引量：16H指数：2
- 相关作者：朱洪陈志德李镇坚张涌更多>>
- 相关机构：复旦大学福建师范大学更多>>
- 发文基金：上海市科学技术发展基金国家自然科学基金基础研究重大项目前期研究专项更多>>
- 相关领域：自动化与计算机技术更多>>
- 一类弱集合覆盖问题的近似算法被引量：5
- 2005年
- 在近似算法领域,集合覆盖(SetCover)是研究的比较早和比较透彻的问题之一.该文提出了一类与集合覆盖很相似的问题:集合击中和弱集合b覆盖,并且给出了解决它们的近似算法,还证明了它们的不可近似性.
- 张涌朱洪
- 量子n取m不经意传输
- 2007年
- 给出n取m不经意传输的完美(统计)正确性和完美(统计)隐私性的定义,回顾了C répeau的工作,构造出量子n取m不经意传输协议,并证明所构造的协议满足统计安全性和统计隐私性.
- 陈志德朱洪
- 关键词：量子不经意传输
- n取m不经意传输协议构造研究被引量：2
- 2006年
- 不经意传输协议是设计其他密码协议的基础,同样,该协议在电子商务中也有很多应用.本文首先以2取1不经意传输协议作为子协议,构造n取1不经意传输协议,再以n取1不经意传输协议为子协议构造n取m不经意传输协议.最后,我们利用在公钥密码系统中,由公钥推导出私钥难这一性质,构造出2取1不经意传输协议,从而得出推论,任意的公钥密码系统都可以用来构造n取m不经意传输协议.
- 陈志德朱洪
- 关键词：不经意传输公钥密码系统
- 一种点边带权最小生成树的近似算法被引量：9
- 2008年
- 在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
- 李镇坚朱洪
- 关键词：最小生成树近似度
