期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
HEWN算法的复杂性分析——一点商榷意见 被引量:2
1
作者 韩爱丽 杨志敏 《软件学报》 EI CSCD 北大核心 2002年第12期2337-2342,共6页
对最大团问题的HEWN(hierarchical edge-weight network)算法进行复杂性分析.首先通过分析HEWN的结构特点和所需进行的操作,设计了一种实现HEWN算法的数据结构,指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示... 对最大团问题的HEWN(hierarchical edge-weight network)算法进行复杂性分析.首先通过分析HEWN的结构特点和所需进行的操作,设计了一种实现HEWN算法的数据结构,指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示法,然后从HEWN的存储结构入手,剖析了HEWN的构造过程,在剖析过程中,通过与MCST(maximum complete sub-graph tree)比较,指出了当2j>n时潜在的、指数的生成和修改GM的次数存在于HEWN算法中.因而,HEWN算法的时间复杂度是指数的,而不是O(n8.5). 展开更多
关键词 HEWN算法 复杂性分析 最大团问题 NP问题 计算机
在线阅读 下载PDF
用于CSCW的一种数据加密算法 被引量:1
2
作者 龚蓬 邱凤娇 刘猛 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第z1期24-27,共4页
数字加密标准和椭圆曲线密码编码法都是公认的优秀数据加密算法,并已应用于计算机支持的协同工作中。这两种算法各有利弊,DES处理效率高,但加密密钥易泄露;ECC密钥易于管理,但比DES处理效率低。为此,提出了一种用两个密钥对明文进行三... 数字加密标准和椭圆曲线密码编码法都是公认的优秀数据加密算法,并已应用于计算机支持的协同工作中。这两种算法各有利弊,DES处理效率高,但加密密钥易泄露;ECC密钥易于管理,但比DES处理效率低。为此,提出了一种用两个密钥对明文进行三次加密的3DES法和ECC法相结合的加密算法(称为D-E法)。试验结果表明,改算法是可行的和有效的,较好地解决了现有CSCW系统的加密问题。 展开更多
关键词 数据加密标准 椭圆曲线密码编码法 计算机支持的协同工作 密钥管理 协同机制
在线阅读 下载PDF
防止堆栈溢出返回地址攻击的两种方法
3
作者 刘猛 杨志敏 龚蓬 《计算机应用》 CSCD 北大核心 2004年第S1期222-224,共3页
堆栈溢出 (StackOverflow)返回地址攻击已成为当今黑客和网络病毒攻击最常用手段 ,文中提出了分别用软件和硬件方式实现的有效防止该攻击的方法。
关键词 堆栈溢出 返回地址 攻击
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部