Short Message Service (SMS) is getting more popular now-a-days. It will play a very important role in the future business areas of mobile commerce (M-Commerce). Presently many business organizations are using SMS for their business purposes. SMS’s security has become a major concern for both business organizations and customers. There is a need for an end to end SMS Encryption in order to provide a secure medium for communication. Security is main concern for any business company such as banks who will provide these mobile banking services. Till now there is no such scheme that provides complete SMSs security. The transmission of an SMS in GSM network is not secure at all. Therefore it is desirable to provide SMS security for business purposes. In this paper, we have analyzed Number Theory Research Unit (NTRU) Crypto algorithm and NTRUSign (NTRU Signature) algorithm. We have compared theoretically the performance metrics like key size, key generation time, encryption time, decryption time, CPU computational power, speed, efficiency, memory space and security strength between NTRU and RSA. This theoretical results encouraged us to simulate the NTRU cryptosystem and NTRUSign algorithm on mobile phones using full size of SMS as future work.