A high-speed modulo exponentiator device for performing a modulo experimentation function of the form C=BE (Modulo M), wherein E is a large positive integer and B and M are large integers, as a series of modulo multiplication operations of the form P=(X * Y) (Modulo M), wherein X and Y are operands of the exponentiation function in binary form, comprising:digital integrated circuit (IC) means ha