Challenge-Response Proximity Verification Using Token-to-Symbol Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional pairing techniques for video conference devices in collaborative workspaces lack sufficient device authentication, leading to potential spoofing issues and insecure proximity verification.

Innovation Solution

Implementing a challenge-response proximity verification system using token-to-symbol mapping definitions, where an access server communicates with video conference devices and user devices to authenticate endpoints based on predetermined mappings, ensuring only authorized devices in close proximity can access secure communication channels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional pairing techniques are used for device authentication, then the pairing process is simple and quick, but the authentication security is insufficient and vulnerable to spoofing

Engineering Contradiction:
Improveauthentication securityVSAvoidpairing process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication process is segmented into multiple distinct phases: initial token transmission, challenge token generation, response verification, and secure channel establishment. Each phase performs a specific authentication function, collectively providing robust security while maintaining manageable complexity through modular design

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-establishing token-to-symbol mapping relationships and pre-generating challenge tokens before the actual authentication occurs. This allows the verification process to proceed efficiently with predetermined security parameters already in place

Inventive Principle:
Principle #10Preliminary action

Solution Approach 3:

Token-to-symbol mapping definitions serve as an intermediary mechanism between the device identifier and the authenticated token. This mapping layer adds a security buffer that prevents direct exposure of authentication credentials while enabling verification through symbolic representation

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple authentication verification steps are implemented, then spoofing is prevented and security is enhanced, but the verification time and processing overhead increase

Engineering Contradiction:
Improveanti-spoofing capabilityVSAvoidverification time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The authentication system employs periodic action through time-stamped challenge tokens and sequential verification steps. Each authentication challenge occurs at a specific time interval with predetermined tokens, allowing verification without requiring continuous or prolonged interaction

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system changes parameters by using different token values and mapping relationships for each authentication challenge. This dynamic parameter variation prevents replay attacks and spoofing while maintaining consistent verification timing through structured parameter transitions

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10158684B2Challenge-response proximity verification of user devices based on token-to-symbol mapping definitions
Publication Date: 2018.12.18 CISCO TECHNOLOGY INC
  • US10158684B2 patent drawing
  • US10158684B2 patent drawing
  • US10158684B2 patent drawing

AI summary

An access server communicates with a video conference device and a user device. The access server and the user device may access known mappings, including a default mapping. Each mapping is configured to map between tokens and symbols according to a distinct mapping relationship between the multi-bit tokens and the symbols. The access server instructs the video conference device to map an initial token to an initial symbol based on the default mapping and to transmit the initial symbol. The access server receives from the user device the initial token and a challenge mapping selected by the user device. The access server determines a challenge token that the challenge mapping maps to a challenge symbol, and instructs the video conference device to transmit the challenge symbol. The access server grants the user device access to an information carrying channel only if the challenge token is received from the user device.