A Blind-Mixing Scheme for Bitcoin based on an Elliptic Curve Cryptography Blind Digital Signature Algorithm

QingChun ShenTu,JianPing Yu
DOI: https://doi.org/10.48550/arXiv.1510.05833
2015-10-20
Abstract:To strengthen the anonymity of Bitcoin, several centralized coin-mixing providers (mixers) such as <a class="link-external link-http" href="http://BitcoinFog.com" rel="external noopener nofollow">this http URL</a>, <a class="link-external link-http" href="http://BitLaundry.com" rel="external noopener nofollow">this http URL</a>, and <a class="link-external link-http" href="http://Blockchain.info" rel="external noopener nofollow">this http URL</a> assist users to mix Bitcoins through CoinJoin transactions with multiple inputs and multiple outputs to uncover the relationship between them. However, these mixers know the output address of each user, such that they cannot provide true anonymity. This paper proposes a centralized coin-mixing algorithm based on an elliptic curve blind signature scheme (denoted as Blind-Mixing) that obstructs mixers from linking an input address with an output address. Comparisons among three blind signature based algorithms, Blind-Mixing, BlindCoin, and RSA Coin-Mixing, are conducted. It is determined that BlindCoin may be deanonymized because of its use of a public log. In RSA Coin-Mixing, a user's Bitcoins may be falsely claimed by another. In addition, the blind signature scheme of Blind-Mixing executes 10.5 times faster than that of RSA Coin-Mixing.
Cryptography and Security
What problem does this paper attempt to address?