Patents by Inventor David Jao

David Jao 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: 7856100
    Abstract: A method and system for collecting data from devices using a homomorphic encryption of the data is provided. A collection system of a device adds contributions to homomorphically encrypted data and forwards the requests to another device. When the device receives a reply to the request, it uncombines its contribution to the homomorphic encryption of the data. The device then forwards the reply to the previous device. The initiator device ultimately removes its contribution to the encryption and identifies the data.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: December 21, 2010
    Assignee: Microsoft Corporation
    Inventors: Jiahe Helen Wang, Qiang Huang, David Jao
  • Patent number: 7743123
    Abstract: A method and system for aggregating configuration information from friend devices is provided. The aggregation system attempts to foil attacks on the privacy of data contributed to a request by aggregating data from a cluster of friend devices in such a way that it is difficult for a device in the cluster and an attacking device outside the cluster to determine the contribution of an individual device to the data. The aggregation system of an initiator device may also determine the cardinality of a parameter so that the corresponding parameter vector can have a size large enough to support the number of possible values. The aggregation system determines the cardinality by counting nonzero hash values of the actual values that are provided by the devices.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Jiahe Helen Wang, Nikita Borisov, Qiang Huang, David Jao
  • Patent number: 7584182
    Abstract: A method and system for aggregating configuration information from friend devices is provided. The aggregation system attempts to foil attacks on the privacy of data contributed to a request by aggregating data from a cluster of friend devices in such a way that it is difficult for a device in the cluster and an attacking device outside the cluster to determine the contribution of an individual device to the data. The aggregation system of an initiator device may also determine the cardinality of a parameter so that the corresponding parameter vector can have a size large enough to support the number of possible values. The aggregation system determines the cardinality by counting nonzero hash values of the actual values that are provided by the devices.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: September 1, 2009
    Assignee: Microsoft Corporation
    Inventors: Jiahe Helen Wang, Nikita Borisov, Qiang Huang, David Jao
  • Publication number: 20070189511
    Abstract: Techniques are described that facilitate cryptographic operations, such as data encryption, signing and others, encryption using a computerized method for multiplying a scalar by a point. In one implementation, a set of random integers is selected, wherein the set comprises at least one integer selected randomly. A string is configured, based in part on the set of random integers. Output in the form of a product of the scalar and the point is then calculated, based on the string.
    Type: Application
    Filed: December 28, 2005
    Publication date: August 16, 2007
    Applicant: Microsoft Corporation
    Inventors: Ramarathnam Venkatesan, David Jao, Peter Montgomery, S. Raju
  • Publication number: 20070168508
    Abstract: A method and system for aggregating configuration information from friend devices is provided. The aggregation system attempts to foil attacks on the privacy of data contributed to a request by aggregating data from a cluster of friend devices in such a way that it is difficult for a device in the cluster and an attacking device outside the cluster to determine the contribution of an individual device to the data. The aggregation system of an initiator device may also determine the cardinality of a parameter so that the corresponding parameter vector can have a size large enough to support the number of possible values. The aggregation system determines the cardinality by counting nonzero hash values of the actual values that are provided by the devices.
    Type: Application
    Filed: December 19, 2005
    Publication date: July 19, 2007
    Applicant: Microsoft Corporation
    Inventors: Jiahe Wang, Nikita Borisov, Qiang Huang, David Jao
  • Publication number: 20070140479
    Abstract: A method and system for collecting data from devices using a homomorphic encryption of the data is provided. A collection system of a device adds contributions to homomorphically encrypted data and forwards the requests to another device. When the device receives a reply to the request, it uncombines its contribution to the homomorphic encryption of the data. The device then forwards the reply to the previous device. The initiator device ultimately removes its contribution to the encryption and identifies the data.
    Type: Application
    Filed: December 19, 2005
    Publication date: June 21, 2007
    Applicant: Microsoft Corporation
    Inventors: Jiahe Wang, Qiang Huang, David Jao
  • Publication number: 20070143280
    Abstract: A method and system for aggregating configuration information from friend devices is provided. The aggregation system attempts to foil attacks on the privacy of data contributed to a request by aggregating data from a cluster of friend devices in such a way that it is difficult for a device in the cluster and an attacking device outside the cluster to determine the contribution of an individual device to the data. The aggregation system of an initiator device may also determine the cardinality of a parameter so that the corresponding parameter vector can have a size large enough to support the number of possible values. The aggregation system determines the cardinality by counting nonzero hash values of the actual values that are provided by the devices.
    Type: Application
    Filed: December 19, 2005
    Publication date: June 21, 2007
    Applicant: Microsoft Corporation
    Inventors: Jiahe Wang, Nikita Borisov, Qiang Huang, David Jao
  • Publication number: 20060248338
    Abstract: Techniques are described for generating and validating signatures. In an implementation, a method includes generating a signature by utilizing a plurality of isogenies included on a private key and incorporating the signature and a public key on a product, in which the public key is configured to validate the signature.
    Type: Application
    Filed: April 29, 2005
    Publication date: November 2, 2006
    Applicant: Microsoft Corporation
    Inventors: David Jao, Peter Montgomery, Ramarathnam Venkatesan, Victor Boyko
  • Publication number: 20050094806
    Abstract: Techniques are disclosed to provide public-key encryption systems. More particularly, isogenies of Abelian varieties (e.g., elliptic curves in one-dimensional cases) are utilized to provide public-key encryption systems. For example, the isogenies permit the use of multiple curves instead of a single curve to provide more secure encryption. The techniques may be applied to digital signatures and/or identity based encryption (IBE) solutions. Furthermore, the isogenies may be used in other applications such as blind signatures, hierarchical systems, and the like. Additionally, solutions are disclosed for generating the isogenies.
    Type: Application
    Filed: March 31, 2004
    Publication date: May 5, 2005
    Inventors: David Jao, Ramarathnam Venkatesan