Providing secure communications in mobile ad hoc networks (MANET) is an important and difficult problem, due to a lack of a key management infrastructure. The authentication is an important security service in (MANETs). To provide a node authentication service we use a fully distributed certificate authorities (FDCA) based on the threshold cryptography. In this paper we propose an efficient and verifiable multi secret sharing scheme in cluster-based MANET with a low computation system. Our

more »

... e is based on the overdetermined linear system equation in Galois fields GF(2 r ). We have analyzed our scheme based on security and performance criteria, and compared with existing approaches. The efficiency of our proposed schemes was verified and evaluated by simulation. Simulation results show that this approach is scalable. Keywords: secret sharing scheme, clustering, mobile ad hoc network, overdetermined systems of linear equations, Galois fields, certificate authority. OUR APPROACH Our method allows sharing m secret K = (K 1 , K 2 , ..., K m ) over a group of n nodes N = (N 1 , N 2 , ..., K n ) and a threshold t that defines the node that can reconstruct the m secrets.