Patents by Inventor Ralph C. Merkle

Ralph C. Merkle has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 4218582
    Abstract: A cryptographic system transmits a computationally secure cryptogram that is generated from a publicly known transformation of the message sent by the transmitter; the cryptogram is again transformed by the authorized receiver using a secret reciprocal transformation to reproduce the message sent. The authorized receiver's transformation is known only by the authorized receiver and is used to generate the transmitter's transformation that is made publicly known. The publicly known transformation uses operations that are easily performed but extremely difficult to invert. It is infeasible for an unauthorized receiver to invert the publicly known transformation or duplicate the authorized receiver's secret transformation to obtain the message sent.
    Type: Grant
    Filed: October 6, 1977
    Date of Patent: August 19, 1980
    Assignee: The Board of Trustees of the Leland Stanford Junior University
    Inventors: Martin E. Hellman, Ralph C. Merkle
  • Patent number: 4200770
    Abstract: A cryptographic system transmits a computationally secure cryptogram over an insecure communication channel without prearrangement of a cipher key. A secure cipher key is generated by the conversers from transformations of exchanged transformed signals. The conversers each possess a secret signal and exchange an initial transformation of the secret signal with the other converser. The received transformation of the other converser's secret signal is again transformed with the receiving converser's secret signal to generate a secure cipher key. The transformations use non-secret operations that are easily performed but extremely difficult to invert. It is infeasible for an eavesdropper to invert the initial transformation to obtain either conversers' secret signal, or duplicate the latter transformation to obtain the secure cipher key.
    Type: Grant
    Filed: September 6, 1977
    Date of Patent: April 29, 1980
    Assignee: Stanford University
    Inventors: Martin E. Hellman, Bailey W. Diffie, Ralph C. Merkle