S-Box (Substitution-Box) is an important part of cryptographic algorithms such as AES, DES, Blowfish etc. This paper focuses on an efficient FPGA-based, reconfigurable AES S-Box design. This is the first S-Box architecture which uses hybrid search method (Z-TCAM), which enables to use the same design for encryption and decryption. The proposed S-Box architectures can be reconfigured using hardware or software based on the user's requirement which makes this unique compared to others. These S-Box designs can be made to work as a normal AES S-Box or a dynamic S-Box which is capable of modifying its contents on the go. Hardware-software communication was enabled by packaging the logic as an IP with AXI4 Lite interface. This IP works equally well for DES, Blowfish, and other similar algorithms. IP parameters can be changed to select the required S-Box type. The design offers low power consumption and high throughput compared to others.