. . . . "The present invention relates to an encryption and decryption technique of information used in the field such as information communication networks, traffic systems, banking facilities, medical services, distribution industries and the like, and more particularly to a circuit and a system for modulo exponentiation arithmetic and an arithmetic method of performing modulo exponentiation arithmetic f" .