This document describes a proposed architecture for efficient modular multiplication using a radix-8 Booth encoding interleaved technique. Modular multiplication is a critical operation in many public key cryptosystems but is computationally expensive. The proposed architecture modifies an existing interleaved modular multiplication algorithm to use radix-8 Booth encoding to reduce the number of clock cycles needed for multiplication. It was implemented in Verilog HDL and synthesized on an FPGA to evaluate performance improvements from the modified algorithm.