(1. 南京理工大学 计算机科学与技术学院，江苏 南京 210094；2.南京炮兵学院 计算机教研室，江苏 南京 211132)

1 引言

Ad hoc网络由于具有不需要基础设施、自组织、自管理等特点，使其在军事战场、抢险救灾等环境中得到越来越多的应用。但由于ad hoc网络自身的特性，如使用无线信道作为传输介质，使其安全性面临很大的威胁，其中节点身份的匿名性（私密性），得到越来越多的关注，如ANODR[1]、A3RP[2]等协议。在ad hoc网络环境下，通信中节点身份的匿名性研究比较多，如ANODR[1]等匿名路由协议，而在认证中节点身份的匿名性研究较少；且由于ad hoc网络的自组织性、无中心性，使传统网络中的基于可信中心的匿名认证方案不再适合，所以提出新的适合ad hoc网络的匿名认证方案非常有必要。

Jung等[2]提出的A3RP协议，以及田子健等[3]提出的动态可追踪的匿名认证方案，虽能提供匿名认证，但它们都需要一个可信中心TA参与匿名认证，导致权利过于集中以及单点失效等问题，这与ad hoc网络的无中心性相违背；Zhimin等[4]将可信计算及One-Way Accumulator引入匿名认证中，降低了协议计算量，且不需要可信第三方参与，但示证者（被认证者）身份无法追踪；为了解决ad hoc网络中节点匿名认证及示证者追踪问题而又不引入可信第三方，本文提出一种无可信中心的门限追踪ad hoc网络匿名认证方案。方案提供对任意节点合法性的认证，而不暴露示证者身份；通过门限机制实现任意k个合法节点可联合追踪示证者身份，而不需要管理员等可信第三方参与，亦不会导致任意合法节点都可追踪示证者身份的过于自由、随意性等问题；……