Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
bgsu1241807339.pdf (1.86 MB)
ETD Abstract Container
Abstract Header
Secure Multi-Party Computation
Author Info
Dong, Renren
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=bgsu1241807339
Abstract Details
Year and Degree
2009, Master of Science (MS), Bowling Green State University, Computer Science.
Abstract
Data mining algorithms help reveal hidden information in a repository. Distributed mining algorithms meet this need by distributing data and computation. One of the mostimportant issues of these algorithms is how to safely mine the data. Secure Multiparty Computation (SMC), a framework for safe mining of distributed data, provides some security promises of the computation. This thesis addresses certain aspects of SMC including the role of Hamiltonian and edge-disjoint Hamiltonian cycles. We formalize the notion of trust in a network and show thatcertain network configurations are better than others. We propose and analyze an algorithm for id assignment in networks that outperforms an existing algorithm.
Committee
Ray Kresman, PhD (Advisor)
So-Hsiang Chou, PhD (Committee Member)
Mohammad Dadfar, PhD (Committee Member)
Pages
73 p.
Keywords
AIDA-A
;
EDHC
;
algorithms
;
Hamiltonian cycles
;
edge-disjoint
;
HC
;
Graph
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Dong, R. (2009).
Secure Multi-Party Computation
[Master's thesis, Bowling Green State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=bgsu1241807339
APA Style (7th edition)
Dong, Renren.
Secure Multi-Party Computation.
2009. Bowling Green State University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=bgsu1241807339.
MLA Style (8th edition)
Dong, Renren. "Secure Multi-Party Computation." Master's thesis, Bowling Green State University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=bgsu1241807339
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
bgsu1241807339
Download Count:
1,613
Copyright Info
© 2009, all rights reserved.
This open access ETD is published by Bowling Green State University and OhioLINK.