Date Added: Nov 2010
In response to calling for versatile security services, more and more public key cryptographic algorithms are being implemented on small devices. However, one of the big challenges one has to face in implementing public key cryptographic algorithms on small devices, is the resource constraints prevailing in such devices. Consequently, designing public key algorithms which are almost optimally efficient in terms of computation and communication is of prime importance in the resource-constrained computing environment. Keeping this in mind, in this paper, the authors present new constructions of (conventional) public key and stateful (public key) encryption schemes which produce ciphertexts of compact size while providing both efficiency and strong security.