Data integrity verification method suitable for embedded processor

An embedded processor, data integrity technology, applied in electrical digital data processing, instrumentation, error detection/correction, etc., can solve the problems of hash tree layers, many nodes, high resource overhead, and high missing cost.
CN101853190BInactive Publication Date: 2012-07-04HUAZHONG UNIV OF SCI & TECH
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
HUAZHONG UNIV OF SCI & TECH
Publication Date
2012-07-04
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a data integrity verification method suitable for an embedded processor. The method comprises a multi-granularity hash computation method, an address conversion method and a hash node access control method, wherein the multi-granularity hash computation method is used for generating a multi-granularity Merkle tree which is cached in a hash cache and is in charge of computing a hash value of a data block in a memory when nodes of the tree are absent; the address conversion method is used for providing a unique corresponding address for each node; and the hash node access control method is mainly in charge of accessing the nodes of each hash tree and adopting different strategies particularly during reading absence and writing operation. Due to the multi-granularity hash computation method, the hash tree generated by the data integrity verification method has less nodes and layers so as to reduce a memory space and hardware area overhead, shorten initialization time and improve the performance.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of digital integrated circuits, and specifically relates to a data integrity verification method suitable for embedded processors. The core of the method is multi-granularity memory hash calculation, which is a high-performance, less-related access, and low-initialization method. Time data integrity check method. Due to consideration of factors such as performance and overhead during design, the method is completely suitable for embedded systems and computer systems, and can provide reliable data integrity verification for them. Background technique

[0002] Data integrity verification is an effective means to solve tampering attacks. Based on this, methods such as hash function, message authentication code (MAC: Memory Authentication Code) and AREA (Added Redundancy Explicit Authentication) have emerged.

[0003] Among them, hash function (namely Hash function) is an important foundation of modern cryptographic tec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More