130 likes | 229 Views
Explore the Location Information Exchange Protocol (LEXP) designed to safeguard user privacy and certify location details. This outline covers architecture, detector registration, address resolution, and security analysis for ensuring data integrity and anonymity in location-based applications.
E N D
LEXP: Preserving User Privacy and Certifying the Location Information Author:Ken Nakanishi, Jin Nakazawa, and Hideyuki Tokuda Presented by Yi Cheng Lin
Outline • Introduction • Architecture • Detector Registration • Address Notification • Address Resolution • Ticket Publication and Verification • Security Analysis • Conclusion
Introduction • Many kind of location sensing technologies already exist, and more are under development • Location information Exchange Protocol (LEXP) was designed for preserving user privacy and certifying users location information
Parameter • Each client, detector, service provider, and ticket have its own unique identifier CID, DID, SID TID • h(x),h2(x) denote the MD5 hash value of x • {x} key denote the encrypted data of x by key
Detector Registration password header{h(DID) h(password) h(detector_publickey) secretkey} resolver_publickey header{h(detector_publickey)} resolver_privatekey Register the secret key information
Address Notification update
Address Resolution rb header{h(DID) h(RFID) rb} secretkey header{ra address rb} secretkey
Ticket Publication(1/2) 1. Generate a pair of Diffie-Hellman key 2. D-public key 3. C-public key D-private key C-private key 4. {h(RFID) ra} sessionkey DES session key DES session key Check h(RFID)
Ticket Publication(2/2) {DID TID R ticket} sessionkey random number R ticket = {TID timestamp} detector-privatekey
Ticket Verification {validity r} detector_privatekey Check h N-n(hn(R)) = hN(R)
Security Analysis • Address Notification • CID is secret • Address Resolution • No attacker can get secret key (in a secret channel) • Ticket Publication • Only detector and client have ra • Ticket Verification • hn(R) is one-time password • The password required next time is hn-1(R), which no one can generate unless he knows R
Conclusion • LEXP guarantees users to keep anonymity, guarantees applications that a user cannot forge his location information • Applying the modules of ‘chain of confidence’ and one-time password