The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 9672564 B1

PDF
Full Text
Expired
Date of Patent:
Jun. 06, 2017

Filed:

Mar. 14, 2013
Applicant:

Palo Alto Research Center Incorporated, Palo Alto, CA (US);

Inventor:

Philippe Jean-Paul Golle, San Francisco, CA (US);

Assignee:
Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06Q 20/00 (2012.01); G06Q 40/04 (2012.01); G06Q 50/10 (2012.01); G06F 21/60 (2013.01);
U.S. Cl.
CPC ...
G06Q 40/04 (2013.01); G06F 21/602 (2013.01); G06Q 50/10 (2013.01);
Abstract

A computer-implemented system and method for providing private stable matchings through a re-encryption mix network is presented. Preferences are encrypted. Bids are created. An initial mixing is performed. A set of unmatched bids and a set of matched bids are externally mixed independently. A union of the set of unmatched bids and the set of matched bids are internally mixed. For the number of participants in a set of active participants, a stable match for one of passive participants is determined, while the set of unmatched bids remains non-empty. The set of matched bids for the last stable match is externally mixed. The preferences in the set of matched bids are decrypted to identify the passive participants stably matched to the active participants.


Find Patent Forward Citations

Golle, Philippe Jean-Paul. (2017). Computer-implemented system and method for providing private stable matchings through a re-encryption mix network (U.S. Patent No. 9672564). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9672564

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…