The rapid spread of the mobile communication technology promotes the communication operators continue to develop new value-added business such as mobile phone banking to increase profits. These operations are often completed by fast compiled code through the short message center. This paper improved traditional binary multiplication algorithm, and presents an optimized low storage NAF point compression multiplication algorithm. It greatly reduces the running time of point multiplication operation, and saves storage space. Here introduces an optimization of BCH iterative decoding algorithm for the design and realization of mobile phone short message paging decoder. The error rate of this decoder algorithm is small. That can greatly enhance the error correcting ability, and improve the quality of short message sending. Through twice compilation of NAF and BCH, it can use conic curve cryptography to encrypt fastly. The velocity of mobile phone SMS paging signal outgoing and incoming will get greatly improved. It can make sure the safety of mobile phone short message bank business transactions and implementation speed.