Patents by Inventor Carl B. Pomerance

Carl B. Pomerance 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: 7412055
    Abstract: A method and system for a fair exchange of user information over a network is disclosed. The method comprises the steps of: transmitting over the network the user information encoded in association with a hidden value selected as one of a plurality of values distributed in a sequence wherein a difference between adjacent ones of said values increases and decreases symmetrically about one of the values of a known order; transmitting over said network a first set of the values and a last value in the sequence, wherein the values in said first set have increasing differences between adjacent ones of the values; and transmitting, individually, and in response to receipt of the other user's values, the remaining values in said sequence.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: August 12, 2008
    Assignee: Lucent Technologies Inc.
    Inventors: Juan A. Garay, Carl B. Pomerance
  • Patent number: 7302056
    Abstract: A method and system for determining sequence parameters to limit cycle attack in time-line sequences associated with digital signature technologies is disclosed. The method comprises the steps of determining a pair of values associated with a modulus value for generating said sequence, wherein said values are non-equal prime numbers of a known size, selecting a root value of said sequence and selecting a third value for determining the order of said sequence. In one aspect of the invention, each of the pair of values used to determine the modulus is a safe prime number.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: November 27, 2007
    Assignee: Lucent Technologies Inc.
    Inventors: Juan A. Garay, Carl B. Pomerance
  • Publication number: 20040264692
    Abstract: A method and system for determining sequence parameters to limit cycle attack in time-line sequences associated with digital signature technologies is disclosed. The method comprises the steps of determining a pair of values associated with a modulus value for generating said sequence, wherein said values are non-equal prime numbers of a known size, selecting a root value of said sequence and selecting a third value for determining the order of said sequence. In one aspect of the invention, each of the pair of values used to determine the modulus is a safe prime number.
    Type: Application
    Filed: June 30, 2003
    Publication date: December 30, 2004
    Inventors: Juan A. Garay, Carl B. Pomerance