IP Library Granted Patent US 12,418,529
Granted Patent B2
US 12,418,529 · App. 18/303,054 · Granted Sep 16, 2025

Location coordinate-based user authentication with device loss security tolerance

Inventors: Krishnan Sugavanam (Mahopac, NY); Aris Gkoulalas-Divanis (Waltham, MA); Sophie Batchelder (Cambridge, MA); Uri Kartoun (Cambridge, MA)
Assignee: International Business Machines Corporation
H04L63/0876H04L63/083H04L63/107
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,418,529
App. No.
18/303,054
Filed
Apr 19, 2023
Granted
Sep 16, 2025
Kind
B2
Art Unit
2444
USPC
726/6
Abstract

According to one embodiment, a method, computer system, and computer program product for user authentication. The embodiment may include receiving, at an authentication server, respective multiple location coordinates from first and second registered devices. Storing, on the authentication server, respective moving windows comprising registered, device specific, last n location coordinates from the first and the second registered devices. Receiving a request to access the authentication server via the first registered device. The request comprises log-in credentials of a user and a first hash value calculated at the first registered device. Computing, at the authentication server, a second hash value using a set of the last n location coordinates from each of the respective moving windows. Comparing the first hash value and the second hash value. In response to the first and the second hash values being equal, and the log-in credentials being verified, granting access to the authentication server.

Claims (67)

1. A computer-implemented method, the method comprising:

receiving, at an authentication server, multiple location coordinates from a first registered device;

receiving, at the authentication server, multiple location coordinates from a second registered device, wherein the first registered device and the second registered device are separate devices which are both co-located with a user;

storing, on the authentication server, respective moving windows comprising registered, device specific, last n location coordinates of the multiple location coordinates from the first registered device and the multiple location coordinates from the second registered device, wherein n is two or more;

receiving a request to access the authentication server via the first registered device, wherein the request comprises log-in credentials of the user and a first hash value calculated at the first registered device;

computing, at the authentication server, a second hash value based on a set of the last n location coordinates from each of the respective moving windows;

verifying the log-in credentials of the user;

comparing the first hash value and the second hash value; and

in response to the first hash value and the second hash value being equal, and the log-in credentials being verified, granting access to the authentication server via the first registered device.

2. The method of claim 1 , further comprising:

storing, on the first registered device and the second registered device, respective moving windows comprising registered device specific last n location coordinates of the respective multiple location coordinates, wherein location coordinates of the respective multiple location coordinates are identified and sent to the authentication server according to a location coordinate identification frequency.

3. The method of claim 2 , wherein receiving the request to access the authentication server via the first registered device further comprises:

receiving, at the first registered device from the second registered device, a set of identified location coordinates of the second registered device, wherein the first registered device and the second registered device communicate with each other via a short-range wireless communication protocol; and

calculating, at the first registered device, the first hash value based on a set of last n location coordinates from each of the respective moving window stored on the first registered device and the received set of identified location coordinates of the second registered device.

4. The method of claim 3 , wherein the first hash value and the second hash value are computed using a same hashing algorithm, and wherein the set of the last n location coordinates used to calculate the first hash value and the set of the last n location coordinates used to calculate the second hash value have a same set size, and wherein a set size comprises a number of location coordinates.

5. The method of claim 1 , wherein verifying the log-in credentials of the user further comprises:

extracting a user id and a password from the log-in credentials;

comparing the user id and the password against user ids and passwords stored in a database of authorized users of the authentication server; and

determining a match for the user id and the password.

6. The method of claim 1 , further comprising:

denying access to the authentication server via the first device in response to a determination that a set of identified location coordinates of the second registered device has not been received at the first registered device from the second registered device.

7. The method of claim 1 , wherein the first registered device and the second registered device are registered with the authentication server, and wherein the respective multiple location coordinates comprise Global Positioning System (GPS) coordinates.

8. A computer system, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:

receiving, at an authentication server, multiple location coordinates from a first registered device;

receiving, at the authentication server, multiple location coordinates from a second registered device, wherein the first registered device and the second registered device are both separate devices co-located with a user;

storing, on the authentication server, respective moving windows comprising registered, device specific, last n location coordinates of the multiple location coordinates from the first registered device and the multiple location coordinates from the second registered device, wherein n is two or more;

