factoring

Researchers found that RSA keys with heavily biased bits (mostly zeros) can be factored quickly using polynomial techniques, affecting keys from CompleteFTP and others. The study identifies hundreds of vulnerable keys and traces the bug to a type mismatch in big-integer code.