Integrity (I) codes: Message integrity protection and authentication over insecure channels

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2006, Issue , 2006, Pages 294-308

  Čagalj, Mario ^a   Čapkun, Srdjan ^b   Rengaswamy, Ramkumar ^c   Tsigkogiannis, Ilias ^c   Srivastava, Mani ^c   Hubaux, Jean Pierre ^a  

^a EPFL   (Switzerland)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COPYRIGHTS; DATA STRUCTURES; ERROR DETECTION; RADIO COMMUNICATION; SIGNAL ENCODING;

MESSAGE INTEGRITY PROTECTION; MUTUAL AUTHENTICATION; RADIO CHANNELS; REALISTIC ATTACKER MODEL;

CODES (SYMBOLS);

EID: 33751031293     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2006.23     Document Type: Conference Paper

References (24)

1. Mica sensor platform, http://www.xbow.com.
2. B. Alpern and F. Schneider. Key exchange using Keyless Cryptography. Information processing letters, 16(2):79-82, 1983.
3. N. Asokan and P. Ginzboorg. Key Agreement in Ad-hoc Networks. Computer Communications, 23(17): 1627-1637, November 2000.
4. D. Balfanz, D. Smetters, P. Stewart, and H. Wong. Talking to Strangers: Authentication in Ad-Hoc Wireless Networks. In Proceedings of the 9th Annual Network and Distributed System Security Symposium (NDSS), 2002.
5. J. M. Berger. A Note on Error Detecting Codes for Asymmetric Channel. Information and Control, 4:68-73, 1961.
6. M. Blaum and H. van Tilborg. On t-Error Correcting/All Unidirectional Error Detecting Codes. IEEE Transactions on Computers, pages 1493-1501, 1989.
7. J. M. Borden. Optimal Asymmetric Error Detecting Codes. Information and Control, 53:66-73, 1982.
8. C. Castelluccia and P. Mutaf. Shake Them Up! A movement-based pairing protocol for CPU-constrained devices. In Proceedings of the ACM Conference on Mobile Systems, Applications and Services (MobiSys), 2005.
9. M. Corner and B. Noble. Protecting applications with transient authentication. In First ACM/USENIX International Conference on Mobile Systems, Applications and Services (MobiSys'03), San Francisco, CA, May 2003.
10. C. Gehrmann, C. Mitchell, and K. Nyberg. Manual Authentication for Wireless Devices, January 2004. RSA Cryptobytes, Vol. 7, No. 1.
11. C. Gehrmann and K. Nyberg. Enhancements to Bluetooth Baseband Security. In Proceedings of Nordsec, Copenhagen, Denmark, November 2001.
12. J.-O. Larsson and M. Jakobsson. SHAKE. Private communication with M. Jakobsson.
13. E. L. Leiss. Data Integrity on Digital Optical Discs. IEEE Transactions on Computers, 33:818-827, 1984.
14. A. K. Lenstra and E. R. Verheul. Selecting Cryptographic Key Sizes. Journal of Cryptology, 14(4):255-293, 2001.
15. D. Maher. United States Patent (No. 5,450,493): Secure communication method and apparatus. http://www.uspto.gov, 1993.
16. W. Mao. Modern Cryptography, Theory & Practice. Prentice Hall PTR, 2004.
17. R. C. Merkle. A Digital Signature Based on a Conventional Encryption Function. In C. Pomerance, editor, Lecture Notes in Computer Science (CRYPTO'87), volume 293, pages 369-378. Springer-Verlag, 1988.
18. A. Perrig, R. Canetti, J.D. Tygar, and D. Song. The TESLA Broadcast Authentication Protocol. RSA Crypto-Bytes, 5(Summer), 2002.
19. A. Perrig and D. Song. Hash Visualization: A New Technique to Improve Real-World Security. In Proceedings of the 1999 International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC '99), pages 131-138, July 1999.
20. J. G. Proakis and M. Salehi. Communication Systems Engineering - Second Edition. Prentice Hall, 2002.
21. F. Stajano. Security for Ubiquitous Computing. John Wiley & Sons, Ltd., 2002.
22. F. Stajano and R. Anderson. The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks. In Proceedings of the 7th International. Workshop on Security Protocols, 1999.
23. M. Čagalj, S. Čapkun, and J.-P. Hubaux. Key Agreement in Peer-to-Peer Wireless Networks. Proceedings of the IEEE (Special Issue on Cryptography and Security), 94(2), 2006.
24. S. Čapkun, J.-P. Hubaux, and L. Buttyán. Mobility Helps Peer-to-Peer Security. IEEE Transactions on Mobile Computing, 2006.