Optimizing RSA encryption for ARM microprocessor

Most compiler optimization techniques concern most about speed. In this paper, we present two high-level memory optimization methods for ARM-based secure applications on mobile phones, pocket PCs, etc. The experiments using RSA encryption on ARM920T with 1024-bit random public keys show that the proposed techniques can complement the existing speed-oriented ones to achieve less number of memory accesses, shorter execution time, and lower memory allocations to all ARM C++ optimization levels despite the 16-KB instruction and 16-KB data caches of ARM 920T core.