receiving a request to access the authentication server via the first registered device, wherein the request comprises log-in credentials of the user and a first hash value calculated at the first registered device;

computing, at the authentication server, a second hash value based on a set of the last n location coordinates from each of the respective moving windows;

verifying the log-in credentials of the user;

comparing the first hash value and the second hash value; and

in response to the first hash value and the second hash value being equal, and the log-in credentials being verified, granting access to the authentication server via the first registered device.

9. The computer system of claim 8 , further comprising:

storing, on the first registered device and the second registered device, respective moving windows comprising registered device specific last n location coordinates of the respective multiple location coordinates, wherein location coordinates of the respective multiple location coordinates are identified and sent to the authentication server according to a location coordinate identification frequency.

10. The computer system of claim 9 , wherein receiving the request to access the authentication server via the first registered device further comprises:

receiving, at the first registered device from the second registered device, a set of identified location coordinates of the second registered device, wherein the first registered device and the second registered device communicate with each other via a short-range wireless communication protocol; and

calculating, at the first registered device, the first hash value based on a set of last n location coordinates from each of the respective moving window stored on the first registered device and the received set of identified location coordinates of the second registered device.

11. The computer system of claim 10 , wherein the first hash value and the second hash value are computed using a same hashing algorithm, and wherein the set of the last n location coordinates used to calculate the first hash value and the set of the last n location coordinates used to calculate the second hash value have a same set size, and wherein a set size comprises a number of location coordinates.

12. The computer system of claim 8 , wherein verifying the log-in credentials of the user further comprises:

extracting a user id and a password from the log-in credentials;

comparing the user id and the password against user ids and passwords stored in a database of authorized users of the authentication server; and

determining a match for the user id and the password.

13. The computer system of claim 8 , further comprising:

denying access to the authentication server via the first device in response to a determination that a set of identified location coordinates of the second registered device has not been received at the first registered device from the second registered device.

14. The computer system of claim 8 , wherein the first registered device and the second registered device are registered with the authentication server, and wherein the respective multiple location coordinates comprise Global Positioning System (GPS) coordinates.

15. A computer program product, the computer program product comprising:

one or more computer-readable tangible storage medium and program instructions stored on at least one of the one or more tangible storage medium, the program instructions executable by a processor capable of performing a method, the method comprising:

receiving, at an authentication server, multiple location coordinates from a first registered device;

receiving, at the authentication server, multiple location coordinates from a second registered device, wherein the first registered device and the second registered device are both separate devices co-located with a user;

storing, on the authentication server, respective moving windows comprising registered, device specific, last n location coordinates of the multiple location coordinates from the first registered device and the multiple location coordinates from the second registered device, wherein n is two or more;

receiving a request to access the authentication server via the first registered device, wherein the request comprises log-in credentials of the user and a first hash value calculated at the first registered device;

computing, at the authentication server, a second hash value based on a set of the last n location coordinates from each of the respective moving windows;

verifying the log-in credentials of the user;

comparing the first hash value and the second hash value; and

in response to the first hash value and the second hash value being equal, and the log-in credentials being verified, granting access to the authentication server via the first registered device.

16. The computer program product of claim 15 , further comprising:

storing, on the first registered device and the second registered device, respective moving windows comprising registered device specific last n location coordinates of the respective multiple location coordinates, wherein location coordinates of the respective multiple location coordinates are identified and sent to the authentication server according to a location coordinate identification frequency.

17. The computer program product of claim 16 , wherein receiving the request to access the authentication server via the first registered device further comprises:

receiving, at the first registered device from the second registered device, a set of identified location coordinates of the second registered device, wherein the first registered device and the second registered device communicate with each other via a short-range wireless communication protocol; and

calculating, at the first registered device, the first hash value based on a set of last n location coordinates from each of the respective moving window stored on the first registered device and the received set of identified location coordinates of the second registered device.

18. The computer program product of claim 17 , wherein the first hash value and the second hash value are computed using a same hashing algorithm, and wherein the set of the last n location coordinates used to calculate the first hash value and the set of the last n location coordinates used to calculate the second hash value have a same set size, and wherein a set size comprises a number of location coordinates.

