An Anonymous Off-Blockchain Micropayments Scheme for Cryptocurrencies in the Real World

Blockchain, as a secured, trusted, and decentralized architecture, is used to create secure and tamper-proof payment schemes, which can serve economies and societies without trusted parties. However, the transparency and traceability of blockchain severely restrict the anonymity of participants in the real world, which will cause participants’ privacy leakage. Toward this end, in this paper, an anonymous off-blockchain micropayments scheme (AOM) is proposed for cryptocurrencies in the real world. In AOM, a payee receives micropayments from an “honest-but-curious” intermediary <inline-formula> <tex-math notation="LaTeX">${\mathcal {T}}$ </tex-math></inline-formula> by solving puzzles which are generated based on the standard RSA assumption. Meanwhile, <inline-formula> <tex-math notation="LaTeX">${\mathcal {T}}$ </tex-math></inline-formula> also receives micropayments from the payers by payee’s solutions and <inline-formula> <tex-math notation="LaTeX">${\mathcal {T}}$ </tex-math></inline-formula> will randomly select the inputs of the merging transaction <inline-formula> <tex-math notation="LaTeX">${T}_{\text {mer}}$ </tex-math></inline-formula>. In order to improve service efficiency of <inline-formula> <tex-math notation="LaTeX">${\mathcal {T}}$ </tex-math></inline-formula> and resist denial of service attack, one of the outputs of <inline-formula> <tex-math notation="LaTeX">${T}_{\text {mer}}$ </tex-math></inline-formula> is paid for <inline-formula> <tex-math notation="LaTeX">${\mathcal {T}}$ </tex-math></inline-formula> as a service fee. Besides, AOM simultaneously ensures the correctness and fairness of transactions. Finally, from the analyses of property and security, AOM has strong unlinkability, ability for anti-attacks and unforgeability.

[1]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[2]  Fendy Santoso A New Framework for Rapid Wireless Tracking Verifications Based on Optimized Trajectories in Received Signal Strength Measurements , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Hangjung Zo,et al.  Consumer Selection of E-Commerce Websites in a B2C Environment: A Discrete Decision Choice Model , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Michael Devetsikiotis,et al.  Blockchains and Smart Contracts for the Internet of Things , 2016, IEEE Access.

[5]  C. L. Philip Chen,et al.  I-Ching Divination Evolutionary Algorithm and its Convergence Analysis , 2017, IEEE Transactions on Cybernetics.

[6]  David Chaum,et al.  Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[7]  Rami Khalil,et al.  Revive: Rebalancing Off-Blockchain Payment Networks , 2017, IACR Cryptol. ePrint Arch..

[8]  Matthew Green,et al.  Zerocoin: Anonymous Distributed E-Cash from Bitcoin , 2013, 2013 IEEE Symposium on Security and Privacy.

[9]  J. Hoffstein,et al.  An introduction to mathematical cryptography , 2008 .

[10]  Brian Neil Levine,et al.  Sybil-Resistant Mixing for Bitcoin , 2014, WPES.

[11]  Gareth W. Peters,et al.  Understanding Modern Banking Ledgers Through Blockchain Technologies: Future of Transaction Processing and Smart Contracts on the Internet of Money , 2015, ArXiv.

[12]  Pedro Moreno-Sanchez,et al.  CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin , 2014, ESORICS.

[13]  Luke Valenta,et al.  Blindcoin: Blinded, Accountable Mixes for Bitcoin , 2015, Financial Cryptography Workshops.

[14]  Davor Svetinovic,et al.  Security and Privacy in Decentralized Energy Trading Through Multi-Signatures, Blockchain and Anonymous Messaging Streams , 2018, IEEE Transactions on Dependable and Secure Computing.

[15]  Eli Ben-Sasson,et al.  Zerocash: Decentralized Anonymous Payments from Bitcoin , 2014, 2014 IEEE Symposium on Security and Privacy.

[16]  Ethan Heilman,et al.  Blindly Signed Contracts: Anonymous On-Blockchain and Off-Blockchain Bitcoin Transactions , 2016, Financial Cryptography Workshops.

[17]  Pedro Moreno-Sanchez,et al.  P2P Mixing and Unlinkable Bitcoin Transactions , 2017, NDSS.

[18]  Jun Zhang,et al.  Cloudde: A Heterogeneous Differential Evolution Algorithm and Its Distributed Cloud Version , 2017, IEEE Transactions on Parallel and Distributed Systems.

[19]  Ethan Heilman,et al.  TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub , 2017, NDSS.

[20]  Hubert Ritzdorf,et al.  Tampering with the Delivery of Blocks and Transactions in Bitcoin , 2015, IACR Cryptol. ePrint Arch..

[21]  Chun-I Fan,et al.  Provably Secure Integrated On/Off-Line Electronic Cash for Flexible and Efficient Payment , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Jeremy Clark,et al.  Mixcoin: Anonymity for Bitcoin with Accountable Mixes , 2014, Financial Cryptography.

[23]  Nikos Fotiou,et al.  Blockchain-Assisted Information Distribution for the Internet of Things , 2017, 2017 IEEE International Conference on Information Reuse and Integration (IRI).

[24]  Davor Svetinovic,et al.  Improving Bitcoin Ownership Identification Using Transaction Patterns Analysis , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Fei-Yue Wang,et al.  Blockchain and Cryptocurrencies: Model, Techniques, and Applications , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[26]  Matthew Green,et al.  Decentralized Anonymous Micropayments , 2017, EUROCRYPT.

[27]  Naoki Shibata,et al.  Secure Payment System Utilizing MANET for Disaster Areas , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  Alex Pentland,et al.  Decentralizing Privacy: Using Blockchain to Protect Personal Data , 2015, 2015 IEEE Security and Privacy Workshops.

[29]  Elaine Shi,et al.  Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts , 2016, 2016 IEEE Symposium on Security and Privacy (SP).

[30]  Jan Camenisch,et al.  Compact E-Cash , 2005, EUROCRYPT.

[31]  Jeremy Clark,et al.  SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies , 2015, 2015 IEEE Symposium on Security and Privacy.

[32]  Matthew Green,et al.  Bolt: Anonymous Payment Channels for Decentralized Currencies , 2017, CCS.

[33]  Klaus Wehrle,et al.  CoinParty: Secure Multi-Party Mixing of Bitcoins , 2015, CODASPY.

[34]  Bryan Ford,et al.  Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing , 2016, USENIX Security Symposium.

[35]  Janardan Misra,et al.  Increasing Anonymity in Bitcoin , 2014, Financial Cryptography Workshops.

[36]  Christian Decker,et al.  A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels , 2015, SSS.

[37]  Chungang Yan,et al.  Analyzing E-Commerce Business Process Nets via Incidence Matrix and Reduction , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.