改进ElGamal算法的安全两方比较协议

"这篇论文探讨了基于保密函数计算的安全两方比较协议，主要关注在移动代码和电子商务中的应用。作者提出了改进的ElGamal算法来构建乘法、混合乘法、加法和减法同态加密系统，并在此基础上设计了一种在半诚实模型下的安全两方比较协议。该协议具有安全性、公平性、低计算和通信成本以及能够比较秘密整数的特点。" 正文： 在信息安全领域，安全两方比较协议是一个关键的技术，它允许两个参与者在不泄露各自输入数据的情况下比较其数值的大小。这种协议是保密计算的一个特例，对于移动代码验证和电子商务交易确认等场景具有重要的实用价值。然而，现有的解决方案往往存在较高的计算复杂度和通信开销，且通常限制了可比较数值的范围。 论文中，作者陈良和许勇针对这些问题，基于修改版的ElGamal加密算法提出了一种新的同态加密系统。ElGamal加密算法是一种公钥密码体制，具有加法同态性质，即对加密后的消息进行加法运算，解密后得到的结果等同于原消息的加法运算结果。通过修改，作者扩展了这一系统，使其支持乘法、混合乘法、加法和减法操作，从而增强了加密的灵活性。 利用这种增强的同态加密系统，双方可以共同构建一个保密函数，这个函数对于双方都是未知的。基于保密函数和同态加密，他们设计了一个在半诚实模型下的安全两方比较协议。半诚实模型假设参与者的诚实性，但允许他们在协议执行过程中尝试获取额外信息，只要不违反协议规则。 该协议的创新之处在于它提供了多项安全保障，包括防止中间人攻击，确保比较过程的公正性，以及降低计算和通信的资源消耗。此外，协议还能够处理秘密整数的比较，这意味着参与者可以在不暴露实际数值的情况下比较敏感数据。论文通过理论证明、实例演示以及与其他已知协议的对比，展示了新协议的有效性和优势。 总结来说，这篇论文为安全两方比较协议的研究提供了新的视角和解决方案，有助于优化现有技术，提升移动代码和电子商务领域的安全性与效率。通过改进的ElGamal算法和同态加密技术，协议不仅提高了安全性，还降低了运行成本，尤其适用于需要保护数据隐私的应用场景。