AN3057

www.DataSheet4U.com Freescale Semiconductor Application Note Document Number: AN3057 Rev. 0, 01/2006 Solving Sequential Problems in Parallel An SIMD Solution to RSA Cryptography by Bo Lin Digital Systems Division, NCSG East Kilbride, Scotland 1 Overview This paper presents an efficient method to implement the widely used RSA public-key cryptography with AltiVec™, a Freescale’s SIMD extension to PowerPC® architecture, and summarizes the advantages of dual-core processors. Performance benchmark of an implementation of the e600 processor core, the MPC7447 will be shown, and compared to benchmark results of other processors based on the e600 core. The paper analyses the implementation’s power efficiency in “performance per watt”, which is a popular criterion in embedded applications and compares power efficiency on various e600-based processors, including Freescale's new dual-core processor MPC8641D. The result shows the dual-core processor is the most power efficient among all of them. 1. 2. 3. 4. 5. 6. 7. Contents Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 RSA Public-key Cryptography . . . . . . . . . . . . . . . . . . 2 Applying AltiVec™ to Modulo Exponentiation . . . . . 4 Dual-core Processor and its Performance . . . . . . . . . . 9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 References . . . . . . . . . . . . . . . ...