Bitcoin-based fair payments for outsourcing computations of fog devices

Fog computing can be viewed as an extension of cloud computing that enables transactions and resources at the edge of the network. In the paradigms of fog computing, the fog user (outsourcer) with resource-constraint devices can outsource the distributed computation tasks to the untrusted fog nodes (workers) and pays for them. Recently, plenty of research work has been done on fair payments. However, all existing solutions adopt the traditional e-cash system to generate payment token, which needs a trusted authority (i.e. a bank) to prevent double-spending. The bank will become the bottleneck of the payments system. In this paper, we propose a new fair payment scheme for outsourcing computations based on Bitcoin. Due to the advantages of Bitcoin syntax, the users can transact directly without needing a bank. Besides, the proposed construction can guarantee that no matter how a malicious outsourcer behaves, the honest workers will be paid if he completed the computing tasks.