论文部分内容阅读
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。
两个素数阶循环图与八个经典Ramsey数的下界
【摘 要】
：
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。
【机 构】
：
华南师范大学数学系,广西大学梧州分校,广西科学院
【出 处】
：
计算机应用研究
【发表日期】
：
2006年12期
【基金项目】
：
国家自然科学基金资助项目（60563008）,广西省自然科学基金资助项目,梧州市科研基金资助项目（梧科字[2005]第35号）
其他文献
针对Yeun秘密分享方案[7,8]的不足,给出了一个基于单向函数的广义动态多秘密分享方案。新方案可适用于任意接入结构,并对Yeun方案的不足进行了改进,它可以及时检测出分享成员中的所有欺诈者,解决了秘密更新与子密复用问题,且可以很方便地增删系统成员。尤其方案所需计算量与计算复杂度均比Yeun方案大大减小,因而高效且实用,它将在密钥托管、电子商务中得到广泛的应用。
提出了一种基于不完整语义理解的文本数字水印算法,该算法实现了将水印信息嵌入到文本的内容之中而不需要完整的理解文本的语义。实验证明,基于该算法的水印嵌入和提取具有容易实现、鲁棒性较好的特点。
提出一个具有公开验证性的和前向安全的签密方案,解决了Libert和Quisquater提出的关于签密方案设计上的一个公开问题。最后给出该方案详细的安全性证明。
提出了一种基于奇异值分解与改进的LDA相结合的人脸识别方法。首先利用奇异值分解方法获得图像的有效特征;然后经过改进的LDA处理,这样不仅可以有效降低维数,而且使抽取特征的判别能力得到了有效增强;最后对压缩后的特征向量进行排序,将排序后的特征送入BP网络进行识别。实验结果表明,该方法在低维特征向量下取得了很高的识别率,达到99%,效果优于传统方法。
基于用户身份的密码系统是密码学中一种简单的密钥管理方法。在椭圆曲线密码体制上设计了一个基于用户身份的会议密钥分发系统，它能为各个用户产生一个共同的秘密会议密钥，并且
论述了应用框架扩展机制中构件模型、扩展点表示和依赖关系等关键问题。在分析了框架元模型组成元素的基础上,应用面向领域的特征模型的方法,对构件模型组织结构进行统一的抽象和描述,并用命题逻辑公式来表示构件之间的逻辑关系和语义约束;用UniCon语言给出了扩展点及其依赖关系的表示方式;最后通过给定的命题逻辑规则公式来验证构件模型的合理性、框架扩展的正确性。应用实例表明这种方法是有效的。
基于组群的匿名实现了通过多主机的转发对发送者或双方通信关系的隐藏,典型的实现如Crowds利用转发概率实现了发送者一定程度的匿名,但该系统对于接收者匿名缺乏保护,接收者对于Crowds的组员而言完全是公开的。新模型在传统的Crowds基础上,利用公开密钥加密实现了接收者匿名,同时提出了一种新的通信加密方案,并通过改进对Jondo的管理,提高了性能,改善了匿名度。
首先回顾了Ad hoc安全路由协议的研究现状,然后对于DSR协议给出一种安全路由协议SDSR。利用基于身份的密码体制节点可以非交互地共享一对称密钥,邻居节点使用该密钥进行预认证生成会话密钥。路由发现过程中采用对称密钥算法进行逐跳加密和认证,可以阻止非法节点参与路由过程,而且具有较高的效率。
分析了W eb服务和P2P这两种计算模型的优势与不足,并针对这些不足,设计了一个基于P2P的W eb服务平台———W ebPeer。该平台不仅能够较好地利用P2P技术来快速实现W eb服务的发布、发现和调用,而且能够利用W eb服务的开放标准来更好地描述和完善P2P服务,使得P2P系统不再局限于提供单一的网络服务。
给出了一种改进的模糊C-均值图像分割算法。该算法充分考虑了图像的空间信息,在图像存在噪声的情况下能产生区域一致的分割结果,并可以减少图像噪声。另外,通过引入聚类数目自动获取与聚类中心初始化的算法,一定程度上减少了算法的迭代次数。