As I understood it, any private key up to N can be cracked in √Ν steps. I don't know what threshold they used, but they probably ran the scan for small private keys.
"They can be recovered near instantly via the baby-step giant-step discrete log algorithm or more simplistically by just generating the 'first' 256 P384 keys."