Patents by Inventor Elaine Shi

Elaine Shi 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: 20230344628
    Abstract: Systems, methods, network devices, and machine-readable media disclosed herein include executing a secure algorithm for computing on a plurality of machines in a cluster by receiving a large input message and dividing the large input message into a plurality of initial input messages, computing an encryption of initial input messages, and evaluating a cluster computing circuit using a homomorphic encryption scheme.
    Type: Application
    Filed: July 29, 2021
    Publication date: October 26, 2023
    Applicant: NTT Research, Inc.
    Inventors: Rex Fernando, Ilan Komargodski, Elaine Shi
  • Patent number: 10148291
    Abstract: Certain embodiments of the present invention involve a method of storing an erasure coded copy of block data, and storing newly updated block data into a separate erasure-coded log structure. The method also includes auditing both the erasure copy of block data and the newly updated block data. The erasure copy of block data and the newly updated block data are probabilistically checked during the audit. In certain other embodiments the newly updated block data is stored in a log structure.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: December 4, 2018
    Assignees: University of Maryland, College Park, The Regents of the University of California
    Inventors: Elaine Shi, Emil Stefanov, Charalampos Papamanthou
  • Publication number: 20150309863
    Abstract: Certain embodiments of the present invention involve a method of storing an erasure coded copy of block data, and storing newly updated block data into a separate erasure-coded log structure. The method also includes auditing both the erasure copy of block data and the newly updated block data. The erasure copy of block data and the newly updated block data are probabilistically checked during the audit. In certain other embodiments the newly updated block data is stored in a log structure.
    Type: Application
    Filed: April 24, 2015
    Publication date: October 29, 2015
    Inventors: Elaine SHI, Emil STEFANOV, Charalampos PAPAMANTHOU
  • Patent number: 9015853
    Abstract: Methods and systems of concealing access patterns to data storage, such as within servers of a cloud computing environment are presented. Server data storage is securely partitioned into smaller electronic data storage partitions of predetermined size. The client side maintains a shuffling buffer and position map for these blocks as stored on the electronic data storage partitions of the server. Concealment is performed with respect to accesses from the client to server using an oblivious sorting protocol. Access operation is concealed with each block being randomly assigned to any of the data storage partitions, and whenever a block is accessed, the block is logically removed from its current partition and logically assigned to a fresh random partition selected from all partitions, while the client maintains tracking of which partition each block is associated with at any point of time.
    Type: Grant
    Filed: June 17, 2013
    Date of Patent: April 21, 2015
    Assignee: The Regents of the University of California
    Inventors: Emil Stefanov, Elaine Shi, Dawn Song
  • Publication number: 20140007250
    Abstract: Methods and systems of concealing access patterns to data storage, such as within servers of a cloud computing environment are presented. Server data storage is securely partitioned into smaller electronic data storage partitions of predetermined size. The client side maintains a shuffling buffer and position map for these blocks as stored on the electronic data storage partitions of the server. Concealment is performed with respect to accesses from the client to server using an oblivious sorting protocol. Access operation is concealed with each block being randomly assigned to any of the data storage partitions, and whenever a block is accessed, the block is logically removed from its current partition and logically assigned to a fresh random partition selected from all partitions, while the client maintains tracking of which partition each block is associated with at any point of time.
    Type: Application
    Filed: June 17, 2013
    Publication date: January 2, 2014
    Inventors: Emil Stefanov, Elaine Shi, Dawn Song