【摘要】 针对如何在保密数据隐私的情况下计算出不同字符串的汉明距离问题，定义了0-1编码规则，基于椭圆曲线加密算法，设计了一个半诚实模型下保密计算汉明距离的安全协议。针对半诚实模型协议中可能的恶意行为，利用分割-选择和零知识证明方法，设计了恶意模型下的汉明距离安全计算协议，利用理想-实际范例方法证明了协议的安全性。对两个协议与现有协议进行了效率分析及模拟实验，通过对比可知，两协议在半诚实模型和恶意模型下的效率均有所提升。更多还原

【Abstract】 Aiming at the problem of calculating the Hamming distance of different strings under the condition of privacy of confidential data,this paper first defines the 0-1 encoding rule,and then designs a secure protocol to calculate the Hamming distance under the semi-honest model based on the elliptic curve encryption protocol.Aiming at the possible malicious behaviors,the protocol of securely computing the Hamming distance under the malicious model is designed by using the methods of cut-choose and zero knowledge proof.The security of the protocol is proved by the real/ideal model paradigm.Efficiency analysis and simulation experiments are conducted on the two protocols and existing protocols.Through comparison,the efficiency of both protocols in the semi-honest model and malicious model is improved.更多还原