Security is a measure of protecting data during its transmission over a network. In the secured transmission scheme, the message will be encrypted using encryption algorithms which convert it into ciphertext where keys are playing the vital role in encryption and decryption process. Keys will be either secret one or public key. Since public key cryptosystem gain its momentum from its evolution, sharing of public key is equally an important task like secret key sharing. There are various traditional public key sharing techniques are there, still the importance of sharing of public key lies in how fast the keys will be shared. Even though compromising the public key will not do much damage to the whole system as the key will not be used for the decryption process to get back the original plain text, still it is required to share it securely. Because of the slower execution time, other symmetric encryption techniques are preferred over asymmetric techniques in web applications. In cyber world, execution time is the real challenge before the researchers. Our aim here is to bring an effective public key sharing algorithm with lesser execution time. © 2013 IEEE.