上海市自然科学基金(13ZR1416100)
- 作品数:2 被引量:9H指数:2
- 相关作者:钱权张瑞贾彦龙朱伟车弘毅更多>>
- 相关机构:上海大学中国科学院软件研究所更多>>
- 发文基金:上海市自然科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 改进的多模式串匹配算法及GPU并行化研究被引量:3
- 2013年
- 通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指针不回退且AC自动机回退少的特点,使得算法兼有二者优点.同时,讨论了在GPU上通过CUDA的并行程序环境实现算法的并行化,并详细比较了在GPU上利用不同类型存储器实现的算法的性能差异.
- 钱权朱伟车弘毅张瑞
- 关键词:多模式匹配GPUCUDA
- 基于随机数同步更新的RFID安全协议被引量:6
- 2013年
- 针对无线射频识别(RFID)应用的安全问题,提出一种基于随机数同步更新的RFID安全协议。利用RFID后端系统生成的随机数实现标签认证,每次认证完成后对标签和随机数做同步更新。从理论上分析协议的执行性能和安全性,并利用BAN逻辑对协议的安全性进行形式化证明。结果表明,该协议能够实现标签和阅读器之间的相互认证,同时可抵抗重放、位置跟踪、流量分析、伪装、拒绝服务、非法读取等攻击。在实现上该协议仅使用哈希和异或运算,降低了标签的计算复杂性,适合低成本标签应用。
- 钱权贾彦龙张瑞
- 关键词:无线射频识别安全协议随机数BAN逻辑