The Colonel is right. Public key encryption systems rely on choosing relatively large prime numbers and multiplying them together. Factoring large non-primes into their prime factors is extremely time consuming and thus makes password keys hard to identify.