Secure Device Pairing via QR Code Challenge-Response

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The proliferation of multimedia devices that access user accounts, WiFi passwords, and personally identifiable information lacks secure pairing methods, with existing solutions often prioritizing cost over security.

Innovation Solution

A secure device pairing method using either a scanned machine-readable QR code or a short human-readable passcode, where a pseudorandom passcode and challenge are generated, and if the response matches a test value within a threshold time, a communication key is established for encrypted WiFi information transfer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If expensive security methods are employed to protect user accounts, WiFi passwords, and device information, then security reliability is improved, but device cost increases

Engineering Contradiction:
Improvesecurity reliabilityVSAvoiddevice cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The security system is segmented into multiple independent components: a root key stored in secure hardware, a master key derived from the root key, and device-specific keys derived from the master key. This segmentation allows each component to be protected independently and enables fine-grained access control without requiring expensive comprehensive security solutions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary key derivation and storage in secure hardware during device manufacturing. The root key is securely stored in a hardware security module, and master keys are pre-derived and stored in encrypted form in device memory. This preliminary preparation eliminates the need for expensive real-time security computations during actual use.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If simple pairing methods like QR codes or passcodes are used, then ease of operation is improved, but security vulnerability increases

Engineering Contradiction:
Improvepairing simplicityVSAvoidsecurity vulnerability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces an intermediary challenge-response mechanism between the simple pairing code and the actual key exchange. A challenge value is generated and sent to the mobile device, which computes a response using the pairing code. This intermediary step ensures that even simple pairing codes cannot be directly exploited, as they must pass through the challenge-response verification before accessing any cryptographic material.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter space of the pairing code from a static value to a dynamic challenge-response pair. The challenge value varies with each pairing attempt, and the response is computed based on both the pairing code and the challenge. This transforms the security model from relying on the secrecy of a static code to relying on the computational difficulty of reversing the challenge-response function.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If communication keys are established without time validation, then ease of operation is improved, but security against unauthorized access worsens

Engineering Contradiction:
Improvepairing speedVSAvoidunauthorized access protection
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system implements feedback through time validation of the challenge-response pair. The mobile device receives the challenge at a specific timestamp, and the response must be verified against the current time to ensure it was generated recently and not reused from a previous attempt. This feedback mechanism provides both speed (by validating time stamps) and security (by preventing unauthorized reuse of pairing codes).

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10187800B2Secure device pairing
Publication Date: 2019.01.22 SONY INTERACTIVE ENTERTAINMENT LLC
  • US10187800B2 patent drawing
  • US10187800B2 patent drawing
  • US10187800B2 patent drawing

AI summary

A machine readable quick response (QR) code or, if this fails, a human-readable passcode is presented on a display of a server device for scanning (or reading and human input) into a mobile device. The mobile device computes a response and returns it to the server. If the response is correct, WiFi setup information, which can include PII, is exchanged in an encrypted form between the two devices to support subsequent WiFi communication.