Update: No Such lAbs reports that other Phuctored keys have valid signatures.
Update 2: More factored RSA Keys and their purported owners have been disclosed
This morning the Phuctor operated by No Such lAbs broke its first RSA key. The compromised key in question which was a 4096 bit key which had a subkey divisible by 231, which is further divisible by 3, 7, and 11. This factorization was shortly followed by two other factorizations of identifiable keys. Each identifiable key has a companion which is similarly weak but they have yet to be identified. Continue reading