Os arquivos EXE do Windows que estão no formato PE têm um cabeçalho e contém uma soma de verificação.
É possível verificá-lo no Linux?
Como estou procurando um comando do Linux, espero que você entenda que esta é uma questão do Linux e não do Windows (não feche).