Difference between revisions of "Secure Multiparty Computation"

From Simson Garfinkel
Jump to navigationJump to search
m
(9 intermediate revisions by the same user not shown)
Line 1: Line 1:
=Toolkits and Companies=
==Companies that work in this area==
* https://sharemind.cyber.ee
* https://www.dyadicsec.com
* http://galois.com/
==Software Libraries==
* http://sepia.ee.ethz.ch
* https://scapi.readthedocs.io/en/latest/
=Research=
== Prio: Private, Robust, and Scalable Computation of Aggregate Statistics==
"Prio is a privacy-preserving system for the collection of aggregate statistics. Each Prio client holds a private data value (e.g., its current location), and a small set of servers compute statistical functions over the values of all clients (e.g., the most popular location). As long as at least one server is honest, the Prio servers learn nearly nothing about the clients’ private data, except what they can infer from the aggregate statistics that the system computes."
* https://crypto.stanford.edu/prio/
* [https://crypto.stanford.edu/prio/paper.pdf Prio: Private, Robust, and Scalable Computation of Aggregate Statistics], Henry Corrigan-Gibbs and Dan Boneh Stanford University, NSDI 2017
* https://github.com/henrycg/prio
== Boston University Salary Survey Work ==
== Boston University Salary Survey Work ==


Principals: [http://cs-people.bu.edu/lapets/ Andrei Lapets], Boston University
Principals: [http://cs-people.bu.edu/lapets/ Andrei Lapets], Boston University


* [https://www.boston.gov/sites/default/files/bwwc_report_final_january_4_2017.pdf BOSTON WOMEN’S WORKFORCE COUNCIL REPORT 2016].  
* [https://www.boston.gov/sites/default/files/bwwc_report_final_january_4_2017.pdf BOSTON WOMEN’S WORKFORCE COUNCIL REPORT 2016] .  
: "Working with the staff of the Hariri Institute, including Boston University Software & Application Innovation Lab interns and software engineers, we developed a completely confidential reporting system. The essence of this system is that actual wage data is never revealed outside of the company to which it relates. Rather, disguised averages are computed for each demographic category and aggregated across all companies using a technique known as secure multi-party computation, which means the BWWC receives anonymous, aggregated data. The data collected from employers was limited to a set of zip codes that defined the Greater Boston area for reporting purposes. We also asked for cash bonus information and an indication of the average seniority of the workers to provide additional background." pp. 11-12
: "Working with the staff of the Hariri Institute, including Boston University Software & Application Innovation Lab interns and software engineers, we developed a completely confidential reporting system. The essence of this system is that actual wage data is never revealed outside of the company to which it relates. Rather, disguised averages are computed for each demographic category and aggregated across all companies using a technique known as secure multi-party computation, which means the BWWC receives anonymous, aggregated data. The data collected from employers was limited to a set of zip codes that defined the Greater Boston area for reporting purposes. We also asked for cash bonus information and an indication of the average seniority of the workers to provide additional background." pp. 11-12


Line 12: Line 32:
* [http://www.cs.bu.edu/techreports/pdf/2015-009-mpc-compensation.pdf Web-based Multi-Party Computation with Application to Anonymous Aggregate Compensation Analytics], Andrei Lapets Eric Dunton Kyle Holzinger Frederick Jansen Azer Bestavros, Boston University CS Technical Report, September 2015.
* [http://www.cs.bu.edu/techreports/pdf/2015-009-mpc-compensation.pdf Web-based Multi-Party Computation with Application to Anonymous Aggregate Compensation Analytics], Andrei Lapets Eric Dunton Kyle Holzinger Frederick Jansen Azer Bestavros, Boston University CS Technical Report, September 2015.


==Demo==
You will find a demo at: https://100talent.org/
* https://100talent.org/
 
 
==Allegheny County Demonstration==
In 2018, Allegheny County, Galois, and the Bipartisan Policy Center demonstrated both multiparty computation and computing in secure enclaves as an approach for allowing linkage and statistical computation on multiple confidential datasets maintained by different data owners.
* [https://bipartisanpolicy.org/wp-content/uploads/2019/06/Privacy-Preserved-Data-Sharing-for-Evidence-Based-Policy-Decisions.pdf 2019 BCP technical report]
* [https://bipartisanpolicy.org/press-release/bpc-partners-with-allegheny-county-on-new-privacy-preserving-data-project/ 2018 BCP Press Release ]
* It's based on Galoi's [https://galois.com/project/secure-multi-party-communication/ ShareMonad Secure Multiparty Computation Platform]
* [https://gcn.com/articles/2019/05/31/secure-multiparty-computation.aspx Government Computing News May 31, 2019 article]
* [https://eprint.iacr.org/2018/450.pdf Galois 2018 Technical Report]
 
 
==IARPA HECTOR==
IARPA has the [https://www.iarpa.gov/index.php/research-programs/hector Homomorphic Encryption Computing Techniques with Overhead Reduction (HECTOR)] which is attempting to develop working prototypes using secure multiparty computation to solve real-world problems.


==See Also==
=See Also=
* [https://en.wikipedia.org/wiki/Secure_multi-party_computation Wikipedia article]
* [https://en.wikipedia.org/wiki/Secure_multi-party_computation Wikipedia article on Secure multi-party computation]
* https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4173185/
* [https://galois.com/project/ramparts/ Galois RAMPARTS]

Revision as of 09:31, 21 January 2020

Toolkits and Companies

Companies that work in this area

Software Libraries

Research

Prio: Private, Robust, and Scalable Computation of Aggregate Statistics

"Prio is a privacy-preserving system for the collection of aggregate statistics. Each Prio client holds a private data value (e.g., its current location), and a small set of servers compute statistical functions over the values of all clients (e.g., the most popular location). As long as at least one server is honest, the Prio servers learn nearly nothing about the clients’ private data, except what they can infer from the aggregate statistics that the system computes."

Boston University Salary Survey Work

Principals: Andrei Lapets, Boston University

"Working with the staff of the Hariri Institute, including Boston University Software & Application Innovation Lab interns and software engineers, we developed a completely confidential reporting system. The essence of this system is that actual wage data is never revealed outside of the company to which it relates. Rather, disguised averages are computed for each demographic category and aggregated across all companies using a technique known as secure multi-party computation, which means the BWWC receives anonymous, aggregated data. The data collected from employers was limited to a set of zip codes that defined the Greater Boston area for reporting purposes. We also asked for cash bonus information and an indication of the average seniority of the workers to provide additional background." pp. 11-12

You will find a demo at: https://100talent.org/


Allegheny County Demonstration

In 2018, Allegheny County, Galois, and the Bipartisan Policy Center demonstrated both multiparty computation and computing in secure enclaves as an approach for allowing linkage and statistical computation on multiple confidential datasets maintained by different data owners.


IARPA HECTOR

IARPA has the Homomorphic Encryption Computing Techniques with Overhead Reduction (HECTOR) which is attempting to develop working prototypes using secure multiparty computation to solve real-world problems.

See Also