在公钥密码体制中,发送方用接收方的公开密钥加密消息,而接收方用自己的秘密密钥进行解密,双方不能识别对方的身份。为解决上述问题,在研究椭圆曲线ElGamal密码体制的基础上,给出了一种基于安全椭圆曲线离散对数问题的有身份认证的ElGamal密码体制。该算法可以实现通信双方的双向身份认证,有效地防止了攻击者冒充发送方伪造要发送的消息。同时该算法在通信过程中加入了可以追踪消息来源的信息,使得接收者可以对消息的真实性进行有效的验证。通过对消息的双重保护,该体制实现了在公开信道上的安全通信。
Whereas in a public key cryptosystems the sender encrypts a message with the public key of the receiver and the receiver decrypts the ciphertext with his own private key,both sides can not identify the other side.By studying the ElGamal cryptosystem based on elliptic curve,an ElGamal cryptosystem with authentication based on discrete logarithm problem on a secure elliptic curve is given, which can realize bidirectional authentication and effectively prevent attackers from imitation of a sender to fabricate messages.At the same time,the information which can trace the message is added to the communication course in the arithmetic,so the receiver can validate the authenticity of the message effectively.Via the diplex protecting to the message,the system realizes secure communications on the public channel.