Privacy-preserving social network analysis for criminal investigations

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2008, Pages 9-13

  Kerschbaum, Florian ^a   Schaad, Andreas ^a  

^a SAP RESEARCH   (Germany)

Author keywords

Criminal investigations; Data sharing; Privacy; Social network analysis

Indexed keywords

CRIMINAL INVESTIGATION; CRIMINAL INVESTIGATIONS; DATA EXCHANGE; DATA SHARING; PLAINTEXT; PRIVACY; PRIVACY PRESERVING; PRIVATE INFORMATION; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

COMPUTER NETWORKS; COMPUTER PRIVACY; ELECTRIC NETWORK ANALYSIS; LAW ENFORCEMENT;

DATA PRIVACY;

EID: 70349244712     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1456403.1456406     Document Type: Conference Paper

References (27)

1. Directive 95-46-EC on the protection of individuals with regard to the processing of personal data and on the free movement of such data. Available at http://ec.europa.eu/justice-home/fsj/privacy, 1995.
2. IBM Entity Analytic Solutions. Available at http://ibm.com/db2/eas, 2005.
3. M. Atallah, F. Kerschbaum, and W. Du. Secure and Private Sequence Comparisons. Proceedings of the 2nd annual Workshop on Privacy in the Electronic Society, 2003.
4. M. Ben-Or, and A. Wigderson. Completeness theorems for non-cryptographic fault-tolerant distributed computation. Proceedings of the 20th annual ACM symposium on Theory of computing, 1988.
5. J. Brickell, and V. Shmatikov. Privacy-Preserving Graph Algorithms in the Semi-honest Model. Proceedings of AsiaCrypt, 2005.
6. R. Cramer, I. Damgard, and U. Maurer. General Secure Multi-party Computation from any Linear Secret-Sharing Scheme. Proceedings of EuroCrypt, 2000.
7. R. Cramer, I. Damgard, and J. Nielsen. Multiparty Computation from Threshold Homomorphic Encryption. Proceedings of EuroCrypt, 2001.
8. J. Canny. Collaborative Filtering with Privacy. Proceedings of the IEEE Symposium on Security and Privacy, 2002.
9. J. Canny. Collaborative Filtering with Privacy via Factor Analysis. Proceedings of the 25th International ACM Conference on Research and Development in Information Retrieval, 2002.
10. I. Damgard, M. Fitzi, E. Kiltz, J. Nielsen, and T. Toft. Unconditionally Secure Constant-Rounds Multi-party Computation for Equality, Comparison, Bits and Exponentiation. Proceedings of Theoretical Cryptography Conference, 2006.
11. I. Damgard, and M. Jurik. A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System. Proceedings of Public Key Cryptography, 2001.
12. Y. Duan, J. Wang, M. Kam, and J. Canny. Privacy Preserving Link Analysis on Dynamic Weighted Graph. Computational & Mathematical Organization Theory 11(2), 2005.
13. R. Floyd. Algorithm 97: Shortest Path. Communications of the ACM 5(6), 1962.
14. K. Frikken. Privacy-Preserving Set Union. Proceedings of Applied Cryptography and Network Security, 2007.
15. K. Frikken, and P. Golle. Private Social Network Analysis: How to Assemble Pieces of a Graph Privately. Proceedings of the ACM Workshop on Privacy in the Electronic Society, 2006.
16. O. Goldreich. Secure Multi-party Computation. Available at www.wisdom.weizmann.ac.il/̃oded/pp.html, 2002.
17. O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game. Proceedings of the 19th annual ACM conference on Theory of computing, 1987.
18. W. Harper, and D. Harris. The application of link analysis to police intelligence. Human Factors 17(2), 1975.
19. L. Kissner, and D. Song. Privacy-Preserving Set Operations. Proceedings of CRYPTO, 2005.
20. P. Paillier. Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. Proceedings of EUROCRYPT, 1999.
21. S. Pohlig, and M. Hellman. An improved algorithm for computing logarithms over GF(p) and its cryptographic significance. IEEE Transactions on Information Theory 24, 1978.
22. H. Polat, and W. Du. Privacy-Preserving Collaborative Filtering Using Randomized Perturbation Techniques. Proceedings of the 3rd IEEE International Conference on Data Mining, 2003.
23. M. Sparrow. The application of network analysis to criminal intelligence: an assessment of the prospects. Social Networks 13, 1991.
24. T. Toft. Primitives and Applications for Multi-party Computation. PhD dissertation, University of Aarhus, 2007.
25. T. Van Cangh, A. Boujraf. The Eurojust-Europol Case Study. Available at http://www.r4egov.eu/resources/details.php?Id-taxonomy=6, 2007.
26. J. Xu, and H. Chen. Criminal Network Analysis and Visualization. Communications of the ACM 48(6), 2005.
27. A. Yao. Protocols for Secure Computations. Proceedings of the annual IEEE Symposium on Foundations of Computer Science 23, 1982.