Transaction Memory Management with Generation Counter Eviction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Devices processing electronic transactions, such as payment and reputation transactions, face memory management challenges due to increasing transaction history data, particularly in devices with limited memory resources like mobile terminals, while maintaining transaction security, including preventing double payments.

Innovation Solution

A control method involving a first device with a transaction history memory area and a generation counter, where the device verifies transaction data from a second device, approves transactions based on unique identifiers, and implements an eviction process to free memory space when saturation is detected, ensuring secure and efficient memory management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transaction history data is stored in internal memory to ensure transaction security, then transaction security is improved, but memory space is consumed and may saturate in devices with limited memory resources

Engineering Contradiction:
Improvetransaction securityVSAvoidmemory space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements an eviction process that discards old transaction history data from memory when saturation is detected. The system maintains security by verifying that evicted data corresponds to transactions that have already been confirmed on the blockchain, making them impossible to replay. This allows continuous operation with limited memory while preserving security for ongoing transactions.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The patent introduces dynamic memory management where the transaction history stored in memory is not static but adapts based on blockchain synchronization status and memory availability. The system dynamically adjusts what data to keep in memory versus what can be evicted, optimizing the balance between security and memory usage throughout the device's operation.

Inventive Principle:
Principle #15Dynamics

2Reliability

If all transaction history data is retained in memory, then double payment prevention is ensured, but memory saturation occurs in devices with limited resources

Engineering Contradiction:
Improvedouble payment preventionVSAvoidmemory capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the security verification parameter from relying on long-term memory retention to using blockchain-confirmed transaction identifiers. Once a transaction is confirmed on the blockchain, its identifier serves as permanent proof that the transaction occurred, allowing the system to evict the detailed history data while maintaining the ability to prevent double payments through identifier verification.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces the blockchain as an intermediary that provides permanent, decentralized verification of transaction occurrence. Instead of relying solely on local memory to track all historical transactions, the system uses the blockchain network to verify transaction uniqueness, freeing local memory from storing complete transaction histories while maintaining security.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If memory eviction is implemented to free space, then memory saturation is avoided, but transaction security may be compromised without proper countermeasures

Engineering Contradiction:
Improveavailable memory spaceVSAvoidtransaction security
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent performs preliminary actions by continuously monitoring memory usage and proactively evicting data before saturation occurs. The system also pre-verifies that evicted transactions are blockchain-confirmed, ensuring security is maintained before the eviction takes place. This prevents the security-risk scenario where memory becomes full and transactions cannot be properly verified.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12093947B2Memory management in a transaction processing device
Publication Date: 2024.09.17 IDEMIA FRANCE SAS
  • US12093947B2 patent drawing
  • US12093947B2 patent drawing
  • US12093947B2 patent drawing

AI summary

The disclosure proposes a method in a first device comprising a transaction history and a generation counter, this device processing transactions with a second device. During a current transaction: receipt of data comprising a public key of the second device, a second generation counter and an identifier of the current transaction; verification that the first and second generation counters coincide; verification that the history comprises an input associated with the public key; approval of the current transaction if the transaction identifier satisfies a condition indicating the uniqueness of the current transaction; storage in the history of a new input with the public key; and update of an account balance to pay a credit to an account. The method also comprises: detection of a risk of saturation of the memory of the first device; update of the first generation counter and eviction of the memory.