Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (3): 335-339.doi: 10.11896/jsjkx.230100059

• Information Security • Previous Articles     Next Articles

Blockchain Coin Mixing Scheme Based on Homomorphic Encryption

WANG Dong1, LI Zheng1,2, XIAO Bingbing1,2   

  1. 1 School of Software,Henan University,Kaifeng,Henan 475001,China
    2 Henan International Joint Laboratory of Intelligent Network Theory and Key Technology,Kaifeng,Henan 475001,China
  • Received:2023-01-11 Revised:2023-05-18 Online:2024-03-15 Published:2024-03-13
  • About author:WANG Dong,born in 1977,Ph.D,professor,is a member of CCF(No.22542S).Her main research interest is blockchain and its applications.LI Zheng,born in 1996,postgraduate.His main research interests include cryptography and Blockchain.
  • Supported by:
    National Natural Science Foundation of China General Program(61872125),Colleges and Universities Key Research Project of Henan Province(23A520035) and Foundation of National Key Laboratory for Novel Software Technology, Nanjing University(KFKT2022B08).

PDF (PC)

87

Abstract: Coin mixing is important for protecting transaction privacy and realizing transaction unlinkability.However,hundreds of bytes of space overhead is necessary because of its verification process with pedersen commitment,which severely reduces its usability.A new coin mixing scheme is proposed by using SM2 algorithm,homomorphic encryption and stealth address technology in this paper.The on-chain transaction information is completely hide by using EC-ElGamal partially homomorphic encryption technology to encrypt the transaction value.Then the confidential transaction is sent to one-time stealth addresses after twice ve-rification and once re-randomization,thus breaking the connection between the payer and payee of the transaction to achieve unlinkability and untraceability of the transaction.This scheme can severely increase the privacy degree of transaction and transaction per second(TPS) while 82.25% reduction in the size of one transaction is achieved.At the same time,it enhances the resis-tance to analysis attacks,key replay attacks and sybil attacks.

Key words: Blockchain, Coin mixing, Stealth address, Privacy protection

CLC Number: 

  • TP311.13
