位置:立项数据库 > 立项详情页
连通因子理论及其在网络和公开钥密码学中的应用
  • 项目名称:连通因子理论及其在网络和公开钥密码学中的应用
  • 项目类别:面上项目
  • 批准号:60673046
  • 申请代码:F020101
  • 项目来源:国家自然科学基金
  • 研究期限:2007-01-01-2009-12-31
  • 项目负责人:李明楚
  • 负责人职称:教授
  • 依托单位:大连理工大学
  • 批准年度:2006
中文摘要:

本项目证明了每一个4-连通无眼镜无G_6的无爪图是hamiltonian图, 给出著名公开 Matthews & Sumner 猜想的部分结果;给出了线性时间O(n) 的算法构造4-连通,4-正则的局部连通无爪图; 证明了n 阶3-连通无爪图的周长为 min{6δ -15, n}.;每一四边形地连通无爪图G是Hamiltonian的, 其中图G没有度数为1的顶点并不含有同构于G1或者G2的导出子图H,H中每一个度数为4的顶点的邻域不连通;证明了每一个4-连通 {G_8, hourglass}-free 无爪图是hamiltonian 连通的; 探讨了连通因子理论在网络和信息安全中的应用;建立关于公钥加密方案的两个通用的新概念, 即相对匿名性和相对保密性, 证明了关于公钥加密方案匿名性质的两类一般性结果;提出了基于虚拟组织的网格入侵检测系统模型;提出了一个关于网格的分布式授权框架;提出了一种隐私的角色认证方法;提出了一种改进的网格代理证书链验证方案;门限密码学的相关研究;网格信任模型的相关研究。 本项目的研究必将对图的理论,网络理论,实际网络产生深远的影响,具有重要的应用价值。

结论摘要:

英文主题词4-connectedness;connected factors; algorthms;network;information security


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 35
  • 13
  • 0
  • 0
  • 0
期刊论文
相关项目
期刊论文 18 会议论文 7 著作 2
期刊论文 12 会议论文 8 获奖 14
期刊论文 66 会议论文 11 获奖 2
期刊论文 36 会议论文 7 专利 2 著作 1
期刊论文 26 会议论文 2 著作 1
期刊论文 37 会议论文 4 获奖 2
李明楚的项目