Patents by Inventor Alexandra Boldyreva

Alexandra Boldyreva 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).

  • Publication number: 20230289469
    Abstract: An exemplary system and method are disclosed that provide the private querying of a biometric scan, such as a person's photo, against a private database such that the client issuing the private query learns only the identity of the query if it is in the database while the server performing the processing learns nothing of the biometric scan. The exemplary system and method conduct privacy-preserving searches over fuzzy databases via a fuzzy labeled set intersection (FLPSI) protocol. FLPSI protocol computes an intersection of noisy input sets to assess for closeness/similarity metrics in an efficient and optimized search.
    Type: Application
    Filed: July 15, 2021
    Publication date: September 14, 2023
    Inventors: Erkam Uzun, Alexandra Boldyreva, Pak Ho Chung, Vladimir Kolesnikov, Wenke Lee
  • Patent number: 9659189
    Abstract: The disclosed technology includes techniques for improving data privacy in mobile communications over public cloud services. According to certain implementations, a novel conceptual layer may be interposed between the “application” layer and the “user” layer. In some implementations, the conceptual layer may be at least partially embodied by a transparent window or pane overlaid on top of existing app graphical user interfaces to: (1) intercept plaintext user input before transforming the input and feeding it to an underlying app; and (2) reverse transform output data from the app before displaying the plaintext data to the user. Accordingly, the conceptual layer may serve as a protective layer while preserving the original application workflow and look-and-feel.
    Type: Grant
    Filed: October 14, 2014
    Date of Patent: May 23, 2017
    Assignee: Georgia Tech Research Corporation
    Inventors: Wenke Lee, Alexandra Boldyreva, Chung Pak Ho, Billy Lau, Chengyu Song
  • Patent number: 9596081
    Abstract: An order-preserving tokenization (OPT) method receives a plaintext and generates a token as the ciphertext which preserves the sort order of the plaintext by using stored legacy plaintext-to-ciphertext mapping data and a tail bounded probability distribution sampler to sample a random order preserving function. More specifically, the OPT method uses a mapping table to store plaintext-to-ciphertext mapping for previously generated ciphertexts. The mapping table enables efficient searching of the ciphertext space as the OPT method only needs to look for ciphertext in the space that most likely will have the desired plaintext. In this manner, the order-preserving tokenization method of the present invention realizes a fast algorithm that is also more computational efficient. In one embodiment, the OPT method uses a tail bounded hypergeometric distribution sampler as the probability distribution sampler.
    Type: Grant
    Filed: March 4, 2015
    Date of Patent: March 14, 2017
    Assignee: Skyhigh Networks, Inc.
    Inventors: Alexandra Boldyreva, Paul Grubbs, Nathan Chenette
  • Publication number: 20150106614
    Abstract: The disclosed technology includes techniques for improving data privacy in mobile communications over public cloud services. According to certain implementations, a novel conceptual layer may be interposed between the “application” layer and the “user” layer. In some implementations, the conceptual layer may be at least partially embodied by a transparent window or pane overlaid on top of existing app graphical user interfaces to: (1) intercept plaintext user input before transforming the input and feeding it to an underlying app; and (2) reverse transform output data from the app before displaying the plaintext data to the user. Accordingly, the conceptual layer may serve as a protective layer while preserving the original application workflow and look-and-feel.
    Type: Application
    Filed: October 14, 2014
    Publication date: April 16, 2015
    Inventors: Wenke Lee, Alexandra Boldyreva, Chung Pak Ho, Billy Lau, Chengyu Song