[发明专利]一种基于零知识的分布式网络交互式身份认证方法

摘要

本发明提供一种基于零知识的分布式网络交互式身份认证方法，包括以下步骤：通信双方事先在公开的通道上选定有限域上的一条圆锥曲线，以及属于该圆锥曲线上的随机点，选定一个随机数作为其私钥，并计算出随机点与随机数的积，以所述曲线、随机点和其积作为其公钥传输给通信另一方；通信一方与通信另一方传输信息时，首先将其嵌入为圆锥曲线上点的形式，加密时，通信一方选定一个随机产生的正整数，利用通信另一方的公钥计算出密码，并将其传输给对方，解密时，通信另一方进行计算，利用私有密钥，从密文中计算出明文。本发明不需要固定地在全范围内统一的CA中心，更适用于新出现的P2P，Grid等分布式系统环境。

主权项

1、一种基于零知识的分布式网络交互式身份认证方法，包括以下步骤：通信双方事先在公开的通道上选定有限域上的一条圆锥曲线，以及属于该圆锥曲线上的随机点，通信一方选定一个随机数作为其私钥，并计算出随机点与随机数的积，以所述曲线、随机点和其积作为其公钥传输给通信另一方；通信另一方选定一个随机数作为其私钥，并计算出随机点与随机数的积，以上述曲线、随机点和其积作为其公钥将其传输给通信一方；通信一方与通信另一方传输信息时，首先将其嵌入为圆锥曲线上点的形式，加密时，通信一方选定一个随机产生的正整数，利用通信另一方的公钥计算出密码，并将其传输给对方，解密时，通信另一方进行计算，利用私有密钥，从密文中计算出明文。