A novel threshold key management scheme based on bilinear pairing without a trusted party in Mobile Ad Hoc Network

In our scheme, the master key of Mobile Ad Hoc Network (MANET) is generated by all participants collectively, but it is not like most current scheme generated by Key Generation Center (KGC). Every participant can calculate the system public key, but any participant can not recover the system secret key without any other t-1 participants´ help. Our elliptic curve cryptography (ECC)-based threshold polynomial is intrinsically safer and easier to implement than the current mainstream threshold polynomial based on prime-field. Our scheme is verifiable, it means that all participants must provide confidential and verifiable information λ_ij for each other. Additionally, we design a new bilinear pairing based signcryption scheme, which is efficient in terms of both the communication overhead and the computational requirement. Security analysis results show that our scheme is more secure, verifiable and efficient compared with the previous schemes on Mobile Ad Hoc Network.