×

Method and system for message delivery utilizing zero knowledge interactive proof protocol

  • US 6,044,463 A
  • Filed: 08/25/1997
  • Issued: 03/28/2000
  • Est. Priority Date: 03/07/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. A message delivery system for delivering a message M from an information providing terminal to a user terminal, comprising:

  • a user terminal including;

    a user communication control unit for controlling a communication with the information provider terminal,a user secret information storage unit for storing a secret information S that is kept in secret by a user,a random number generation unit for generating a random number, anda user computation unit for generating a preresponsive message X and a responsive message Y according to the secret information S and the random number, the preresponsive message X being a message transmitted from the user terminal to the information provider terminal prior to a response by the user to the message M and the response message Y being a message transmitted from the user terminal to the information provider terminal in response to receiving of the message M; and

    an information provider terminal including;

    an information provider communication control unit for controlling the communication with the user terminal,a message database for storing the message M to be provided to the user by the communication through the information provider communication control unit, anda verification unit for carrying out a user authentication of the user according to a zero knowledge interactive proof protocol using the preresponsive message X and the responsive message Y received from the user terminal through the information provider communication control unit and check bits E, the check bits E being information generated at the information provider terminal from a work key W and transmitted to the user terminal such that the responsive message Y is produced at the user terminal from the preresponsive message X, the check bits E, and the secret information S, the work key W being a key used in enciphering the message M at the time of transmitting the message M from the information provider terminal to the user terminal, and the user authentication checks whether the responsive message Y is a correct response corresponding to the preresponsive message X, the check bits E, and a public information of the user, and authenticates that the user knows the secret information S without leaking the secret information S of the user, while certifying that the user has surely received the check bits E.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×