Cualquier información que esté encriptada con encriptación pública puede ser desencriptada ... de lo contrario, puedo asegurarle que tales encriptaciones no estarán disponibles para el público. Para el "usuario de todos los días" no hay opciones para el cifrado que no puedan romperse. Nuestro gobierno no lo permitiría y no lo permitiría.
"Eliminar" datos de un disco duro es un término esencialmente sin sentido. Simplemente "libera" ese bloque / segmento particular de espacio de memoria para datos futuros ... ahora esta es una regla general y puede haber implementaciones particulares que eliminen o intenten eliminar cualquier información que esté en la unidad en ese momento pero en el uso 'típico' de la palabra "eliminar" entonces, no, en realidad no "elimina" los datos en sí ... nuevamente, solo libera esa dirección de memoria para contener otros datos.
Respuesta rápida y breve a su pregunta: sí, los datos se pueden recuperar en casi todos los casos, excepto en los más extremos. Pero el problema es a qué nivel de tiempo y espacio de cómputo se requiere para hacerlo ...