Beacon Timestamp Validation for Spoofing Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems for secure mobile device communication in location-aware applications are vulnerable to spoofing and do not scale efficiently, particularly when handling a high number of devices, as they rely on proximity authentication or GPS tracking which can be spoofed.

Innovation Solution

Beacon devices broadcast encrypted packets with a timestamp, and the backend server verifies the packet's validity by comparing the received timestamp with expected latency values crowdsourced from multiple devices, determining if the packet's latency falls within a predetermined window, thus preventing spoofing and ensuring secure communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If proximity authentication is used to prevent spoofing, then security is improved, but the system does not scale when a high number of mobile devices are waiting for authentication

Engineering Contradiction:
ImprovesecurityVSAvoidscalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by pre-computing and storing expected latency values for beacon packets at the backend server before authentication occurs. When a packet arrives, the server only needs to compare the received timestamp against these pre-stored expected latency values, eliminating the need for complex real-time authentication calculations and enabling high-scale device handling while maintaining security

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the mechanical pairing/unpairing authentication process with a time-based validation mechanism. Instead of requiring users to manually pair devices and exchange encrypted messages, the system uses timestamp comparison against expected latency values to automatically validate packet authenticity, significantly improving scalability while maintaining security

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If GPS tracking is used for location verification, then location accuracy is improved, but the information can be spoofed and does not provide reliable proximity authentication

Engineering Contradiction:
Improvelocation accuracyVSAvoidauthentication reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces time latency as an intermediary validation parameter between the beacon and mobile device. Instead of relying on location coordinates that can be spoofed, the system uses the time difference between packet transmission and reception as a mediator to verify authenticity, providing reliable proximity authentication that is resistant to spoofing attempts

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If beacon identifiers are rotated frequently to prevent spoofing, then security is improved, but the system complexity increases and more processing is required

Engineering Contradiction:
ImprovesecurityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the time validation function from the identifier rotation mechanism. Instead of relying on frequent identifier rotation to prevent spoofing, the system separates the authentication logic to use timestamp comparison against expected latency values, simplifying the overall system complexity while maintaining security through a different mechanism

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9794744B1Physical presence validation through use of time-restricted secure beacon devices
Publication Date: 2017.10.17 GEN DIGITAL INC
  • US9794744B1 patent drawing
  • US9794744B1 patent drawing
  • US9794744B1 patent drawing

AI summary

A system and method for efficiently establishing secure mobile device communication for location-aware applications. A beacon device broadcasts encrypted packets. Each of the packets includes an indication of a respective time of broadcast. A mobile computing device, such as a smartphone, receives a packet that is broadcast from the beacon device. The mobile computing device determines the packet corresponds to a particular location-aware application and sends the packet to a server. The server determines an expected latency for the received packet based at least in part on crowdsourcing, which includes latencies of other packets sent from the same location. If the server determines the latency of the received packet is not within an expected range, the server considers the packet to be invalid.