王石
- 作品数：2 被引量：1H指数：1
- 供职机构：香港城市大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 无线网络中高效的匿名漫游安全协议被引量：1
- 2010年
- 无线漫游安全(Secure Wireless Roaming,SWR)协议允许隶属于本地服务器的用户漫游到外地时,可以与外地服务器互相验证身份并建立安全的会话密钥。在此基础上,匿名SWR协议能保证即使所有外地服务器串通情况下漫游用户的匿名性和不可追踪性。该文提出了一个匿名的无线漫游安全协议SYM-SWR(SYMmetric key based SWR)。而且就目前所知,该协议是第1个完全基于对称密钥的匿名SWR。同其他已知协议相比,SYM-SW的通信复杂度和计算复杂度均最低。因为SYM-SWR只需要4次消息传送,且不需要PKI(Public Key Infrastructure)而采用消息验证码(Message Authentication Code,MAC)和对称密钥加密这两种高效的运算。
- 金海旻许胤龙王石
- 关键词：匿名性不可追踪性可证明安全性
- 对一种快速双重指数模算法的复杂度研究
- 2010年
- 最近提出了一种采用标准符号数二进制码(canonic signed-digit binary representation,CSDBR)来计算AXBY(modN)的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅需要1.306k次模乘.由于已知的此类算法至少需要1.503k次模乘,该算法具有明显的性能优势.然而,无论是该算法的提出者还是其他研究者均没有给出正确的复杂度分析.本文通过利用马尔科夫链模型对该算法进行正式的复杂度研究并进行一定规模的统计实验后证实,实际上该算法平均需要1.556k次模乘.这项研究的意义在于揭示到目前为止,基于标准符号数位码的双重指数模算法的最高性能仍然无法降低到1.5k次模乘以下.
- 金海旻许胤龙王石
- 关键词：模乘马尔科夫链海明距离
