Tratar con mineros sería muy limitante.
Actualmente se puede hacer de forma totalmente segura si el comprador del secreto marca quién quiere que sea su vendedor. El vendedor publica el secreto y se lleva la recompensa sin necesidad de confianza por las partes y con total certeza. Si el vendedor no publica el secreto en un tiempo máximo preestablecido (por ejemplo, 100 bloques), el comprador puede anular esa oferta y proponérsela a otro vendedor.
Aquí está en inglés, muy bien explicado. Pagos contingentes de conocimiento cero:
https://bitcoincore.org/en/2016/02/26/zero-knowledge-contingent-payments-announcement/
Y las transacciones donde se llevó a cabo ese pago contingente de conocimiento cero (mediante P2SH):
https://www.blocktrail.com/BTC/tx/8e5df5f792ac4e98cca87f10aba7947337684a5a0a7333ab897fb9c9d616ba9e
https://www.blocktrail.com/BTC/tx/200554139d1e3fe6e499f6ffb0b6e01e706eb8c897293a7f6a26d25e39623fae