Method for encrypting and decrypting multiple messages in parallel by adopting grouping symmetric key algorithm

Abstract

The invention provides a method for encrypting and decrypting multiple messages in parallel by adopting a packet symmetric key algorithm, the size of a register is M, the size of a basic operation unit is N, and k = M / N pieces of data from different messages can be processed at the same time. The method comprises the following steps: respectively putting k pieces of data from different messages into k grouped data blocks, wherein the size of each grouped data block is the same as that of a register; dividing the data in each grouped data block into k sections, sequentially connecting the ith segments in the k grouped data in series and then putting the ith segments into the ith register variable, encrypting the ith register variable, dividing the encrypted data in the register variable into k segments, and connecting the jth segments in each register in series to obtain an encryption result of the jth group of plaintexts; the decryption method is similar to the encryption method. By parallelizing the data blocks of different messages, massive filling during short message processing in a current common parallel mode is avoided, and the throughput of a grouping algorithm is maximized.

Description

technical field [0001] The invention belongs to the technical field of encoding, and in particular relates to a parallel encryption and decryption method for multiple messages using a block cipher algorithm. Background technique [0002] Cryptography is a subject that studies how to transmit information secretly. Symmetric cryptography is an important branch of cryptography, and block ciphers are an important research direction of symmetric cryptography. Symmetric cipher is a cryptographic system that uses the same key for encryption / decryption. Block cipher treats the input plaintext block as a whole and outputs a corresponding ciphertext block. [0003] The basic operations of block cipher algorithms represented by SM4, AES, etc. are based on 16 / 32 / 64 bits as the basic unit of operation, while modern CPUs have 64, 128, 256 or even 512-bit registers. This means that multiple operands of basic operations can be stored in a register, and an operation on this register (such a...

AI Technical Summary

Problems solved by technology

For example, for the encryption and decryption of mobile phone numbers or mailboxes, usually only one packet needs to be encrypted and decrypted. At this time, the aforementioned parallel method cannot be used to speed up the encryption and decryption operations. Currently, for the encryption and decryption needs of short messages, only traditional encryption and decryption methods can be used. Encrypt and decrypt a packet

Images