Applied Multi-Party Computation
Microsoft Research, Redmond
21 February 2014
Multi-Party Computation in 2014, 1999, 1984, and 1969
Where should secure computation be in 2029?
Decreasing costs of secure computation
Making Predictions
"Sending Faxes on the Beach" vs. "Making the WoldWideWeb"
Introducing "Dori-Mic and the Universal Machine!"
Automating Google Workspace (GWS) & more with Apps Script
Multi-Party Computation in 2029: Boom, Bust, or Bonanza?
1. Multiparty Computation in 2029:
Boom, Bust, or Bonanza!
David Evans
mightBeEvil.org
University of Virginia
Microsoft Research
Applied Multiparty Computation
21 February 2014
1
26. 26
Nov 2013
Apr 2013
Sep 2012
Feb 2012
Jul 2011
Dec 2010
May 2010
Oct 2009
Mar 2009
Aug 2008
Jan 2008
Jun 2007
Nov 2006
Apr 2006
Sep 2005
Feb 2005
Jul 2004
Dec 2003
May 2003
Oct 2002
Mar 2002
Aug 2001
$100,000,000
$10,000,000
$1,000,000
$100,000
$10,000
$1,000
27. 27
Nov 2013
Apr 2013
Sep 2012
Feb 2012
Jul 2011
Dec 2010
May 2010
Oct 2009
Mar 2009
Aug 2008
Jan 2008
Jun 2007
Nov 2006
Apr 2006
Sep 2005
Feb 2005
Jul 2004
Dec 2003
May 2003
Oct 2002
Mar 2002
Aug 2001
$100,000,000
$10,000,000
$1,000,000
$100,000
$10,000
$1,000
28. Apr 2013
28
Nov 2013
[SZ 2013]
Pipelining, etc.
[HEKM 2011]
Free XOR [KS 2008]
From $100M to $0.001
in less than a decade!
Sep 2012
Feb 2012
Jul 2011
Dec 2010
May 2010
Oct 2009
Mar 2009
Aug 2008
Jan 2008
Jun 2007
Nov 2006
Apr 2006
Sep 2005
Feb 2005
$1,000,000
Fairplay [MNPS 2004]
$10,000,000
Jul 2004
Dec 2003
$10,000
May 2003
$100,000
Oct 2002
Mar 2002
Aug 2001
$100,000,000
JustGarble [BHKR 2013]
$1,000
29. 29
Nov 2013
Apr 2013
Sep 2012
Feb 2012
Jul 2011
Dec 2010
May 2010
Oct 2009
Mar 2009
Aug 2008
Jan 2008
Jun 2007
Nov 2006
Apr 2006
Sep 2005
Feb 2005
Jul 2004
Dec 2003
May 2003
Oct 2002
Mar 2002
Aug 2001
$100,000,000,000
$10,000,000,000
$1,000,000,000
$100,000,000
$10,000,000
$1,000,000
$100,000
$10,000
$1,000
30. 30
Nov 2013
Apr 2013
Sep 2012
Feb 2012
Jul 2011
Dec 2010
May 2010
Oct 2009
Mar 2009
Aug 2008
Jan 2008
Jun 2007
Nov 2006
Apr 2006
Sep 2005
Feb 2005
Jul 2004
$10,000
Dec 2003
$100,000
May 2003
Oct 2002
Mar 2002
Aug 2001
$100,000,000,000
$10,000,000,000
$1,000,000,000
$100,000,000
$10,000,000
$1,000,000
From $80B to $0.005
in less than a decade!
$1,000
31. Costs that Still Matter
Many Parties: costs for > 3 parties are still way
off the charts (and interesting applications
need millions of parties)
Energy: MPC requires 10,000x (?) energy of
unencrypted computation
– Data centers today ~5M homes
31
32. Things That Really Matter
Understanding what outputs leak
Embedding auditing? Privacy models?
Meaningful end-user value
How do I trust the client code?
(Human) cost to build MPC systems
Easy integration/separation with
standard computation
32
33. Claim #3
We don’t yet know what the
“killer app” for MPC is.*
* Maybe we will after the Business Case panel today!
33
34. Claim #3
We don’t yet know what the
“killer app” for MPC is and its
probably not privacy.
34
40. plug book
Illustrations by
Kim Dylla
A Tragicomic Tale of
Combinatorics and
Computability
for Curious Children of All
Ages
41. dori-mic.org
“If only I had this book when I was
a young student, I might have
done something useful with my
life like discover a new complexity
class instead of dropping out and
wasting my life flipping pancakes,
playing with basic blocks, and
eradicating polo.”
Gill Bates,
Founder of Mic-Soft Corporation
MiniLEGO [FJNNO 2013]