[1]SATOSHI N.Bitcoin:A Peer-to-Peer Electronic Cash System[OL].[2008-06-02].https://bitcoin.org/bitvoin.pdf.
[2]BUTERIN V.A next-generation smart contract and decentralized application platform[OL].https://blockchainlab.com/pdf/Ethereum_white_paper-a_next_generation_smart_contract_and_decentralized_application_platform-vitalik-buterin.pdf.
[3]ZHANG A,BAI X Y.Survey of research and practices on blockchain privacy protection[J].Journal of Software,2020,31(5):1406-1434.
[4]HARRIGAN M,FRETTER C.The Unreasonable Effectiveness of Address Clustering[J].arXiv:1605.06369v3,2016.
[5]MAXWELL G.CoinJoin:Bitcoin privacy for the real world[C]//Post on Bitcoin Forum.2013.
[6]PERTSEV A,SEMENOV R,STORM R.Tornado Cash Privacy Solution Version 1.4[OL].https://berkeley-defi.github.io/assets/material/Tornado%20Cash%20Whitepaper.pdf.
[7]RUFFING T,MORENO-SANCHEZ P,KATE A.CoinShuffle:Practical Decentralized Coin Mixing for Bitcoin[C]// European Symposium on Research in Computer Security(ESORICS).New York:Springer-Verlag,2014.
[8]ZIEGELDORF J H,GROSSMANN F,HENZE M,et al.Coin-party:Secure multi-party mixing of bitcoins[C]//Proceedings of the 5th ACM Conference on Data and Application Security and Privacy.2015:75-86.
[9]RUFFING T,MORENO-SANCHEZ P.ValueShuffle:MixingConfidential Transactions for Comprehensive Transaction Privacy in Bitcoin[C]// International Conference on Financial Cryptography and Data Security.2017.
[10]BONNEAU J,NARAYANAN A,MILLER A,et al.Mixcoin:Anonymity for bitcoin with accountable mixes[C]//Interna-tional Conference on Financial Cryptography and Data Security.Berlin:Springer,2014:486-504.
[11]VALENTA L,ROWAN B.Blindcoin:Blinded,accountable mi-xes for bitcoin[C]//International Conference on Financial Cryptography and Data Security.Berlin:Springer,2015:112-126.
[12]HEILMAN E,ALSHENIBR L,BALDIMTSI F,et al.TumbleBit:an untrusted Bitcoin-compatible anonymous payment hub[C]// Network & Distributed System Security Symposium.2017.
[13]GLAESER N,MAFFEI M,MALAVOLTA G,et al.Founda-tions of coin mixing services[C]//Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security.2022:1259-1273.
[14]DUFFIELD E,DIAZ D.Dash:A payments-focused cryptocurrency[DB/OL].https://github.com/dashpay/dash/wiki/Whitepaper.
[15]RUFFING T,MORENO-SANCHEZ P,KATE A.P2P Mixing and Unlinkable Bitcoin Transactions[C]// Network & Distri-buted System Security Symposium.2017.
[16]WANG Z Y,LIU J W.Full Anonymous Blockchain Based onAggregate Signature and Confidential Transaction[J].Journal of Computer Research and Development,2018,55(10):14.
[17]GB/T 32918.4-2016[S/OL].北京.国家密码管理局.https://oscca.gov.cn/sca/xxgk/2010-12/17/content_1002386.shtml.
[18]ELGAMAL T.A public key cryptosystem and a signaturescheme based on discrete logarithms[J].IEEE Transactions on Information Theory,1985,31(4):469-472.
[19]BUNZ B,BOOTLE J,BONEH D,et al.Bulletproofs:ShortProofs for Confidential Transactions and More[C]// IEEE Symposium on Security and Privacy.IEEE,2018:315-334.
[20]ALIBABA.Tongsuo[EB/OL].https://tongsuo.readthedocs.io/zh/latest/.
[21]BLOCKCHAIR.Blockchair[DB/OL].https://blockchair.com/.
[22]MAXWELL G.Confidential transactions(2015)[EB/OL].ht-tps://www.weusecoins.com/confidential-transactions/.
[23]WANG Q,QIN B,HU J,et al.Preserving transaction privacy in bitcoin[J].Future Generation Computer Systems,2020,107:793-804.
[24]NIST.Recommendation forKey Management[OL].https://doi.org/10.6028/NIST.SP.800-57pt1r5.
[25]WU L,HU Y,ZHOU Y,et al.Towards understanding and demystifying Bitcoin mixing services[C]//Proceedings of the Web Conference 2021.2021:33-44.
[26]MÖSER M,BÖHME R.Join me on a market for anonymity[C]//Workshop on Privacy in the Electronic Society.2016.
[1] LI Fengyun, CHEN Mingming, WANG Lin, LI Peng , JU Xianyin. Study on Trust Management Mechanism of Internet of Vehicles Based on Blockchain [J]. Computer Science, 2024, 51(4): 381-387.
[2] LIU Wei, LIU Yuzhao, TANG Congke, WANG Yuanyuan, SHE Wei, TIAN Zhao. Study on Blockchain Based Federated Distillation Data Sharing Model [J]. Computer Science, 2024, 51(3): 39-47.
[3] YOU Feifu, CAI Jianping, SUN Lan. Census Associated Multiple Attributes Data Release Based on Differential Privacy [J]. Computer Science, 2024, 51(3): 368-377.
[4] DONG Hao, ZHAO Hengtai, WANG Ziyao, YUAN Ye, ZHANG Aoqian. Parallel Transaction Execution Models Under Permissioned Blockchains [J]. Computer Science, 2024, 51(1): 124-132.
[5] ZHONG Yue, GU Jieming, CAO Honglin. Survey of Lightweight Block Cipher [J]. Computer Science, 2023, 50(9): 3-15.
[6] TONG Fei, SHAO Ranran. Study on Blockchain Based Access Control Model for Cloud Data [J]. Computer Science, 2023, 50(9): 16-25.
[7] LU Xingyuan, CHEN Jingwei, FENG Yong, WU Wenyuan. Privacy-preserving Data Classification Protocol Based on Homomorphic Encryption [J]. Computer Science, 2023, 50(8): 321-332.
[8] WANG Junlu, LIU Qiang, ZHANG Ran, JI Wanting, SONG Baoyan. Blockchain-based Dual-branch Structure Expansion Model [J]. Computer Science, 2023, 50(8): 365-371.
[9] YANG Jian, WANG Kaixuan. Tripartite Evolutionary Game Analysis of Medical Data Sharing Under Blockchain Architecture [J]. Computer Science, 2023, 50(6A): 221000080-7.
[10] TAN Pengliu, WANG Runshu, ZENG Wenhao, WANG Shikun, ZOU Wenshi. Overview of Blockchain Consensus Algorithms [J]. Computer Science, 2023, 50(6A): 220400200-12.
[11] HUANG Baohua, PENG Li, ZHAO Weihong, CHEN Ningjiang. Practical Byzantine Consensus Algorithm Based on Verifiable Random Functions [J]. Computer Science, 2023, 50(6A): 220300064-6.
[12] LIN Feilong, YUE Yuedong, ZHENG Jianhui, CHEN Zhongyu, LI Minglu. Blockchain-based Identity Authentication and Authorization Mechanism [J]. Computer Science, 2023, 50(6A): 220700158-9.
[13] PAN Lu, LUO Tao, NIU Xinzheng. Restart and Recovery Algorithm Based on Distributed Cluster Nodes [J]. Computer Science, 2023, 50(6A): 220300205-6.
[14] XIAO Jian, YANG Min. Multi-factor Blockchain Private Key Protection Scheme Based on Secret Sharing [J]. Computer Science, 2023, 50(6): 307-312.
[15] LIU Wei, GUO Lingbei, XIA Yujie, SHE Wei, TIAN Zhao. Raft Consensus Algorithm Based on Credit Evaluation Model [J]. Computer Science, 2023, 50(6): 322-329.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.