PPT-How to Use Bitcoin to Enhance Secure Computation

Ranjit Kumaresan MIT Based on joint works with Iddo Bentov Technion Tal Moran IDC Guy Zyskind MIT x f xy y f xy Secure Computation Most general problem in cryptography. 2.1TheArithmeticBlack-boxThearithmeticblack-boxallowsnparties,P1;:::;Pn,tosecurelystoreandretrieveelementsofaringZM.Here,MwillbeeitheraprimeoranRSA-modulus,i.e.theproductoftwooddprimes.Thesecurestorag (Lecture 2). Arpita. . Patra. Vishwaroop. of MPC. Expanding the scope of MPC. Dimension 1:. Any . polynomially. computable function can be computed securely.. >> So far you have seen how to compute addition and bit multiplication securely. The case of . Bitcoin. Pooled Mining. Loi. . Luu. , . Ratul. . Saha. , . Inian. . Parameshwaran. , . Prateek. . Saxena. & Aquinas . Hobor. National University of Singapore. Distributed computation. (Lecture 1). Arpita. . Patra. Welcome to an exciting Journey .  . >> . Course Homepage. : . http://. drona.csa.iisc.ernet.in. /~. arpita. /SecureComputation15. .html . >> References:. Professor, Computer Science, UMD. Director, Maryland Cybersecurity Center. . Secure . Computation. Mathematics. Complexity . theory. C. ryptography. Cybersecurity. Science of . Cybersecurity. C. ryptography. . Kartik . Nayak. With Xiao . Shaun . Wang, . Stratis. Ioannidis, Udi . Weinsberg. , Nina Taft, Elaine Shi. 1. 2. Users. Data. Data. Privacy concern!. Data Mining Engine. Data Model. Data Mining on User Data. Tore Frederiksen. , . Thomas . Jakobsen. , . Jesper. Nielsen, Peter . Nordholt. , Claudio . Orlandi. 27-08-2016. The LEGO Approach for. Maliciously Secure Two-Party Computation. 1. What we will present. Payman. . Mohassel. Yahoo Labs. 1. Do We Have the Same Person. in Mind?. Alice. Bob. Jack. . Joe. o. nly reveal . Yes/No. Solutions?. You have access to a trusted computer. You can use an airline reservation service. Fair Protocols. Iddo. . Bentov. (. Technion. ). . Ranjit Kumaresan (. Technion. ). ePrint. 2014/129. x. f. . (. x,y. ). y. f. . (. x,y. ). Secure Computation. Most general problem in cryptography. Bitcoin. Amir . Houmansadr. CS660: Advanced Information Assurance. Spring 2015. Content may be borrowed from other resources. . See the last slide for acknowledgements!. Online Transactions. Physical cash . Chongwon Cho. . (HRL Laboratories). Sanjam. . Garg. (IBM T.J. Watson). . Rafail. . Ostrovsky. (UCLA). 2. Secure . Computation [Yao, GMW]. Alice and Bob. Alice holds input . x. .. Bob holds input . The Benefits of Reading Books,Most people read to read and the benefits of reading are surplus. But what are the benefits of reading. Keep reading to find out how reading will help you and may even add years to your life!.The Benefits of Reading Books,What are the benefits of reading you ask? Down below we have listed some of the most common benefits and ones that you will definitely enjoy along with the new adventures provided by the novel you choose to read.,Exercise the Brain by Reading .When you read, your brain gets a workout. You have to remember the various characters, settings, plots and retain that information throughout the book. Your brain is doing a lot of work and you don’t even realize it. Which makes it the perfect exercise! The Benefits of Reading Books,Most people read to read and the benefits of reading are surplus. But what are the benefits of reading. Keep reading to find out how reading will help you and may even add years to your life!.The Benefits of Reading Books,What are the benefits of reading you ask? Down below we have listed some of the most common benefits and ones that you will definitely enjoy along with the new adventures provided by the novel you choose to read.,Exercise the Brain by Reading .When you read, your brain gets a workout. You have to remember the various characters, settings, plots and retain that information throughout the book. Your brain is doing a lot of work and you don’t even realize it. Which makes it the perfect exercise! Arpita. . Patra. Recap . >Three orthogonal problems- (. n,t. )-sharing, reconstruction, multiplication protocol. > Verifiable Secret Sharing (VSS) will take care first two problems. >> .