一种抗恶意敌手的保密两方字符串排序方案

本发明公开了一种抗恶意敌手的保密两方字符串排序方案，能抵抗参与者的主动攻击。本发明首先应用ElGamal同态加密算法以及密文重随机化在半诚实模型下构造了保密两方字符串排序方案，能够解决两个参与者之间的字符串排序问题，对于数据库查询操作以及DNA对比等行业信息应用有重要意义。根据分析方案在执行过程中可能会遭受的恶意行为，使用离散对数的零知识证明方法使得参与者能发现或者阻止这些恶意行为且能迫使恶意参与者能够在半诚实模型下执行方案，从而设计出了恶意模型下的保密两方字符串排序方案。不仅能解决两个参与者的字符串排序问题，还能抵抗参与者的恶意攻击，对于现实应用场景的安全多方计算场景发挥重大作用。