Distance-bounding based defense against relay attacks in wireless networks

IEEE Transactions on Wireless Communications

Volumn 6, Issue 11, 2007, Pages 4071-4078

  Tang, Caimu ^a,b   Wu, Dapeng Oliver ^a,c  

^a IEEE

^b Tut Systems   (United States)

^c J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Discrete logarithm problem; Distance bounding; Elliptic curve cryptography; Non interactive zeroknowledge proof; Statistical outlier test; Timed oblivious transfer

Indexed keywords

DISCRETE LOGARITHM PROBLEM; ELLIPTIC CURVE CRYPTOGRAPHY; TIMED OBLIVIOUS TRANSFER;

IDENTIFICATION (CONTROL SYSTEMS); KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING; RELAY CONTROL SYSTEMS; STATISTICAL METHODS;

WIRELESS NETWORKS;

EID: 36249008630     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.060183     Document Type: Article

References (31)

1. A. Juels, D. Moinar, and D. Wagner, "Security and privacy issues in e-passports," in Proc. International Conference on Security and Privacy in Communication Networks (SecureComm), 2005, pp. 74-85.
2. M. Rabin, "How to exchange secrets by oblivious transfer," Aiken's Computation. Laboratory, Harvard University, Massachusetts, U.S.A., Tech. Rep. Tech. Memo TR-81, 1981.
3. N. Koblitz, A Course in Number Theory and Cryptogmphy (Section: IV.5). Springer, 1994.
4. M. Blum, P. Feldman, and S. Micali, "Non-interactive zero-knowledge proofs and its applications," in Proc. 20th ACM Symposium on the Theory of Computing, 1988, pp. 103-112.
5. U. Feige, A. Fiat, and A. Shamir, "Zero knowledge proofs of identity," J. of Cryptology, vol. I, no. 2, pp. 77-94, 1988.
6. Y. Desmedt, "Major security problems with the 'unforgeable' (feige)fiat-shamir proofs of identity and how to overcome them," in Conference Record of SecuriCom, 6th Worldwide Congress on Computer and Communications Security and Protection, 1988, pp. 15-17.
7. S. Brands and D. Chaum, "Distance-bounding protocols," in Lecture Notes on Computer Science (LNCS) Volume 765. Springer-Verlag, .1993, pp. 344-359.
8. J. van Greunen and J. Rabaey, "Lightweight time synchronization for sensor networks," in Proc. ACM international conference on Wireless sensor networks and applications (WSNA), 2003, pp. 11-19.
9. S. Ganeriwal, S. Capkun, S. Han, and M. B. Srivastava, "Secure time synchronization service for sensor networks," in Proc. ACM Workshop on Wireless Security (WiSe), 2005, pp. 97-106.
10. C. Pomerance, "Analysis and comparison of some integer factoring algorithms," in Computational Methods in Number Theory, J. H. W. Lenstra and R. Tijdeman, Eds. Amsterdam, The Netherlands: Mathematisch Centrum, 1982, pp. 89-139.
11. A. M. Odlyzko, "Discrete logarithm, in finite fields and their cryptographic significance," in Proc Euwcrypt. Springer-Verlag, 1985, pp. 224-314.
12. E. Teske, "Square-root algorithms for the discrete logarithm problem," in Public Key Cryptogmphy and Computational Number Theory. Walter de Gruyter, 2001, pp. 283-301.
13. G. Casella and R. L. Berger, Statistical Inference. Duxbury Press, 2001.
14. G. L. Turin, "Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio," Proc. IEEE, vol. 68, no. 3, pp. 328-353, Mar. 1980.
15. (2005) Phase II wireless enhanced 911 location mandate. Federal Communications Commission. [Online]. Available: http://www.fcc.gov/
16. D. C. Shin and C. L. Nikias, "Estimation of frequency-delay of arrival (FDOA) using fourth-order statistics in unknown correlated gaussian noise sources," IEEE Trans. Signal Processing, vol. 42, no. 10, pp. 2771-2780, Oct. 1994.
17. A. R. Naghsh-Nilchi and V. J. Mathews, "An efficient algorithm for joint estimation of differential time delays and frequency offsets," in Proc. IEEE Inter-national Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1992, pp. V309-V312.
18. A. Savvides, C. Han, and M. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), 2001, pp. 166-179.
19. D. Liu, P. Ning, and W. K. Du, "Attack-resistant location estimation in sensor networks," in Proc. ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 99-106.
20. S. Capkun and J. P. Hubaux, "Secure positioning in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 2, pp. 221-232, Feb. 2006.
21. (2005) Digital RF technology. Texas Instruments. [Online], Available: http://www.ti.com/wireless
22. (2005) ARM Secure SC200, smart card emulation development kit. ARM Limited, Inc. [Online]. Available: http://www.arm.com/
23. (2005) User manual, SmartRF CC2420 ZigBee DK development. Chipcon AS. (Now Part of Texas Instruments). [Online], Available: http://www.chipcon. com/
24. (2001) ANSI X9.63, public key cryptography for the financial services industry: The elliptic curve key agreement and key transport protocols. National Institute of Standards and Technology. [Online]. Available: http://csrc.nist.gov
25. J. A. Solinas, "Efficient arithmetic on koblitz curves," Designs, Codes and Cryptography, vol. 19, no. 2, pp. 195-249, Mar. 2000.
26. D. Hankerson, J. L. Hernandez, and A. Menezes, "Software implementation of elliptic curve cryptography over binary fields," in Proc. Cryptographic Hardware and Embedded Systems (CHES), LNCS Volume 1965. Springer-Verlag, 2000, pp. 1-24.
27. W. J. Dixon, "Analysis of extreme values," Annals of Mathematical Statistics, vol. 2.1, pp. 488-506, 1950.
28. V. Barnett and T. Lewis, Outliers in Statistical Data. John Wiley & Sons, 1994.
29. B. Efron, "Bootstrap methods: Another look at the jackknife," Annals of Statistics, vol. 7, pp. .1-26, 1979.
30. B. Efron and R. J. Tibshirani, An Introduction to the Bootstrap. Chapman & Hall, 1993.
31. F. Grubbs, "Procedures for detecting outlying observations in samples," Technometrics, vol. 11, no. 1, pp. 1-21, 1969.