Patents by Inventor Phillip Rogaway

Phillip Rogaway 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).

  • Probabilistic signature scheme
    Patent number: 7036014
    Abstract: An RSA-based signing scheme that combines essentially optimal efficiency with attractive security properties. One preferred signing routine requires one RSA decryption plus some hashing, verifications requires one RSA encryption plus some hashing, and the size of the signature preferably is the size of the modulus. Given an ideal underlying hash function, the scheme is not only provably secure, but has security tightly related to the security of RSA. An alternative embodiment maintains all of the above features and, in addition, provides message recovery. The techniques can be extended to provide schemes for Rabin-based signatures or signatures using other trapdoor functions.
    Type: Grant
    Filed: June 11, 2001
    Date of Patent: April 25, 2006
    Assignee: The Regents of the University of California
    Inventors: Mihir Bellare, Phillip Rogaway
  • Probabilistic signature scheme
    Publication number: 20020046339
    Abstract: An RSA-based signing scheme that combines essentially optimal efficiency with attractive security properties. One preferred signing routine requires one RSA decryption plus some hashing, verifications requires one RSA encryption plus some hashing, and the size of the signature preferably is the size of the modulus. Given an ideal underlying hash function, the scheme is not only provably secure, but has security tightly related to the security of RSA. An alternative embodiment maintains all of the above features and, in addition, provides message recovery. The techniques can be extended to provide schemes for Rabin-based signatures or signatures using other trapdoor functions.
    Type: Application
    Filed: June 11, 2001
    Publication date: April 18, 2002
    Inventors: Mihir Bellare, Phillip Rogaway
  • Probabilistic signature scheme
    Patent number: 6266771
    Abstract: An RSA-based signing scheme that combines essentially optimal efficiency with attractive security properties. One preferred signing routine requires one RSA decryption plus some hashing, verifications requires one RSA encryption plus some hashing, and the size of the signature preferably is the size of the modulus. Given an ideal underlying hash function, the scheme is not only provably secure, but has security tightly related to the security of RSA. An alternative embodiment maintains all of the above features and, in addition, provides message recovery. The techniques can be extended to provide schemes for Rabin-based signatures or signatures using other trapdoor functions.
    Type: Grant
    Filed: February 9, 1998
    Date of Patent: July 24, 2001
    Assignee: The Regents of the University of California
    Inventors: Mihir Bellare, Phillip Rogaway