International Association
for Cryptologic Research

In this paper we propose a new micropayments scheme which can be used to

reward Tor relay operators. Tor clients do not pay Tor relays with

electronic cash directly but submit proof of work shares which the

relays can resubmit to a crypto-currency mining pool. Relays credit

users who submit shares with

tickets that can later be used to purchase improved service. Both shares

and tickets when sent over Tor circuits are anonymous. The analysis of

the crypto-currencies market prices shows that the proposed scheme can

compensate significant part of Tor relay operator\'s expenses.