Identity-based threshold signature(IDTHS)allows a threshold number of signers to generate signatures to improve the deterministic wallet in the blockchain.However,the IDTHS scheme cannot determine the identity of mali...Identity-based threshold signature(IDTHS)allows a threshold number of signers to generate signatures to improve the deterministic wallet in the blockchain.However,the IDTHS scheme cannot determine the identity of malicious signers in case of misinformation.To solve this challenge,we propose an identity-based threshold(multi)signature with private accountability(for short AIDTHS)for privacypreserving blockchain.From the public perspective,AIDTHS is completely private and no user knows who participated in generating the signature.At the same time,when there is a problem with the transaction,a trace entity can trace and be accountable to the signers.We formally define the syntax and security model of AIDTHS.To address the issue of identifying malicious signers,we improve upon traditional identity-based threshold signatures by incorporating zero-knowledge proofs as part of the signature and leveraging a tracer holding tracing keys to identify all signers.Additionally,to protect the privacy of signers,the signature is no longer achievable by anyone,which requires a combiner holding the keys to produce a valid signature.We give a concrete construction of AIDTHS and prove its security.Finally,we implement the AIDTHS scheme and compare it with existing schemes.The key distribution algorithm of AIDTHS takes 13.04 ms and the signature algorithm takes 34.60µs.The verification algorithm takes 1 s,which is one-third of the time the TAPS scheme uses.展开更多
基金supported by the National Key R&D Program of China(2022YFB2701500)the National Natural Science Foun-dation of China(62272385,62202375)+3 种基金Shaanxi Distinguished Youth Project,China(2022JC-47)the Major Program of Shandong Provincial Natural Science Foundation for the Fundamental Re-search,China under Grant(ZR2022ZD03)the Key Research and Development Program of Shaanxi,China(2024GX-ZDCYL-01-09,2024GX-ZDCYL-01-15)Young Talent Fund of Association for Science and Technology in Shaanxi,China(20220134).
文摘Identity-based threshold signature(IDTHS)allows a threshold number of signers to generate signatures to improve the deterministic wallet in the blockchain.However,the IDTHS scheme cannot determine the identity of malicious signers in case of misinformation.To solve this challenge,we propose an identity-based threshold(multi)signature with private accountability(for short AIDTHS)for privacypreserving blockchain.From the public perspective,AIDTHS is completely private and no user knows who participated in generating the signature.At the same time,when there is a problem with the transaction,a trace entity can trace and be accountable to the signers.We formally define the syntax and security model of AIDTHS.To address the issue of identifying malicious signers,we improve upon traditional identity-based threshold signatures by incorporating zero-knowledge proofs as part of the signature and leveraging a tracer holding tracing keys to identify all signers.Additionally,to protect the privacy of signers,the signature is no longer achievable by anyone,which requires a combiner holding the keys to produce a valid signature.We give a concrete construction of AIDTHS and prove its security.Finally,we implement the AIDTHS scheme and compare it with existing schemes.The key distribution algorithm of AIDTHS takes 13.04 ms and the signature algorithm takes 34.60µs.The verification algorithm takes 1 s,which is one-third of the time the TAPS scheme uses.
