Faltan algunos detalles críticos.
- ¿Qué sistema operativo estabas usando?
Muchas plataformas proporcionan o requieren firma de código, pero no nos dice qué plataforma está usando.
OSX ejecutará por defecto solo binarios firmados. Windows muestra el CN del certificado de firma si está presente (o algo así, no recuerdo el comportamiento exacto). iOS solo ejecutará binarios firmados desde la App Store a menos que tenga jailbreak. Android es similar, excepto que puedes deshabilitarlo. Muchos administradores de paquetes de Linux (como apt) utilizan la firma PGP para imponer la instalación de paquetes firmados.
Entonces, si estás usando un sistema así, probablemente estés seguro.
- ¿Qué transporte utilizaste para descargar el software? Parece implicar HTTP, pero este es un detalle un tanto crítico.
VPN'ing a alguna máquina en un centro de datos compartido, como se sugirió en una respuesta anterior, parece ser una mala manera de mitigar su exposición a una red wifi no confiable - ¿cómo determina que confía en la conexión (aún sin cifrar) ¿Entre la máquina del centro de datos y el repositorio de software? La única manera en que realmente puede establecer confianza en lo que descarga es la firma de código o el cifrado de capa de transporte de extremo a extremo.
Por otro lado, la reinstalación es probablemente una pérdida de tiempo. Las probabilidades de que alguien sirva software de puerta trasera en cualquier punto de acceso wifi son bastante pequeñas. No perdería el sueño por eso.