Article

Secure verification of location claims

Authors:

David WagnerAuthors Info & Claims

WiSe '03: Proceedings of the 2nd ACM workshop on Wireless security

Pages 1 - 10

https://doi.org/10.1145/941311.941313

Published: 19 September 2003 Publication History

Abstract

With the growing prevalence of sensor and wireless networks comes a new demand for location-based access control mechanisms. We introduce the concept of secure location verification, and we show how it can be used for location-based access control. Then, we present the Echo protocol, a simple method for secure location verification. The Echo protocol is extremely lightweight: it does not require time synchronization, cryptography, or very precise clocks. Hence, we believe that it is well suited for use in small, cheap, mobile devices.

References

[1]

GPS Documentation. https://www.peterson.af.mil/GPS_Support/gps_documentation.htm.]]

[2]

Paramvir Bahl and Venkata~N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. In INFOCOM (2), pages 775--784, 2000.]]

[3]

Dirk Balfanz, D.K. Smetters, Paul Stewart, and H. Chi Wong. Talking to Strangers: Authentication in Ad-Hoc Wireless Networks. In Network and Distributed System Security Symposium Conference Proceedings, 2002.]]

[4]

Stefan Brands and David Chaum. Distance-Bounding Protocols. In EUROCRYPT '93, volume 765 of LNCS.]]

Digital Library

[5]

Deborah Caswell and Philippe Debaty. Creating Web Representations for Places. In 2nd International Symposium on Handheld and Ubiquitous Computing, pages 114--126, 2000.]]

Digital Library

[6]

Mark D. Corner and Brian D. Noble. Zero-Interaction Authentication. In MOBICOM '02. ACM Press, 2002.]]

Digital Library

[7]

Dorothy E. Denning and Peter F. MacDoran. Location-Based Authentication: Grounding Cyberspace for Better Security. In Computer Fraud & Security. Elsevier Science Ltd., February 1996.]]

[8]

Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), 2002.]]

Digital Library

[9]

Eran Gabber and Avishai Wool. How to Prove Where You Are: Tracking the Location of Customer Equipment. In Proceedings of the 5th ACM conference on Computer and Communications Security, pages 142--149, 1998.]]

Digital Library

[10]

Lewis Girod, Vladimir Bychkovskiy, Jeremy Elson, and Deborah Estrin. Locating Tiny Sensors in Time and Space: A Case Study. In ICCD, 2002.]]

[11]

Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for network sensors. In ASPLOS, 2002.]]

Digital Library

[12]

Yih-Chun Hu, Adrian Perrig, and David~B. Johnson. Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. In INFOCOM, 2003.]]

[13]

Tim Kindberg, Kan Zhang, and Narendar Shankar. Context Authentication Using Constrained Channels. In Fourth IEEE Workshop on Mobile Computing Systems and Applications, 2002.]]

Digital Library

[14]

A.M. Ladd, K.E. Bekris, G. Marceau, A. Rudys, D.S. Wallach, and L.E. Kavraki. Robotics-Based Location Sensing for Wireless Ethernet. In Eigth Annual International Conference on Mobile Computing and Networks (MobiCOM 2002), 2002.]]

Digital Library

[15]

Nissanka B. Priyantha, Allen K. L. Miu, Hari Balakrishnan, and Seth J. Teller. The cricket compass for context-aware mobile applications. In Mobile Computing and Networking, pages 1--14, 2001.]]

Digital Library

[16]

Frank Stajano and Ross Anderson. The Resurrecting Duckling: Security Issues for Ad-Hoc Wireless Networks. In 7th Security Protocols Workshop, volume 1796 of Lecture Notes in Computer Science, pages 172--92, 1999.]]

Digital Library

[17]

John A. Volpe. Vulnerability Assessment of the Transportation Infrastructure Relying on the Global Positioning System, August 2001.]]

[18]

A. Ward, A. Jones, and A. Hopper. A New Location Technique for the Active Office. IEEE Personal Communications, 4(5):42--47, October 1997.]]

[19]

Brent Waters and Ed~Felten. Proving the Location of Tamper Resistent Devices. http://www.cs.princeton.edu/~bwaters/research/location_proving.ps.]]

Cited By

Wu XSong YLai J(2024)A multi-dimensional framework for improving data reliability in mobile crowd sensingEgyptian Informatics Journal10.1016/j.eij.2024.10051827(100518)Online publication date: Sep-2024
https://doi.org/10.1016/j.eij.2024.100518
Wang YZhang CPan M(2024)Secure Motion Verification for High Altitude Platforms with a Hybrid AOA-TDOA-FDOA SchemeWireless Artificial Intelligent Computing Systems and Applications10.1007/978-3-031-71470-2_12(139-150)Online publication date: 13-Nov-2024
https://doi.org/10.1007/978-3-031-71470-2_12
Biswas KMuthukkumarasamy VChowdhury MWu XSingh K(2023)A multipath routing protocol for secure energy efficient communication in Wireless Sensor NetworksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109842232:COnline publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109842
Show More Cited By

