"Public key algorithm is a popular algorithm that used to provide a secure transmission of information. The proposed implementation aims to provide a high level of security and correctness. The presented implementation is a public key algorithm based on Field Programmable Gate Array (FPGA). The design needs two keys to perform the process of decryption, one of the keys is a private key. The design is optimized in terms of the device hardware consumption compared to other related work shown in this paper. The targeted device is Xilinx Virtex 5."