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