From a piece? Hard. But brute force everything you get back? Easy. Take every key-sized chunk of heap you got back, and see if, when interpreted as the key,

From a piece? Hard. But brute force everything you get back? Easy. Take every key-sized chunk of heap you got back, and see if, when interpreted as the key, it is the private key to the public cert. When found, send it in!