Secure communications over insecure channels based on short authenticated strings

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

Volumn 3621 LNCS, Issue , 2006, Pages 309-326

  Vaudenay, Serge ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; MOBILE COMPUTING; NETWORK PROTOCOLS; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; TELECOMMUNICATION SYSTEMS;

AD-HOC NETWORKS; PUBLIC-KEY INFRASTRUCTURES; SECURE COMMUNICATIONS; SHORT AUTHENTICATED STRINGS;

COMPUTER SYSTEMS;

EID: 33745156127     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (40)

1. Digital Signature Standard (DSS). Federal Information Processing Standards publication #186-2. U.S. Department of Commerce, National Institute of Standards and Technology, 2000.
2. Specification of the Bluetooth System. Vol. 2: Core System Package. Bluetooth Specification version 1.2, 2003.
3. M. Abdalla, P.-A. Fouque, D. Pointcheval. Password-Based Authenticated Key Exchange in the Three-Party Setting. In Public Key Cryptography'05, Les Diablerets, Switzerland, Lecture Notes in Computer Science 3386, pp. 65-84, Springer-Verlag, 2005.
4. D. Balfanz, D. K. Smeeters, P. Stewart, H. Chi Wong. Talking to Strangers: Authentication in Ad-Hoc Wireless Networks. In Network and Distributed System Security Symposium Conference (NDSS 02), San Diego, California, U.S.A., The Internet Society, 2002.
5. M. Bellare, D. Pointcheval, P. Rogaway. Authenticated Key Exchange Secure against Dictionary Attacks. In Advances in Cryptology EUROCRYPT'00, Brugge, Belgium, Lecture Notes in Computer Science 1807, pp. 139-155, Springer-Verlag, 2000.
6. M. Bellare, P. Rogaway. Entity Authentication and Key Distribution. In Advances in Cryptology CRYPTO'93, Santa Barbara, California, U.S.A., Lecture Notes in Computer Science 773, pp. 232-249, Springer-Verlag, 1994.
7. M. Bellare, P. Rogaway. Provably Secure Session Key Distribution: the Three Party Case. In Proceedings of the 27th ACM Symposium on Theory of Computing, Las Vegas, Nevada, U.S.A., pp. 57-66, ACM Press, 1995.
8. S. M. Bellovin, M. Merritt. Encrypted Key Exchange: Password-Based Protocols Secure Against Dictionary Attacks. In IEEE symposium on Research in Security and Privacy, Oakland, California, USA, pp. IEEE Computer Society Press, 72-84, 1992.
9. S. M. Bellovin, M. Merritt. Augmented Encrypted Key Exchange. In 1st ACM Conference on Computer and Communications Security, Fairfax, Virginia, U.S.A., pp. 244-250, ACM Press, 1993.
10. C. H. Bennett, G. Brassard. Quantum Cryptography. Public Key Distribution and Coin Tossing. In Proc. IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, pp. 175-179, IEEE Press, 1984.
11. D. Boneh. The Decision Diffie-Hellman Problem. In Proceedings of the 3rd Algorithmic Number Theory Symposium, Portland, Oregon, U.S.A., Lecture Notes in Computer Science 1423, pp. 48-63, Springer-Verlag, 1998.
12. C. Boyd, A. Mathuria. Protocols for Authentication and Key Establishment, Information Security and Cryptography, Springer Verlag, 2003.
13. M. Cagalj, S. Capkun, J.-P. Hubaux. Key Agreement in Peer-to-Peer Wireless Networks. To appear in the Proceedings of the IEEE, fall 2005.
14. R. Cramer, V. Shoup. Signature Schemes based on the Strong RSA Assumption. ACM Transactions on Information and System Security, vol. 3, pp. 161-185, 2000.
15. G. Di Crescenzo, Y. Ishai, R. Ostrovsky. Non-Interactive and Non-Malleable Commitment. In Proceedings of the 30th ACM Symposium on Theory of Computing, Dallas, Texas, U.S.A., pp. 141-150, ACM Press, 1998.
16. G. Di Crescenzo, J. Katz, R. Ostrovsky, A. Smith. Efficient and Non-Interactive NonMalleable Commitments. In Advances in Cryptology EUROCRYPT'01, Innsbruck, Austria, Lecture Notes in Computer Science 2045, pp. 40-59, Springer-Verlag, 2001.
17. I. Damgård, J. Groth. Non-interactive and Reusable Non-malleable Commitment Schemes. In Proceedings of the 35th ACM Symposium on Theory of Computing, San Diego, California, U.S.A., pp. 426-437, ACM Press, 2003.
18. W. Diffie, M. E. Hellman. New Directions in Cryptography. IEEE Transactions on Information Theory, vol. IT-22, pp. 644-654, 1976.
19. T. Dierks, C. Allen. The TLS Protocol Version 1.0. RFC 2246, standard tracks, the Internet Society, 1999.
20. D. Dolev, C. Dwork, M. Naor. Non-Malleable Cryptography. SIAM Journal of Computing, vol. 30, pp. 391-437, 2000.
21. C. Gehrmann, C. Mitchell, K. Nyberg. Manual Authentication for Wireless Devices. RSA Cryptobytes, vol. 7, pp. 29-37, 2004.
22. C. Gehrmann, K. Nyberg. Security in Personal Area Networks. In Security for Mobility, C. Mitchell (Ed.), pp. 191-230, IEE, 2004.
23. N. Haller. The S/KEY One-Time Password System. RFC 1760, 1995.
24. J. Håstad, R. Impagliazzo, L. Levin, M. Luby. A Pseudorandom Generator from any Oneway Function. SIAM Journal on Computing, vol. 4, pp. 1364-1396, 1999.
25. J.-H. Hoepman. The Ephemeral Pairing Problem. In Financial Cryptography, Key West, Florida, USA, Lecture Notes in Computer Science 3110, pp. 212-226, Springer-Verlag, 2004.
26. J.-H. Hoepman. Ephemeral Pairing on Anonymous Networks. In Proceedings of the Second International Conference on Security in Pervasive Computing (SPC'05), Boppard, Germany, Lecture Notes in Computer Science 3450, pp. 101-116, Springer-Verlag, 2005.
27. R. Housley, W. Ford, W. Polk, D. Solo. Internet X.509 Public Key Infrastructure Certificate and CRL Profile. Internet Standard. RFC 2459, The Internet Society, 1999.
28. M. Jakobsson, S. Wetzel. Security Weaknesses in Bluetooth. In Topics in Cryptology (CT-RSA'01), San Francisco, California, USA, Lecture Notes in Computer Science 2020, pp. 176-191, Springer-Verlag, 2001.
29. J. Katz, R. Ostrovsky, M. Yung. Efficient Password-Authenticated Key Exchange using Human-Memorable Passwords. In Advances in Cryptology EUROCRYPT'01, Innsbruck, Austria, Lecture Notes in Computer Science 2045, pp. 475-494, Springer-Verlag, 2001.
30. J. Kohl, C. Neuman. The Kerberos Network Authentication Service (V5). Internet standard. RFC 1510, 1993.
31. P. MacKenzie, K. Yang. On Simulation-Sound Trapdoor Commitments. In Advances in Cryptology EUROCRYPT'04, Interlaken, Switzerland, Lecture Notes in Computer Science 3027, pp. 382-400, Springer-Verlag, 2004.
32. R. C. Merkle. Secure Communications over Insecure Channels. Communications of the ACM, vol. 21, pp. 294-299, 1978.
33. C. Mitchell, M. Ward, P. Wilson. On Key Control in Key Agreement Protocols. Electronics Letters, vol. 34, pp. 980-981, 1998.
34. R. M. Needham, M. D. Schroeder. Using Encryption for Authentication in Large Networks of Computers. Communications of the ACM, vol. 21, pp. 993-999, 1978.
35. K. Nyberg. IKE in Ad-hoc IP Networking. In Security in Ad-hoc and Sensor Networks, 1st European Workshop (ESAS'04), Heidelberg, Germany, Lecture Notes in Computer Science 3313, pp. 139-151, Springer-Verlag, 2005.
36. S. Pasini, S. Vaudenay. Optimized Message Authentication Protocols. Unpublished.
37. R. Pass. On Deniability in the Common Reference String and Random Oracle Model. In Advances in Cryptology CRYPTO'03, Santa Barbara, California, U.S.A., Lecture Notes in Computer Science 2729, pp. 316-337, Springer-Verlag, 2003.
38. T. Peyrin, S. Vaudenay. The Pairing Problem with User Interaction. In Security and Privacy in the Age of Ubiquitous Computing IFIP TC11 20th International Information Security Conference (SEC'05), Chiba, Japan, pp. 251-265, Springer-Verlag, 2005.
39. R. L. Rivest, A. Shamir and L. M. Adleman. A Method for Obtaining Digital Signatures and Public-key Cryptosystem. Communications of the ACM, vol. 21, pp. 120-126, 1978.
40. F. Stajano, R. Anderson. The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks. In Proceedings of the 7th International Workshop on Security Protocols, Cambridge, United Kingdom, Lecture Notes in Computer Science 1796, pp. 172-194, Springer-Verlag, 1999.