Practical private regular expression matching

IFIP International Federation for Information Processing

Volumn 201, Issue , 2006, Pages 461-470

  Kerschbaum, Florian ^a  

^a SAP RESEARCH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; OBJECT ORIENTED PROGRAMMING; PROBLEM ORIENTED LANGUAGES; SECURITY OF DATA;

CIRCUIT CONSTRUCTION; COMMUTATIVE ENCRYPTION; PERFORMANCE BOUNDS; PRIVACY CONSTRAINTS; REGULAR EXPRESSIONS; REGULAR-EXPRESSION MATCHING; SECURE MULTI-PARTY COMPUTATION; STRUCTURED PATTERNS;

PATTERN MATCHING;

EID: 33845544099     PISSN: 15715736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/0-387-33406-8_43     Document Type: Article

References (27)

1. R. Agrawal, A. Evfimievski, and R. Srikant. Information sharing across private databases. Proceedings of the ACM SIGMOD international conference on Management of data, 2003.
2. M. Atallah, F. Kerschbaum, and W. Du. Secure and Private Sequence Comparisons. Proceedings of the 2nd Workshop on Privacy in the Electronic Society, 2003.
3. M. Ben-Or, and A. Wigderson. Completeness theorems for non-cryptographic fault-tolerant distributed computation. Proceedings of the 20th ACM symposium on Theory of computing, 1988.
4. D. Betel, and C. Hogue. Kangaroo - A pattern-matching program for biological sequences. Bioinformatics 3(20), 2002.
5. M. Bykova, M. Atallah, J. Li, K. Frikken, and M. Topkara. Private Collaborative Forecasting and Benchmarking. Proceedings of the 3rd Workshop on Privacy in the Electronic Society, 2004.
6. C. Cachin, S. Micali, and M. Stadler. Computationally private information retrieval with polylogarithmic communication. Proceedings of EUROCRYPT, 1999.
7. R. Canetti. Security and composition of multiparty cryptographic protocols. Journal of Cryptology 13(1), 2000.
8. D. Chaum, C. Crepeau, and I. Damgard. Multiparty unconditionally secure protocols. Proceedings of the 20th ACM symposium on Theory of computing, 1988.
9. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private Information Retrieval. Proceedings of the 36th Symposium on Foundations of Computer Science, 1995.
10. J. DeLaurentis. A further weakness in the common modulus protocol for the RSA cryptoalgorithm. Ciyptologia 8(3), 1984.
11. W. Du, and M. Atallah. Privacy-Preserving Cooperative Scientific Computations. Proceedings of the 14th IEEE Computer Security Foundations Workshop, 2001.
12. B. Eckman, A. Kosky, L. Laroco. Extending traditional query-based integration approaches for functional characterization of post-genomic data. Bioinformatics 17(7), 2001.
13. K. Frikken, and M. Atallah. Privacy Preserving Electronic Surveillance. Proceedings of the 2nd Workshop on Privacy in the Electronic Society, 2003.
14. Y. Gertner, Y. Ishai, and E. Kushilevitz. Protecting data privacy in private information retrieval schemes. Proceedings of the 30th ACM Symposium on Theory of Computing, 1998.
15. S. Goldwasser. Multi party computations: Past and present. Proceedings of the 16th ACM symposium on Principles of distributed computing, 1997.
16. O. Goldreich. Secure Multi-party Computation. Available at http://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 ACM conference on Theory of computing, 1987.
18. J. Hopcroft, R. Motwani, and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 2000.
19. F. Kerschbaum. Practical Private Regular Expression Matching. Technical Report, University of Dortmund, available at http://www4.cs.uni-dortmund.de/RVS/FX/, 2005.
20. E. Kushilevitz, and R. Ostrovsky. Replication is not needed: Single database, computationally-private information retrieval. Proceedings of the 38th Symposium on Foundations of Computer Science, 1997.
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. R. Rivest, A. Shamir, and L. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM 21(2), 1978.
23. B. Schneier. Applied Cryptography, 2nd Edition. John Wiley & Sons, 1996.
24. D. X. Song, D. Wagner, and A. Perrig. Practical Techniques for Searches on Encrypted Data. Proceedings of IEEE Symposium on Security and Privacy, 2000.
25. J. Vaidya, and C. Clifton. Privacy Preserving Association Rule Mining in Vertically Partitioned Data. Proceedings ofthe 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
26. L. Wall, T. Christiansen, J. Orwant. Programming Perl, 3rd Edition. O'Reilly, 2000.
27. A. Yao. Protocols for Secure Computations. Proceedings of the IEEE Symposium on Foundations of Computer Science 23, 1982.