Security of Number Theoretic Public Key Cryptosystems against Random Attack, III.