Fast privacy-preserving top-k queries using secret sharing

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2010, Pages

  Burkhart, Martin ^a   Dimitropoulos, Xenofontas ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE DISTRIBUTION; HASH TABLE; IP ADDRESSS; PORT NUMBERS; PRIVACY PRESERVING; REAL TRAFFIC; SECRET SHARING; SECURE MULTI-PARTY COMPUTATION; TOP-K QUERY;

CRYPTOGRAPHY; INTERNET PROTOCOLS; MODEL PREDICTIVE CONTROL; NETWORK SECURITY;

COMPUTER NETWORKS;

EID: 77958460945     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2010.5560086     Document Type: Conference Paper

References (23)

1. DShield, "The Internet Storm Center," www.dshield.org.
2. M. Burkhart, M. Strasser, D. Many, and X. Dimitropoulos, "SEPIA: Privacy-Preserving Aggregation of Multi-Domain Network Events and Statistics," in 19th USENIX Security Symposium, August 2010.
3. SEPIA, "Project webpage," http://www.sepia.ee.ethz.ch.
4. R. Fagin, "Combining fuzzy information from multiple systems," in ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, 1996.
5. R. Fagin, A. Lotem, and M. Naor, "Optimal aggregation algorithms for middleware," in ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS), 2001.
6. R. Akbarinia, E. Pacitti, and P. Valduriez, "Best position algorithms for top-k queries," in international conference on Very large data bases (VLDB), 2007.
7. K. Chang and S. Hwang, "Minimal probing: Supporting expensive predicates for top-k queries," in ACM SIGMOD international conference on Management of data, 2002.
8. A. Marian, N. Bruno, and L. Gravano, "Evaluating top-k queries over web-accessible databases," ACM Trans. Database Syst., vol. 29, no. 2, pp. 319-362, 2004.
9. J. Vaidya and C. Clifton, "Privacy-preserving top-k queries," in IEEE International conference on data engineering (ICDE), 2005.
10. B. Babcock and C. Olston, "Distributed top-k monitoring," in ACM SIGMOD international conference on Management of data, 2003.
11. J. Vaidya and C. Clifton, "Privacy-preserving kth element score over vertically partitioned data," IEEE Trans. on Knowl. and Data Eng., vol. 21, no. 2, pp. 253-258, 2009.
12. D. Malkhi, N. Nisan, B. Pinkas, and Y. Sella, "Fairplay - a secure two-party computation system," in 13th USENIX Security Symposium, 2004.
13. L. Xiong, S. Chitti, and L. Liu, "Topk queries across multiple private databases," in IEEE International conference on distributed computing systems (ICDCS), 2005.
14. M. Roughan and Y. Zhang, "Secure distributed data-mining and its application to large-scale network measurements," Computer Communication Review (CCR), vol. 36, no. 1, pp. 7-14, 2006.
15. I. Damgård, M. Geisler, M. Krøigaard, and J. Nielsen, "Asynchronous multiparty computation: Theory and implementation," in Conference on Theory and Practice of Public Key Cryptography (PKC), 2009.
16. A. Ben-David, N. Nisan, and B. Pinkas, "FairplayMP: a system for secure multi-party computation," in Conference on Computer and communications security (CCS), 2008.
17. D. Bogdanov, S. Laur, and J. Willemson, "Sharemind: A Framework for Fast Privacy-Preserving Computations," in European Symposium on Research in Computer Security (ESORICS), 2008.
18. A. Shamir, "How to share a secret," Communications of the ACM, vol. 22, no. 11, pp. 612-613, 1979.
19. R. Gennaro, M. Rabin, and T. Rabin, "Simplified VSS and fast-track multiparty computations with applications to threshold cryptography," in ACM symposium on Principles of distributed computing (PODC), 1998.
20. T. Nishide and K. Ohta, "Multiparty computation for interval, equality, and comparison without bit-decomposition protocol," in Conference on Theory and Practice of Public Key Cryptography (PKC), 2007.
21. M. Ben-Or, S. Goldwasser, and A. Wigderson, "Completeness theorems for non-cryptographic fault-tolerant distributed computation," in ACM symposium on Theory of computing (STOC), 1988.
22. G. Aggarval, N. Mishra, and B. Pinkas, "Secure Computation of the kth-Ranked Element," in EUROCRYPT, 2004.
23. SWITCH, "The Swiss Education and Research Network," http://www.switch.ch.