No-carry multiplication device and processing method thereof

Abstract

The invention provides a no-carry multiplication device and a processing method thereof. The device includes a no-carry pre-format unit, a Booth encoder, a reducer, a left shift device and an XOR gate. The no-carry pre-format unit receives a multiplier operand and formats the multiplier operand into multiple parts. The Booth encoder receives and judges the parts, and selects multiple first part product of a multiplicand operand. By using the parts, multiple second part product of the multiplicand operand can be avoided to select. The second part product causes carry bit. The reducer couples with the Booth encoder. The first part product is totalized through a plurality of carry storage summators. The carry storage summators generate a plurality of totaling bits and a plurality of carry bits. The carry storage summators are arranged in a Wallace tree architecture. When a no-carry multiplying is in execution, the carry bits can not be enabled. The left shift device couples with the reducer and shifts output of the reducer at least one bit. The XOR gate couples with the reducer and the left shift device for XOR operation and generates a no-carry multiplication result.

Description

technical field [0001] The invention relates to a microelectronic technology, in particular to a technology for carrying out multiplication without carry. Background technique [0002] In most of the current communications, the communication data can be encrypted. Valid encryption methods range from simple authentication to hashed encoded messages using symmetric key encryption. In the symmetric key encryption technology, a more common operation mode is Galois Counter Mode (Galois / Counter Mode; hereinafter referred to as GCM). GCM can encrypt and authenticate a message. [0003] Those skilled in the art know that GCM combines the encryption technology of the counter mode and the authentication technology of the recently developed Galois mode. In GCM, the multiplication operation of Galois field is used for authentication. Although the multiplication operation of the Galois field is not within the scope of this case, the multiplication operation of the Galois field is a c...

AI Technical Summary

Problems solved by technology

[0007] While having better performance, the above techniques will generate or increase carry

Therefore, the current multiplication unit is completely unsuitable for a carry-less multiplication operation

Images