19. The computer program product of claim 15 , wherein verifying the log-in credentials of the user further comprises:

extracting a user id and a password from the log-in credentials;

comparing the user id and the password against user ids and passwords stored in a database of authorized users of the authentication server; and

determining a match for the user id and the password.

20. The computer program product of claim 15 , further comprising:

denying access to the authentication server via the first device in response to a determination that a set of identified location coordinates of the second registered device has not been received at the first registered device from the second registered device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2023
From: SUGAVANAM, KRISHNAN; GKOULALAS-DIVANIS, ARIS; BATCHELDER, SOPHIE; KARTOUN, URI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 063375/0622 →
Priority Claims (1)
GR 0220101013 · Dec 7, 2022 · national
Continuity (1)
Related Publication 20240195807A1 · Jun 13, 2024
References Cited (56)
US 9894052B2 · Siddiqui · 2018 [cited by applicant]
US 10404714B1 · Masters et al. · 2019 [cited by applicant]
US 10477994B2 · Johnson · 2019 [cited by applicant]
US 10645069B2 · Siddiqui · 2020 [cited by applicant]
US 10951606B1 · Shahidzadeh · 2021 [cited by applicant]
US 10972471B2 · Connell, II · 2021 [cited by applicant]
US 11218933B2 · Edge · 2022 [cited by applicant]
US 11245690B1 · Yoon · 2022 [cited by applicant]
US 11297055B2 · Momchilov · 2022 [cited by applicant]
US 11354400B2 · Chauhan · 2022 [cited by applicant]
US 20160105801A1 · Wittenberg · 2016 [cited by examiner]
US 20160261606A1 · Salvador · 2016 [cited by applicant]
US 20160269385A1 · Siddiqui · 2016 [cited by applicant]
US 20160269403A1 · Koutenaei · 2016 [cited by applicant]
US 20170279795A1 · Redberg · 2017 [cited by applicant]
US 20170289813A1 · Pashkov · 2017 [cited by examiner]
US 20180167376A1 · Siddiqui · 2018 [cited by applicant]
US 20190231097A1 · Johnson · 2019 [cited by applicant]
US 20200028689A1 · Vadassery et al. · 2020 [cited by applicant]
US 20210288973A1 · Dimble · 2021 [cited by examiner]
US 20220385656A1 · Gujarathi · 2022 [cited by examiner]
US 20230091318A1 · Lindemann · 2023 [cited by examiner]
US 20230101582A1 · Long · 2023 [cited by examiner]
US 20230112126A1 · Soryal · 2023 [cited by examiner]
US 20230164570A1 · Khandare · 2023 [cited by examiner]
US 20230353579A1 · Patel · 2023 [cited by examiner]
US 20230403274A1 · Soppet · 2023 [cited by examiner]
US 20240056455A1 · Sugavanam et al. · 2024 [cited by applicant]
CN 107835155A · 2018 [cited by applicant]
CN 104025504B · 2018 [cited by applicant]
CN 119678427A · 2025 [cited by applicant]
EP 4569735A2 · 2025 [cited by applicant]
KR 20080075964A · 2008 [cited by applicant]
WO 2024033130A2 · 2024 [cited by applicant]
Sugavanam et al., “User Authentication Based on Periodic Sampling of Location Coordinates”, IBM U.S. Appl. No. 18/303,011, Filed: Apr. 19, 2023, 27 Pages. [cited by applicant]
IBM Appendix P, List of IBM Patents or Patent Applications Treated as Related, 2 pages. [cited by applicant]
“Patent Cooperation Treaty PCT International Search Report”, International Application No. PCT/EP2023/071161, International Filing Date Jul. 31, 2023:, Date of Mailing: Feb. 6, 2024, 13 pages. [cited by applicant]
Authy, “Sync 2FA Across Mobile, Tablet and Desktop,” Authy.com, Accessed: Nov. 11, 2021, https://authy.com/features/multiple-devices/, 2 pages. [cited by applicant]
Disclosed Anonymously, “A method to detect and restrict access to resources post 2FactorAuth password compromise and reset executed by a potential impersonated user,” IP.com, IP.com No. IPCOM000260707D, IP.com Publicati… [cited by applicant]
Disclosed Anonymously, “Dynamic One-Time Pin (OTP)-Based Authentication,” IP.com, IP.com No. PCOM000266067D, IP.com Publication Date: Jun. 10, 2021, 4 pages. [cited by applicant]
Disclosed Anonymously, “Location-Based Authentication Using Sensors,” IP.com, IP.com No. PCOM000260487D, IP.com Publication Date: Nov. 27, 2019, 4 pages. [cited by applicant]
Disclosed Anonymously, “Method and System for Providing Location-based Access to Sensitive Data,” IP.com, IP.com No. IPCOM000236057D, IP.com Publication Date: Apr. 3, 2014, 3 pages. [cited by applicant]
Disclosed Anonymously, “Multi-Factor Authentication of IoT Devices Based on IoT Sensor's Observations of Itself or of Device Surroundings,” IP.com, IP.com No. IPCOM000269334D, IP.com Publication Date: Apr. 6, 2022, 6 pa… [cited by applicant]
Disclosed Anonymously, “Secondary Control/Dual Authentication for User Logins,” IP.com, IP.com No. PCOM000259083D, IP.com Publication Date: Jul. 11, 2019, 4 pages. [cited by applicant]
Disclosed Anonymously, “Self-Service Method and System for Restoring Access to a Password-Less Account,” IP.com, IP.com No. IPCOM000267811D, IP.com Publication Date: Nov. 28, 2021, 6 pages. [cited by applicant]
Disclosed Anonymously, “Verification of One-Time Passwords Based on a Pre-Authenticated Receiving Device,” IP.com, IP.com No. IPCOM000269057D, IP.com Publication Date: Mar. 18, 2022, 6 pages. [cited by applicant]
Duraisamy et al., “A Framework for User Authentication and Authorization using Request based One Time Passkey and User Active Session Identification,” Research Gate, International Journal of Computer Applications (0975-… [cited by applicant]
Gordon, “The Best Two-Factor Authentication App for iPhone,” life hacker, Sep. 30, 2014, https://lifehacker.com/the-best-two-factor-authentication-app-for-iphone-1640526694, 10 pages. [cited by applicant]
Gruteser et al., “Enhancing Privacy Preservation of Anonymous Location Sampling Techniques in Traffic Monitoring Systems,” ResearchGate, Conference Paper, Aug. 2006. Doi: 10.1109/SECCOMW.2006.359553, 4 pages. [cited by applicant]
Guo et al., “Location Privacy-Preserving Method Based on Historical Proximity Location, ”Hindawi, Wireless Communications and Mobile Computing, vol. 2020, Article ID 8892079, https://doi.org/10.1155/2020/8892079, 16 pag… [cited by applicant]
Pinola, “Authy Brings Two-Factor Authentication to Your PC, No Need for a Phone,” life hacker, Apr. 29, 2014, https://lifehacker.com/authy-brings-two-factor-authentication-to-your-pc-no-n-1569284437, 6 pages. [cited by applicant]
Ravenscraft et al., “What Happens If I Use Two-Factor Authentication and Lose My Phone?” life hacker, Oct. 18, 2019, https://lifehacker.com/what-do-i-do-if-i-use-two-factor-authentication-and-los-1668727532, 16 pages. [cited by applicant]
Wikipedia, “One-time password,” Wikipedia—The Free Encyclopedia, Accessed: Jun. 21, 2022, https://en.wikipedia.org/wiki/One-time_password, 9 pages. [cited by applicant]
Zukarnain et al., “Authentication Securing Methods for Mobile Identity: Issues, Solutions and Challenges,” Symmetry 2022, 14, 821, https://doi.org/10.3390/sym14040821, 18 pages. [cited by applicant]
Sugavanam et al., “Location Coordinate-Based User Authentication With Device Loss Security Tolerance”, GR Application No. 20220101013, Filed: Dec. 7, 2022, 33 pages. [cited by applicant]
Sugavanam et al., “User Authentication Based on Periodic Sampling of Location Coordinates”, GR Application No. 20220100667, Filed: Aug. 9, 2022, 27 Pages. [cited by applicant]