国家科技支撑计划(2008BA21B03)
- 作品数：2 被引量：11H指数：2
- 相关作者：傅建庆平玲娣陈健陈小平范容更多>>
- 相关机构：浙江大学杭州师范大学更多>>
- 发文基金：国家科技支撑计划国家高技术研究发展计划浙江省科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于代理签名的移动通信网络匿名漫游认证协议被引量：8
- 2011年
- 随着无线移动终端的广泛应用,漫游认证、身份保密等问题显得日益突出。该文分析了现有的各种漫游认证协议在匿名性及安全性上存在的问题,指出现有协议都无法同时满足移动终端的完全匿名与访问网络对非法认证请求的过滤,进而针对性地提出了一种新的匿名认证协议。该协议基于椭圆曲线加密和代理签名机制,通过让部分移动终端随机共享代理签名密钥对的方式,实现了完全匿名和非法认证请求过滤。此外,协议运用反向密钥链实现了快速重认证。通过分析比较以及形式化验证工具AVISPA验证表明,新协议实现了完全匿名,对非法认证请求的过滤,双向认证和会话密钥的安全分发,提高了安全性,降低了计算负载,适用于能源受限的移动终端。
- 傅建庆陈健范容陈小平平玲娣
- 关键词：椭圆曲线加密匿名代理签名
- 基于二叉树的反向Hash链遍历被引量：3
- 2012年
- 提出了一种反向Hash链遍历的时间、空间复杂度优化算法.采用堆栈操作实现了高效的反向Hash链遍历,并将Hash链遍历过程映射到了二叉树的后序遍历过程,利用二叉树性质对存储和计算性能进行了理论化分析和证明.分析证明结果表明,遍历对长为n的反向Hash链时,算法只需要存储[lbn]+1个节点值,并且进行不多于[(lbn-/2+1)n次Hash计算次数.相比同类其他算法,该算法并不要求链长为2的整数次方.通过对算法进行基于k叉树(k≥3)的扩展,进一步将存储空间降低到[lo gk[(k-1)n+1],但总计算次数提高到[(-logk[(k-1)n+1]-1)k/2+1]n;通过在算法执行前先把Hash链平分为p段(p≥2),将总计算次数降低到[(lb(n/p)-/2+1)n,但是所需的存储空间提高到[(lb(n/p)+1)p.
- 傅建庆吴春明吴吉义平玲娣
- 关键词：二叉树K叉树后序遍历堆栈
