Patents by Inventor Jessica Nicola Staddon
Jessica Nicola Staddon 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: 8725651Abstract: A system and method for providing private demand-driven pricing for fixed cost digital goods are described. An encrypted price of identically-priced digital goods is additively perturbed. The digital goods are stored in a database by a seller system and an approximate revenue maximizing price for the digital goods has not been realized. A purchasing decision about one of the digital goods based upon the additively-perturbed price is sent to the seller system without revealing the particular digital good. A conditionally disclosed symmetric key is received in return under which the digital goods in the database have been encrypted. The purchaser system and seller system engage in symmetric private information retrieval on the database. The purchaser system decrypts the digital good purchased with the symmetric key. The seller system privately updates the encrypted price of the digital goods to close on the approximate revenue maximizing price whenever a purchase is made.Type: GrantFiled: November 1, 2006Date of Patent: May 13, 2014Assignee: Palo Alto Research Center IncorporatedInventors: Jessica Nicola Staddon, Lea Kissner
-
Patent number: 8712915Abstract: A system and method for providing private demand-driven pricing for fixed cost digital goods are described. Symmetric private information retrieval is engaged on a table that includes public key encryptions of prices for digital goods stored in a database by a seller system, wherein a desired marginal pricing level has not been realized. The price of one digital good is decrypted with a private key for pricing by a purchaser system. A purchasing decision based upon the decrypted price is sent to the seller system without revealing the particular digital good being purchased. A conditionally disclosed symmetric key for goods is received under which the digital goods in the database have been encrypted. Symmetric private information retrieval is engaged on the database and the digital good purchased with the symmetric key is decrypted. The encrypted prices of the digital goods are privately updated based upon the desired marginal pricing level.Type: GrantFiled: November 1, 2006Date of Patent: April 29, 2014Assignee: Palo Alto Research Center, Inc.Inventors: Jessica Nicola Staddon, Lea Kissner
-
Publication number: 20110280640Abstract: This disclosure provides a system and method to use context graphs for targeting communications to a user of an image rendering device. According to one exemplary embodiment, the method provides targeted communications generated as a function of one or more attributes associated with a user requested printed document. The attributes are provided by accessing a context graph including a plurality of links between a plurality of entities.Type: ApplicationFiled: May 17, 2011Publication date: November 17, 2011Applicants: Palo Alto Research Center Incorporated, Xerox CorporationInventors: Shanmuga-nathan Gnanasambandam, Steven J. Harrington, Naveen Sharma, Jessica Nicola Staddon
-
Patent number: 7877410Abstract: A system and method for providing private inference control is presented. A query count and database including records are maintained. Each record includes attributes, wherein the attributes form inference channels. A data structure is constructed including ciphertext keys, which each relate to one attribute and record. A seed for a pseudorandom function and a secret key for non-malleable encryption are chosen. A query is specified by providing indices identifying one record and attribute by homomorphic encryption. A secure function evaluation is executed upon the inference channels, seed, secret key, query count, and the set of ciphertext keys. An output is generated including the pseudorandom function and an updated set of ciphertext keys subject to sum-consistency of the set of ciphertext keys and a non-inference enabling query. A table of entries is formed by combining each attribute for each record with an output from the pseudorandom function. The entry is provided.Type: GrantFiled: May 16, 2008Date of Patent: January 25, 2011Assignee: Palo Alto Research Center IncorporatedInventors: Jessica Nicola Staddon, David P. Woodruff
-
Patent number: 7783899Abstract: A system and method for providing a conjunctive keyword search over encrypted data is presented. A plurality of encrypted data is maintained. Each encrypted data includes a plurality of keyword fields that each contain a keyword. The keywords for the keyword fields are encrypted for each encrypted data. A capability is generated for two or more such encrypted keywords that includes a plurality of parameters defining a conjunctive keyword search. The capability is sent from a requestor to a server. The capability is applied to the encrypted keywords with the server to generate a result and the result is provided to the requestor.Type: GrantFiled: December 9, 2004Date of Patent: August 24, 2010Assignee: Palo Alto Research Center IncorporatedInventors: Philippe Golle, Jessica Nicola Staddon, Brent Waters
-
Publication number: 20090119518Abstract: A server system maintains records and their associated attributes in a secure database. A plurality of queries generated by encrypting indices identifying a records and their associated attributes, by homomorphic encryption is received from a client system. A secret key is generated at a certain query count and is divided into randomly generated key shares. A key share sequence is homomorphically encrypted. A table is formed by encrypting the indices, secret key and attributes. Query responses, which each comprise the attributes for each of the records of the table of entries are provided. The key shares are decrypted sufficient to recover the secret key subject to a non-inference enabling query.Type: ApplicationFiled: December 29, 2008Publication date: May 7, 2009Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Jessica Nicola Staddon, David P. Woodruff
-
Publication number: 20090083546Abstract: A system and method for providing private inference control is presented. A query count and database including records are maintained. Each record includes attributes, wherein the attributes form inference channels. A data structure is constructed including ciphertext keys, which each relate to one attribute and record. A seed for a pseudorandom function and a secret key for non-malleable encryption are chosen. A query is specified by providing indices identifying one record and attribute by homomorphic encryption. A secure function evaluation is executed upon the inference channels, seed, secret key, query count, and the set of ciphertext keys. An output is generated including the pseudorandom function and an updated set of ciphertext keys subject to sum-consistency of the set of ciphertext keys and a non-inference enabling query. A table of entries is formed by combining each attribute for each record with an output from the pseudorandom function. The entry is provided.Type: ApplicationFiled: May 16, 2008Publication date: March 26, 2009Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Jessica Nicola Staddon, David P. Woodruff
-
Patent number: 7472105Abstract: Records in a secure database include attributes. A query homomorphically encrypts indices identifying one record and attribute. A secret key is generated at a certain query count and is divided into randomly generated key shares. A key share sequence is homomorphically encrypted. A table is formed by encrypting the indices, secret key and attributes. The key shares are decrypted sufficient to recover the secret key subject to a non-inference enabling query. In a further embodiment, a query count is maintained. Records in a secure database include attributes, with an attributes set forming inference channels. A data structure includes ciphertext keys. A pseudorandom function seed and non-malleable encryption secret key are chosen. A query provides indices identifying one record and attribute. A secure function evaluation is executed. A table combines the attributes with the pseudorandom function applied to the seed and indices. A table entry for the indices is provided.Type: GrantFiled: October 19, 2004Date of Patent: December 30, 2008Assignee: Palo Alto Research Center IncorporatedInventors: Jessica Nicola Staddon, David P. Woodruff
-
Publication number: 20080114682Abstract: A system and method for providing private demand-driven pricing for fixed cost digital goods are described. An encrypted price of identically-priced digital goods is additively perturbed. The digital goods are stored in a database by a seller system and an approximate revenue maximizing price for the digital goods has not been realized. A purchasing decision about one of the digital goods based upon the additively-perturbed price is sent to the seller system without revealing the particular digital good. A conditionally disclosed symmetric key is received in return under which the digital goods in the database have been encrypted. The purchaser system and seller system engage in symmetric private information retrieval on the database. The purchaser system decrypts the digital good purchased with the symmetric key. The seller system privately updates the encrypted price of the digital goods to close on the approximate revenue maximizing price whenever a purchase is made.Type: ApplicationFiled: November 1, 2006Publication date: May 15, 2008Inventors: Jessica Nicola Staddon, Lea Kissner
-
Publication number: 20080114681Abstract: A system and method for providing private demand-driven pricing for fixed cost digital goods are described. Symmetric private information retrieval is engaged on a table that includes public key encryptions of prices for digital goods stored in a database by a seller system, wherein a desired marginal pricing level has not been realized. The price of one digital good is decrypted with a private key for pricing by a purchaser system. A purchasing decision based upon the decrypted price is sent to the seller system without revealing the particular digital good being purchased. A conditionally disclosed symmetric key for goods is received under which the digital goods in the database have been encrypted. Symmetric private information retrieval is engaged on the database and the digital good purchased with the symmetric key is decrypted. The encrypted prices of the digital goods are privately updated based upon the desired marginal pricing level.Type: ApplicationFiled: November 1, 2006Publication date: May 15, 2008Inventors: Jessica Nicola Staddon, Lea Kissner