1. A modular reduction circuit for reducing a binary key having a plurality of bits into a binary residue, the circuit comprising: a distributor for receiving the binary key, the distributor partitions the plurality of bits into a plurality of partitions having first and second portions, the distributor partitions the plurality of partitions based on a polynomial expression; one or more lookup tables receiving the first portion of partitions, the one or more lookup tables containing precomputed values; and a plurality of adders adding the bits of the second portion of partitions and outputted precomputed values to form the binary residue.