一种基于Paillier和FO承诺的新型区块链隐私保护方案

A Novel Blockchain Privacy Preserving Scheme Based on Paillier and FO Commitment

区块链是一种共享数据库,具有高度去中心化和可追溯性等优良特性.然而,数据泄露仍然是区块链交易的一大难题.为了解决这个问题,提出了带变量k的Paillier同态加密(Paillier homomorphic encryption with variable k, KPH)方案,这是一种新型区块链隐私保护策略,使用RSA公钥加密算法隐藏交易信息,利用FO承诺对交易金额的合法性进行零知识证明,并通过Paillier半同态加密算法的加法同态性更新交易金额.与典型的Paillier算法不同,KPH方案的Paillier算法包含变量k,并结合函数L和中国剩余定理,将算法的时间复杂度从O(|n|^(2+e))降低到O(log n),使算法解密过程更加高效.

The blockchain is a shared database with excellent characteristics such as high decentralization and traceability.However,data leakage is still a big problem for blockchain transactions.To order to solve the problem,this paper introduces Paillier homomorphic encryption with variable k(KPH),a privacy protection strategy that hides transaction information by the public key encryption algorithm RSA,performs zero-knowledge proof on the legitimacy of the transaction amount with FO commitment,and updates the transaction amount using the enhanced Paillier semi-homomorphic encryption algorithm and verifies the transaction using the FO commitment.Unlike the typical Paillier algorithm,the KPH scheme's Paillier algorithm includesthe variable k and combines the L function and the Chinese remainder theorem to reduce the time complexity from O(|n|^(2+x))to O(logn),making the algorithm decryption process more efficient.