По данным Википедии, криптографическая сложность шифра Энигмы составляла 67 бит в предположении, что противник знает об имеющихся роторных схемах машины, и 380 бит, если схемы ему неизвестны. Современные симметричные алгоритмы шифрования (AES, например) имеют сложность до 256 бит и считаются достаточно безопасными для использования в военных целях. Поэтому ответ, видимо, такой: простым перебором на бытовом ПК взломать шифр вряд ли получится за какое-либо приемлемое время.
В то же время взлом сообщений Энигма с помощью распределенных вычислений вполне возможен даже с использованием обычных компьютеров. Чем энтузиасты и занимаются с переменным успехом.