Server-aided public key generation protocols on low-power devices for ad-hoc networks

Against the problems emerged in protocols presented by N. Modadugu, D.Boneh and M. Kim (2000), new server-aided public key generation protocols on low-power devices are proposed in this paper. The protocols are secure against some passive attacks, such as "collusion attack" and "the third party attack". In addition, efficiency of primality test on low-power devices is improved in this paper. Prospective applications of the protocols would be found in mobile e-commence, mobile ad-hoc, and military communications.