Matrix Keypad Scanning With Time-Slot Signal Obfuscation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing matrix keypad management techniques are insecure against interception of confidential information due to the complexity of signals, and the proposed countermeasures in FR2599525 are not optimized in terms of computation duration and resources.

Innovation Solution

Implementing a method where the device writes a predetermined logic value to a row for a predetermined time slot, reads the column during a first part of the slot, and writes the logic value to the column during a second part of the slot, with random selection of reading and writing orders and varying parameters to increase signal complexity and reduce exploration time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the device writes to rows and reads from columns in a classic scan routine, then the keypad exploration is simple and fast, but the signal complexity is insufficient making it vulnerable to snooping

Engineering Contradiction:
ImprovesecurityVSAvoidsignal complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the scan routine adaptive and variable. The device dynamically changes the scanning pattern by randomly selecting whether to write to rows or columns in each time slot, and varying the duration of write and read operations. This dynamic behavior creates complex, unpredictable signal patterns that resist snooping while maintaining efficient keypad exploration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes multiple parameters of the scan routine including the direction of scanning (row-write/column-read vs. column-write/row-read), the duration of write operations, the duration of read operations, and the timing offsets. These parameter variations create diverse signal patterns that increase security against interception while managing computational resources efficiently.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the device increases signal complexity to prevent snooping, then security is improved, but computation duration and resources increase

Engineering Contradiction:
ImprovesecurityVSAvoidcomputation duration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent uses periodic action by organizing the scan routine into discrete time slots with regular patterns of write and read operations. Each time slot follows a structured sequence where the device performs write operations for a predetermined duration, then read operations for another predetermined duration. This periodic structure creates complexity through repetition with variation, preventing snooping while maintaining computational efficiency through predictable timing.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent applies preliminary action by pre-determining the logic values to be written to rows or columns before the actual scan operation. The device prepares the write values in advance and uses predetermined timing sequences for write and read operations. This preliminary preparation reduces computation duration during the actual scan while still producing complex signal patterns for security.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the device uses predetermined time slots for writing and reading, then the signal pattern becomes more complex for security, but the exploration time increases

Engineering Contradiction:
ImprovesecurityVSAvoidkeypad exploration efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies universality by designing the scan routine to handle multiple functions within the same time slot structure. The same time slot framework supports both security-oriented complex signaling and efficient keypad exploration. The device can adapt the write and read durations within each time slot to balance between security requirements and exploration efficiency, making the system multi-functional without requiring separate dedicated routines.

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

Data Source

PatentUS9372547B2Method and device for managing a key matrix, corresponding computer program product and storage device
Publication Date: 2016.06.21 BANKS & ACQUIRERS INT HLDG SAS
  • US9372547B2 patent drawing
  • US9372547B2 patent drawing
  • US9372547B2 patent drawing

AI summary

A method for managing, by device, a matrix of keys, including at least one line and at least two columns, each key making short circuiting a line and a column when pressed. The method includes a sweeping phase, including, for each line: writing a predetermined logic value in the line; and for each column, reading a logic value in the column and comparing the read logic value and the predetermined logic value. For each line processed: the writing step is carried out during a predetermined time interval. For each column, the reading step is carried out during a first portion of the time interval. The sweeping phase further includes, for each column, writing the predetermined logic value in the column during a second portion of the predetermined time interval. The predetermined time interval is equal to the sum of the durations of the first and second portions.