A New Public Key Cryptosystem for Constrained Hardware

Abstract

This paper reports a research on the development of an efficient public key cryptosystem that uses simple matrix operations to encrypt and decrypt messages. The new cryptosystem has the following advantages: a) It is “self-sufficient” and needs not to be integrated with any symmetric cryptosystem. This new asymmetric cryptosystem is supposed to work directly on large quantity of user data and provide an average encryption/decryption speed much higher than mixed cryptosystems currently in use; b) It is good for implementation with constrained hardware. Both encryption and decryption are performed with simple algorithms and require less computing power than existing public key cryptosystems.