A new protocol for the nearby friend problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5921 LNCS, Issue , 2009, Pages 236-251

  Chatterjee, Sanjit ^a   Karabina, Koray ^a   Menezes, Alfred ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC PROTOCOLS; COMMUNICATION BANDWIDTH; COMPUTATIONAL POWER; CRYPTOGRAPHIC PRIMITIVES; LOCATION INFORMATION; LOCATION PRIVACY; LOCATION-BASED SERVICES; NEW APPROACHES; NEW PROTOCOL; PRIVACY PRESERVING; SECURITY MODEL; SOCIAL NETWORKING; THIRD PARTIES;

AD HOC NETWORKS; BEHAVIORAL RESEARCH; CRYPTOGRAPHY; DATA PRIVACY; ENCODING (SYMBOLS); LOCATION; MOBILE DEVICES; NETWORK PROTOCOLS; TELECOMMUNICATION SYSTEMS;

NETWORK SECURITY;

EID: 72449202595     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10868-6_14     Document Type: Conference Paper

References (22)

1. Abdalla, M., Pointcheval, D.: Interactive Diffie-Hellman assumptions with applications to password-based authentication. In: S. Patrick, A., Yung, M. (eds.) FC 2005. LNCS, vol. 3570, pp. 341-356. Springer, Heidelberg (2005)
2. Amir, A., Efrat, A., Myllymaki, J., Palaniappan, L., Wampler, K.: Buddy tracking - efficient proximity detection among mobile friends. Pervasive and Mobile Computing 3, 489-511 (2007)
3. Atallah, M., Du, W.: Secure multi-party computation problems and their applications: a review and open problems. In: Proceedings of the 2001 Workshop on New Security Paradigms - NSPW 2001. Association for Computing Machinery, pp. 13-22 (2001)
4. Bao, F., Deng, R., Zhu, H.: Variations of Diffie-Hellman Problem. In: Qing, S., Gollmann, D., Zhou, J. (eds.) ICICS 2003. LNCS, vol. 2836, pp. 301-312. Springer, Heidelberg (2003)
5. Boneh, D., Franklin, M.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 586-615. Springer, Heidelberg (2001)
6. Boneh, D., Lynn, B., Shacham, H.: Short signatures from the Weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 297-319. Springer, Heidelberg (2001)
7. Cramer, R., Gennaro, R., Schoenmakers, B.: A secure and optimally efficient multiauthority election. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 103-118. Springer, Heidelberg (1997)
8. Dierks, T., Rescorla, E.: The transport layer security (TLS)protocol, Technical report, Version 1.1 1483 RFC 4346, Internet Engineering Task Force (2006), http://www.ietf.org/rfc/rfc4346.txt
9. Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transaction on Information Theory 22, 644-654 (1976)
10. FIPS 186-3, Digital Signature Standard (DSS), Federal Information Processing Standards Publication 186-3, National Institute of Standards and Technology (2009)
11. Freedman, M., Nissim, K., Pinkas, B.: Efficient private matching and set intersection. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 1-19. Springer, Heidelberg (2004)
12. Goldwasser, S., Micali, S.: Probabilistic encryption and how to play mental poker keeping secret all partial information. In: ACM Symposium on Theory of Computing - STOC 1982, Association for Computing Machinery, pp. 365-377 (1982)
13. Icart, T.: How to hash on elliptic curves. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol. 5677, pp. 303-316. Springer, Heidelberg (2009)
14. Jablon, D.: Strong password-only authenticated key exchange. ACM SIGCOMM Computer Communication Review 26, 5-26 (1996)
15. Jakobsson, M., Yung, M.: Proving without knowing: On oblivious, agnostic and blindfolded provers. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol. 1109, pp. 186-200. Springer, Heidelberg (1996)
16. Kissner, L., Song, D.: Privacy-preserving set operations. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 241-257. Springer, Heidelberg (2005)
17. Køien, G., Oleshchuk, V.: Location privacy for cellular systems; analysis and solution. In: Danezis, G., Martin, D. (eds.) PET 2005. LNCS, vol. 3856, pp. 40-58. Springer, Heidelberg (2006)
18. Shoup, V.: Lower bounds for discrete logarithms and related problems. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 256-266. Springer, Heidelberg (1997)
19. Szydlo, M.: A note on chosen-basis decisional Diffie-Hellman Assumptions. In: Di Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, vol. 4107, pp. 166-170. Springer, Heidelberg (2006)
20. Wang, S., Min, J., Yi, B.: Location based services for mobiles: Technologies and standards. In: IEEE International Conference on Communication - ICC (2008)
21. Zhong, G.: Distributed approaches for location privacy, Masters Thesis, University of Waterloo (2008)
22. Zhong, G., Goldberg, I., Hengartner, U.: Louis, Lester and Pierre: Three protocols for location privacy. In: Borisov, N., Golle, P. (eds.) PET 2007. LNCS, vol. 4776, pp. 62-76. Springer, Heidelberg (2007)