Method, software and apparatus for computing discrete logarithms modulo a prime

A method for reading an encrypted message as an electromagnetic signal representative of encrypted data comprising the steps of:

• entering the encrypted message as the electromagnetic signal into a computer;
• decrypting by the computer the encrypted message as the electromagnetic signal in a time of the order of log log p x log squared p by selecting with the computer primitives of sub-groups of a group stored in a non-transient memory, where the group is defined modulo ϕ(p−1) in such a way that an exponent of any one primitive is independent on an exponent of any other primitive, thus reducing the complexity of a search for such exponents to a number of operations of the order of a sum of such exponents as opposed to their product to obtain a decrypted message as a decrypted electromagnetic signal;
• determining if there is any threat in the decrypted message as the decrypted electromagnetic signal;
• and
• acting on the decrypted message as the decrypted electromagnetic signal with the computer so any threats to property or individuals can be quickly acted upon to eliminate the threat before it occurs and actual damage to property or injury to individuals is prevented or mitigated.