No me he interesado en demasía con anterioridad por los rompecabezas del estilo, por lo que me iría bien conocer la respuesta a algunas preguntas básicas que me surgen (exponiendo mi pleno desconocimiento del asunto de paso):

Q1) ¿Quiénes y por qué motivo montan estos puzles a resolver?

Q2) ¿Alguien ha llegado a resolver alguno históricamente?

Q3) ¿Estamos hablando de obtener la clave privada a partir de la clave pública o de la dirección pública?

Q4) Si Q3 es cierto ¿qué diferencia hay entre intentar resolver un puzle e intentar obtener la clave privada de una dirección con TXs realizadas?

Q5) Entiendo que por BSGS te refieres a ésto. ¿Puedes explicar los principios fundamentales en términos llanos?