Abstract: In order to solve problems of the low computing speed and the expensive system cost in embedded system-based elliptic curve cryptography(ECC) algorithm applications,and improve the performance of ECC algorithm,the authors conduct researches and analyses of the real encryption algorithms in an actual R & D embedded encryption device.Based on the researches and analyses,and provide a method,which modifies the module exponentiation sub-algorithm and modular multiplication sub-algorithm to speed up the whole algorithm computation.Test results show an obvious improvement.