Index Terms

Secure verification of location claims
1. Security and privacy
  1. Security services
    1. Access control
    2. Authentication
  2. Systems security
    1. Operating systems security

Recommendations

Location verification using bidirectional one-way hash function in wireless sensor networks

Evolving networks of wireless ad hoc sensing nodes have many attractive applications. Localisation, that is to determine where a given node is physically located, is a key enabler for many applications of sensor networks. As sensor networks move closer ...
Provably secure server-aided verification signatures

A server-aided verification signature scheme consists of a digital signature scheme and a server-aided verification protocol. With the server-aided verification protocol, some computational tasks for a signature verification are carried out by a server, ...
A Provably Secure Server-Aided Verification Signature
EIDWT '13: Proceedings of the 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies

A server-aided verification signature scheme consists of a standard signature scheme and a server-aided verification protocol. Signatures can be verified by executing the server-aided verification protocol with the server, which is generally untrusted. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WiSe '03: Proceedings of the 2nd ACM workshop on Wireless security

September 2003

106 pages

ISBN:1581137699

DOI:10.1145/941311

Conference Chairs:
Douglas Maughan
Defense Advanced Research Projects Agency
,
Adrian Perrig
Carnegie Mellon University, Pittsburgh, PA

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WiSE03

Sponsor:

WiSE03: 2003 ACM Workshop on Wireless Security ( co-located with Mobicom 2003 Conference )

September 19, 2003

CA, San Diego, USA

Acceptance Rates

WiSe '03 Paper Acceptance Rate 10 of 41 submissions, 24%;

Overall Acceptance Rate 10 of 41 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

448
Total Citations
View Citations
2,649
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)4

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu XSong YLai J(2024)A multi-dimensional framework for improving data reliability in mobile crowd sensingEgyptian Informatics Journal10.1016/j.eij.2024.10051827(100518)Online publication date: Sep-2024
https://doi.org/10.1016/j.eij.2024.100518
Wang YZhang CPan M(2024)Secure Motion Verification for High Altitude Platforms with a Hybrid AOA-TDOA-FDOA SchemeWireless Artificial Intelligent Computing Systems and Applications10.1007/978-3-031-71470-2_12(139-150)Online publication date: 13-Nov-2024
https://doi.org/10.1007/978-3-031-71470-2_12
Biswas KMuthukkumarasamy VChowdhury MWu XSingh K(2023)A multipath routing protocol for secure energy efficient communication in Wireless Sensor NetworksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109842232:COnline publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109842
Suo DMoore JBoesch MPost KSarma S(2022)Location-Based Schemes for Mitigating Cyber Threats on Connected and Automated Vehicles: A Survey and Design FrameworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.303875523:4(2919-2937)Online publication date: Apr-2022
https://doi.org/10.1109/TITS.2020.3038755
Li MWang WZhang JZhang Q(2022)Incentivizing WiFi-Based Multilateration Location VerificationIEEE Internet of Things Journal10.1109/JIOT.2021.30968209:4(3083-3096)Online publication date: 15-Feb-2022
https://doi.org/10.1109/JIOT.2021.3096820
Kumari RAlenezi FSong SChoi B(2022)ML-AWARE: A Machine Learning Approach for Detecting Wormhole Attack Resonance2022 IEEE Conference on Communications and Network Security (CNS)10.1109/CNS56114.2022.10092921(1-6)Online publication date: 3-Oct-2022
https://doi.org/10.1109/CNS56114.2022.10092921
Schäfer MStrohmeier MLeonardi MLenders V(2021)LocaRDS: A Localization Reference Data SetSensors10.3390/s2116551621:16(5516)Online publication date: 17-Aug-2021
https://doi.org/10.3390/s21165516
Zafar FKhan AMalik SAhmed MMaple CAnjum A(2021)MobChain: Three-Way Collusion Resistance in Witness-Oriented Location Proof Systems Using Distributed ConsensusSensors10.3390/s2115509621:15(5096)Online publication date: 28-Jul-2021
https://doi.org/10.3390/s21155096
Chalkias KCohen SLewi KMoezinia FRomailler Y(2021)HashWires: Hyperefficient Credential-Based Range ProofsProceedings on Privacy Enhancing Technologies10.2478/popets-2021-00612021:4(76-95)Online publication date: 23-Jul-2021
https://doi.org/10.2478/popets-2021-0061
Alenezi FSong SChoi B(2021)WAND: Wormhole Attack Analysis using the Neighbor Discovery for Software-defined Heterogeneous Internet of Things2021 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCWorkshops50388.2021.9473770(1-6)Online publication date: Jun-2021
https://doi.org/10.1109/ICCWorkshops50388.2021.9473770
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents