Proof-of-Work as Anonymous Micropayment: Rewarding a Tor Relay

Biryukov, Alex; Pustogarov, Ivan

Download

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Proof-of-Work as Anonymous Micropayment: Rewarding a Tor Relay

Biryukov, Alex; Pustogarov, Ivan

2015 • In Financial Cryptography and Data Security - 19th International Conference

Peer reviewed

Permalink
https://hdl.handle.net/10993/19655

Files Send to Details Statistics Bibliography Similar publications

Files

Full Text

alex-ivan-tor-micropayments.pdf

Author postprint (352.19 kB)

Extended version

Download

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink Twitter Linkedin

Details

Keywords :

Tor; proof of work; crypto-currency; micropayment; mining pool

Abstract :

[en] 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.

Disciplines :

Computer science

Author, co-author :

Biryukov, Alex ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)

Pustogarov, Ivan ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

Language :

English

Title :

Proof-of-Work as Anonymous Micropayment: Rewarding a Tor Relay

Publication date :

January 2015

Event name :

Financial Cryptography and Data Security

Event place :

Puerto Rico, United States

Event date :

from 26-01-2015 to 30-01-2015

Audience :

International

Main work title :

Financial Cryptography and Data Security - 19th International Conference

Publisher :

Springer International Publishing

Pages :

Peer reviewed :

Peer reviewed

Available on ORBilu :

since 21 January 2015

Statistics

Number of views

921 (78 by Unilu)

Number of downloads

812 (24 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

Bibliography

Abe, M., Okamoto, T.: Provably secure partially blind signatures. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 271–286. Springer, Heidelberg (2000)
AlSabah, M., Bauer, K., Elahi, T., Goldberg, I.: The path less travelled: overcoming Tor’s Bottlenecks with traffic splitting. In: De Cristofaro, E., Wright, M. (eds.) PETS 2013. LNCS, vol. 7981, pp. 143–163. Springer, Heidelberg (2013)
Chaum, D.: Blind signatures for untraceable payments. In: Chaum, D., Rivest, R., Sherman, A. (eds.) Advances in Cryptology, pp. 199–203. Springer, US (1983)
CoinWars: Crypto Currencies (2014). http://www.coinwarz.com
Crypto-Currency Market Capitalizations (2014). http://coinmarketcap.com
Dingledine, R., Mathewson, N., Syverson, P.: Tor: the second-generation onion router. In: Proceedings of the 13th USENIX Security Symposium, August 2004
Evans, J.W., Filsfils, C.: Deploying IP and MPLS QoS for Multiservice Networks: Theory & Practice. Morgan Kaufmann Publishers Inc., San Francisco (2007)
From Onions to Shallots: Rewarding Tor Relays with TEARS (2014). http://dedis.cs.yale.edu/dissent/papers/hotpets14-tears.pdf
Hetzner Online Server Auction (2014). https://robot.your-server.de/order/market
Hidden Services need some love (2014). https://blog.torproject.org/blog/hidden-services-need-some-love
How much bandwidth does Skype need? (2014). https://support.skype.com/en/faq/FA1417/how-much-bandwidth-does-skype-need
Jansen, R., Hopper, N., Kim, Y.: Recruiting new Tor relays with BRAIDS. In: Keromytis, A.D., Shmatikov, V. (eds.) Proceedings of the 2010 ACM Conference on Computer and Communications Security (CCS 2010), ACM, October 2010
Jansen, R., Johnson, A., Syverson, P.: LIRA: lightweight incentivized routing for anonymity. In: Proceedings of the Network and Distributed System Security Symposium - NDSS 2013. Internet Society, February 2013
Linux HTB Home Page (2014). http://luxik.cdi.cz/devik/qos/htb/
Ghosh, M., Richardson, M., Ford, B., Jansen, R.: A TorPath to TorCoin: proofof- bandwidth altcoins for compensating relays. In: 7th Workshop on Hot Topics in Privacy Enhancing Technologies (HotPETs), July 2014
Massive spike of Tor users caused by Mevade botnet (2014). http://www.net-security.org/secworld.php?id=15530
Miers, I., Garman, C., Green, M., Rubin, A.D.: Zerocoin: anonymous distributed e-cash from bitcoin. In: IEEE Symposium on Security and Privacy (2013)
Johnny Ngan T.-W., Dingledine, R., Wallach, D.S.: Building incentives into Tor. In: Sion, R. (ed.) FC 2010. LNCS, vol. 6052, pp. 238–256. Springer, Heidelberg (2010)
Ostrovsky, R.: A proposal for internet computation commerce: how to tap the power of the web. In: Presentation at CRYPTO 1998 rump session (1998)
Ron, D., Shamir, A.: Quantitative analysis of the full bitcoin transaction graph. In: Sadeghi, A.-R. (ed.) FC 2013. LNCS, vol. 7859, pp. 6–24. Springer, Heidelberg (2013)
Tor Metrics: Performance (2014). https://metrics.torproject.org/performance.html
Windows GPU Miners for the More Commonly Used Crypto Algorithms (2014). http://cryptomining-blog.com/2595-windows-gpu-miners-for-the-morecommonly-used-crypto-algorithms/