关键词: 移动Ad hoc网络, 密钥管理, 数字签名, 限制验证者, 秘密共享, 欧几里得算法

Abstract: In the applications, the identity of nodes in mobile Ad hoc network may be different. According to the situation, this paper proposes an asymmetric key management framework for the mobile Ad hoc network. In order to satisfy the special framework, it designs a new secret sharing scheme for splitting the system private key, in which it generates two kinds of shares of the system private key: the special share and the ordinary share, so that it needs two kinds of shares to recover the system private key. Furthermore, it presents a limited verifier signature scheme in mobile Ad hoc network based on this secret sharing. Analysis results show that the scheme has a good availability since all nodes share the master private key and the decreases computation complexity, which is one time modular exponentiation and Euclid algorithm in signature phase, O(t) times modular exponentiation in verification phase. Besides, it is as safe as partially distributed key management sign scheme.

Key words: mobile Ad hoc network, key management, digital signature, limited verifier, secret sharing, Euclid algorithm