Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for id:"handle:10012/15016". One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Waterloo

1. Norton, Alex. Compilation Techniques for Actively Secure Mixed Mode Two Party Computation.

Degree: 2019, University of Waterloo

Secure multiparty computation allows two or more parties to compute a function without leaking unnecessary information about their inputs to other parties. In traditional secure multiparty computation protocols, the function is represented as a circuit and each gate of the circuit is securely computed. The mixed mode model is a generalization where only some gates are computed securely, and other gates are computed in a local, unsecured manner. There are computations where mixed mode protocols are known to be just as secure and much more efficient, and so it is natural to ask if it is possible to automatically construct optimized mixed mode secure protocols for a given function. Previous results describe powerful compilation techniques to transform circuits into efficient mixed mode protocols, but the results are only secure against very restricted (passive) adversaries. These passively secure protocols can be secured against active adversaries using extensions of classic secure multiparty computation compilation techniques. However, this comes with a significant loss of concrete efficiency, which negates the mixed mode efficiency advantages. In this thesis, we describe novel techniques that can efficiently compile mixed mode two party protocols from passive to active security. The techniques exploit structural properties of the underlying circuits to reduce the overhead of compilation without compromising the security. The gain in efficiency varies based on the circuit that is being compiled, and although for some circuits the techniques will yield no gains, for others the resulting secure protocols have exponentially lower computation and communication cost.

Subjects/Keywords: cryptography; secure multiparty computation; secure computation; SMC; malicious model; active security; mixed mode; protocol compilation

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Norton, A. (2019). Compilation Techniques for Actively Secure Mixed Mode Two Party Computation. (Thesis). University of Waterloo. Retrieved from http://hdl.handle.net/10012/15016

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Norton, Alex. “Compilation Techniques for Actively Secure Mixed Mode Two Party Computation.” 2019. Thesis, University of Waterloo. Accessed September 19, 2019. http://hdl.handle.net/10012/15016.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Norton, Alex. “Compilation Techniques for Actively Secure Mixed Mode Two Party Computation.” 2019. Web. 19 Sep 2019.

Vancouver:

Norton A. Compilation Techniques for Actively Secure Mixed Mode Two Party Computation. [Internet] [Thesis]. University of Waterloo; 2019. [cited 2019 Sep 19]. Available from: http://hdl.handle.net/10012/15016.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Norton A. Compilation Techniques for Actively Secure Mixed Mode Two Party Computation. [Thesis]. University of Waterloo; 2019. Available from: http://hdl.handle.net/10012/15016

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.