Vibration-Based Mutual Authentication Key Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mutual authentication systems for devices with wireless interfaces face challenges in usability, security, cost, and design restrictions due to requirements such as aggregating and shaking devices, which complicates key generation and imposes limitations on device size, shape, and weight.

Innovation Solution

A method involving vibration detection using acceleration sensors in devices brought into contact with a shared vibrator, where feature values are compared to generate a key, eliminating the need for device aggregation and allowing for more flexible device design.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If devices are aggregately held and shaken to generate a common variation for key generation, then an authentication key can be shared between devices, but the operation becomes difficult and imposes restrictions on device size, shape, and weight

Engineering Contradiction:
Improveauthentication key sharingVSAvoiddevice holding and shaking operation
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent replaces the mechanical operation of aggregately holding and shaking two devices with a single device vibration mechanism. A vibrator generates vibration that is transmitted to both devices through contact, eliminating the need for users to physically aggregate and shake devices. This substitution maintains the ability to generate common variation for key generation while significantly improving ease of operation.

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

Solution Approach 2:

The system enables self-service key generation where the vibrator automatically generates the necessary vibration when devices are brought into contact. The acceleration sensors detect the vibration automatically, and the key generation process occurs without requiring complex user operations. This self-service mechanism resolves the contradiction by making the system easy to operate while maintaining reliable key generation.

Inventive Principle:
Principle #25Self-service

2Reliability

If two devices are aggregately held and shaken for key generation, then a common variation is shared, but many restrictions are imposed on device size, shape, and weight

Engineering Contradiction:
Improvecommon variation sharingVSAvoiddevice design flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent replaces the mechanical requirement of aggregately holding devices with a contact-based vibration transmission system. Devices only need to be brought into contact with the vibrator, not with each other. This eliminates restrictions on device size, shape, and weight, allowing greater design flexibility while maintaining the ability to share common variation for authentication.

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

Solution Approach 2:

The vibrator serves as an intermediary that transmits vibration to both devices independently. This intermediary mechanism allows devices to generate common variation without needing to be physically aggregated or have specific size/shape characteristics. The vibrator mediates the key generation process, enabling adaptability across diverse device designs.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If a non-contact IC reader is mounted on each device for mutual authentication, then key exchange can be performed, but the cost for devices increases

Engineering Contradiction:
Improvekey exchange capabilityVSAvoiddevice manufacturing cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent replaces expensive non-contact IC readers with inexpensive acceleration sensors and vibrators that are already commonly integrated into mobile devices. This substitution dramatically reduces manufacturing costs while maintaining key exchange capability through vibration-based key generation instead of complex radio frequency communication hardware.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent leverages the universal presence of acceleration sensors in modern devices (originally designed for other functions like step counting or screen orientation) and repurposes them for key generation. This multi-functional approach eliminates the need for dedicated expensive authentication hardware while maintaining security capabilities.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Reliability

If data with a large number of digits is inputted without error for high cipher strength, then sufficient key length is achieved, but the process becomes troublesome and difficult

Engineering Contradiction:
Improvecipher strengthVSAvoiddata input process
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system performs self-service key generation by automatically capturing vibration data through acceleration sensors and processing it into cryptographic keys without requiring user input. This eliminates the troublesome manual data entry process while maintaining high cipher strength through the inherent randomness of vibration patterns.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual data input operations with automatic vibration detection and processing. The mechanical vibration generated by the vibrator is converted into digital signals by acceleration sensors and processed into cryptographic keys automatically, eliminating the need for users to input large amounts of data manually while achieving sufficient key length and cipher strength.

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

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach simplifies key generation, enhances security by eliminating accidental key provision, reduces design restrictions on device size and shape, and accommodates fixed devices, while ensuring sufficient key length for practical use.

Implementation Method 1

a first acceleration sensor provided in the first device and a second acceleration sensor provided in the second device detect the vibration

Methodology Applied
Scientific EffectAcceleration sensor detection: Accelerometer

Data Source

PatentUS9209970B2Method of generating key
Publication Date: 2015.12.08 NEC CORP
  • US9209970B2 patent drawing
  • US9209970B2 patent drawing
  • US9209970B2 patent drawing

AI summary

According to a method of generating a key of the present invention, a first device and a second device are first brought into contact with one vibrator. In this state, the vibrator generates vibration. A first acceleration sensor provided in the first device and a second acceleration sensor provided in the second device detect the vibration. Subsequently, the first device notifies the second device of a first feature value based upon the detection result of the first acceleration sensor. The second device notifies the first device of a second feature value based upon the detection result of the second acceleration sensor. Then the first device compares the notified second feature value with the first feature value and generates a key based upon the comparison result. The second device compares the notified first feature value with the second feature value and generates a key based upon the comparison result.