Implementation FPGA of Public Key Cryptosystems Based on Finite State Machines Reconfiguration

The method of the finite state machine (FSM) for public key cryptosystem is allows to reduce key’s length of the cryptosystem without reducing сryptographic strength. A reconfigurable finite state machine is entered into public key cryptosystem’s model. A reduced key is used for adjustment of the reconfigured finite state machine. Each adjustment of the reconfigurable model generates some finite state machines which sets process of the encryption/decryption. Software implementation includes the finite state machines generator and a translator for transfer the table description of the finite automaton to the hardware description language VHDL. This project was implemented on XStend board containing FPGA XC4010XL of Xilinx.