Un grupo de generales Bizantinos tiene cada uno un computador y quiere atacar el Wi-Fi de (l) Rei mediante un ataque de fuerza bruta a su contraseña, que tiene un número determinado de caracteres. Una vez hayan provocado el envío de un paquete, deben crackear la contraseña en un tiempo determinado para alcanzar a entrar y eliminar los registros, y así no ser descubiertos. Ellos solo tienen suficiente poder de procesamiento para crackear la contraseña lo suficientemente rápido, si la mayoría de ellos ataca al tiempo. No importa cuándo decidan ellos atacar, lo importante es que logren ponerse de acuerdo para hacerlo al mismo tiempo.

Se define entonces que cualquiera que así lo decida, anunciará una hora para el ataque; la que sea escuchada primero será la hora oficial del ataque. El problema es que la red no responde de manera instantánea, así que si dos generales anuncian horas diferentes para el ataque y lo hacen casi al mismo tiempo, cabe la posibilidad de que algunos generales escuchen una hora primero y otros la otra.

Ellos deciden usar una cadena de bloques basada en la prueba de trabajo (POW) para solucionar este problema. Cuando un general recibe la hora del ataque que llegue primero, ejecutará su computador para resolver un problema extremadamente complejo como prueba de trabajo, que incluye la hora y el plan del ataque en su hash. La dificultad de la prueba de trabajo es tal, que se espera que todos los generales minando a la vez, tarden 10 minutos para que alguno encuentre la solución y la transmita a la red. Cuando uno de los generales resuelva una prueba de trabajo, la transmitirá a los demás. Una vez es recibida, todos ajustan en hash de su prueba de trabajo para incluir la solución que se reciba primero. Así cuando resuelvan la siguiente prueba de trabajo, esta incluirá la anterior solución. Quien estaba trabajando en otro plan (cadena), se cambiará a esta, pues ésta es ahora la cadena mas larga.