Memory System Trace Log Integrity Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems struggle to detect unauthorized access when the trace log is altered, as the alteration renders the log invalid and prevents detection of unauthorized access.
Innovation Solution
A memory system that includes a processor configured to convert log information into a hash value, sign the hash value using a private key, and generate a signature. The processor also performs signature verification using the corresponding public key and hash value to ensure the trace log has not been altered.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a trace log is used to detect unauthorized access, then access security monitoring is improved, but the system becomes vulnerable to log alteration attacks
Solution Approach 1:
The patent applies preliminary action by generating and storing a hash value of the trace log before the log can be altered. This pre-computed hash serves as a baseline for future verification, allowing the system to detect any modifications to the trace log by comparing the current hash with the stored baseline hash.
Solution Approach 2:
The patent introduces an intermediary mechanism by using a hash function as a mediator between the trace log and the verification process. The hash value acts as an intermediary representation of the log's integrity, enabling detection of alterations without directly examining the entire log content.
2Device complexity
If the trace log is stored in plain text, then storage simplicity is maintained, but data integrity cannot be verified
Solution Approach 1:
The patent applies copying by creating a cryptographic copy of the trace log's integrity information through hashing. Instead of storing the entire log in a vulnerable plain text format, the system stores a condensed hash representation that can be verified without exposing the actual log content, thus maintaining both simplicity and integrity verification capability.
3Productivity
If no signature verification is performed, then processing speed is maintained, but log alteration cannot be detected
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing the hash value of the trace log before any access operations occur. This allows the verification process to be performed efficiently during subsequent access operations without requiring real-time complex computations, thus maintaining processing speed while ensuring log integrity through hash comparison.
Data Source
AI summary
A memory system includes a first storage; a second storage storing log information indicating a history of accesses to the first storage; a third storage storing a first private key and a first public key; and a processor configured to convert the log information into a first hash value by inputting the log information into a hash function, sign the first hash value using the first private key, and generate a first signature. The processor is further configured to convert the log information read from the second storage into a second hash value by inputting the log information into the hash function; and perform signature verification using the first public key paired with the first private key and the second hash value.