Supercharge Your Innovation With Domain-Expert AI Agents!

Ghash method and structure for parallel computation in Galois counter mode

An arithmetic method, Galois's technology, applied in the direction of encryption device with shift register/memory, etc., can solve the problem of high hardware cost

Active Publication Date: 2009-08-05
IND TECH RES INST
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the design method of multiple GCM hardware is directly used to achieve high processing speed, the hardware cost is very high

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ghash method and structure for parallel computation in Galois counter mode
  • Ghash method and structure for parallel computation in Galois counter mode
  • Ghash method and structure for parallel computation in Galois counter mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The GHASH function in formula (1) has three inputs, and these three inputs are the additional authentication data A, the ciphertext C, and the HASH key value H defined in the GCM specification. If not using A i 、C iand len(A)‖len(C), these three inputs, that is, additional authentication data A, ciphertext C, and HASH key value H, are all regarded as a single piece of data M, for the convenience of expressing at the same time Also set the total length of the data as m-1, m is an integer greater than 1, then the output X of the i-th step of the GHASH operation function in the formula (1) i can be reformulated as follows.

[0043] X i = 0 fori = 0 ( X ...

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

PUM

No PUM Login to View More

Abstract

The invention discloses a hashing method and a hashing structure which are used for parallel calculation in a Galois counting mode. Firstly, additional authentication data A and ciphertext C which are defined in the Galois counting mode are treated as a single data M with an input sequence of M1, M2 until Mm-1, and a final output value Xm-1 of the hashing operation is arranged to be the combination of the data string of M1, M2 until Mm-1 and the power of a H value. Secondly, the combined Xm-1 is decomposed to two even and odd parallel operating values, and a hash value of the hashing operation is computed according to the two parallel operating values and the H value. The hashing technique can provide the parallel calculating capacity of the additional authentication data and content data, and can also be used for data input of even and odd parallel calculation.

Description

technical field [0001] The present invention relates to a GHASH method and structure for parallel computing in Galois Counter Mode (GCM), which can be applied in GCM encryption (Encryption) mode. Background technique [0002] GCM is an operation mode (Operation Mode) of a block cipher (Block Cipher) system that provides authenticated encryption (Authenticated Encryption). Its main feature is that it can provide confidentiality (Confidentiality) and integrity (Integrity) at a high processing speed. [0003] GCM's data encryption (Data Encryption) is achieved by the counting mode (CTR mode), and the authentication is achieved by using a Galois Field (Galois Field, GF)-based Hertzian function. This authentication encryption has four inputs, which are secret key (Secret Key) K, initialization vector (Initialization Vector) IV, plain text (Plaintext) P, and additional authentication data (Additional Authenticated Data, ADD) A. P is divided into n 128-bit blocks, with to repre...

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/06
Inventor 颜志旭
Owner IND TECH RES INST
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com