Microsoft Technology Licensing, LLC

Sebastian G Angel

Srinath Tumkur Venkatacha Setty

Srinath T V Setty

Hao Chen

Kim Laine

Trinabh Gupta

Jonathan D Lee

Techniques for multiple message retrieval for secure electronic communication are described. The techniques, for instance, utilize a server and computing devices employing a private information retrieval scheme to allow a receiving device to locate multiple electronic communications on a server, request delivery of the multiple electronic communications without the server being aware of which electronic communication are requested, and receive the electronic communications without the server being aware of which electronic communications were sent. For example, the server may utilize an efficient electronic communication storage structure for storing and retrieving multiple electronic communications.

Multiple message retrieval for secure electronic communication

In one embodiment, a service receives a one or more digests to verify a plurality of requests that were performed by a request handler for one or more clients. The digests summarize processing of the plurality of requests using a first contract. The information for the one or more digests is stored in a plurality of blocks in a distributed ledger. A second contract is executed to verify the processing of the plurality of requests. The second contract generates a first set that stores states for reads of values from the data store; generates a second set that stores states for values written to the data store, and verifies the processing by checking states in the first set are a subset of states in the second set.

Verifiable state machines

Systems, methods, and computer-executable instructions for reducing amortized computational costs for a query that includes receiving at least two indexes for elements stored in an n-element database. The n-element database is encoded into at least three buckets. Each element is stored within at least two buckets. Each bucket stores a proper subset of the n-elements. For each of the two indexes, a bucket is determined to retrieve the element at the index. The determined buckets are queried to retrieve the elements. The elements at the indexes are retrieved based on the querying the determined buckets.

Private information retrieval with probabilistic batch codes

Techniques are disclosed for secure electronic communication. Examples of metadata include identification of a relationship of a sender and receiver, timing of a communication between the sender and receiver, and frequency of communication between the sender and receiver. The described techniques, for instance, may be implemented to allow a user device to request delivery from a server of an electronic communication and receive the electronic communication without the server being aware of which electronic communication was received.

Growing community of inventors

New York, NY, United States of America

Sebastian G Angel