Multiplication circuit and de/encryption circuit utilizing the same
A multiplication circuit generates a product of a matrix and a first scalar when in matrix mode and a product of a second scalar and a third scalar when in scalar mode. The multiplication circuit comprises a sub-product generator, an accumulator and an adder. The adder is configured to sum outputs of the accumulator to generate the product of the first scalar second scalar and the third scalar when in scalar mode. The sub-product generator generates sub-products of the matrix and the first scalar when in matrix mode and sub-products of the second scalar and the third scalar when in scalar mode. The accumulator is configured to generate the product of the matrix and the first scalar by providing save of the multiplication operation of the outputs from the sub-product generator.
1. A multiplication circuit, generating a product of a matrix and a first scalar when in matrix mode and a product of a second scalar and a third scalar when in scalar mode, the multiplication circuit comprising:
a sub-product generator configured to generate sub-products of the matrix and the first scalar when in matrix mode and sub-products of the second scalar and the third scalar when in scalar mode;
an accumulator coupled to output of the sub-product generator; and
an adder configured to sum outputs of the accumulator to generate the product of the second scalar and the third scalar when in scalar mode;
wherein in matrix mode the sub-products are stacked into a square form and are summed by the accumulator to generate save of the summation of the outputs of the accumulator to be the product of the matrix and the first scalar;
wherein in scalar mode the sub-products are stacked and each sub-product shifted in position with respect to an adjacent one of the sub-products to make the sub-product to have a stair form, a middle part of the stair form is extracted to form a square matrix, empty fields of the middle part are padded by zeroes, the square matrix is summed by the accumulator to generate save and carry of the summation of the square matrix, and saves and carries of the summation of the remaining parts of the stair form of the sub-products are generated.
2. The multiplication circuit of claim 1 , further comprising a storage unit for storing the coefficients of the matrix.
3. The multiplication circuit of claim 2 , wherein the storage unit is a ROM.
4. The multiplication circuit of claim 1 , wherein the accumulator is a carry-save type accumulator.
5. The multiplication circuit of claim 4 , wherein the accumulator is a Wallace-Tree accumulator.
6. The multiplication circuit of claim 1 , wherein the second scalar is the third scalar.
7. The multiplication circuit of claim 1 , wherein the multiplication circuit supports the cryptographic process of the AES algorithm.
8. The multiplication circuit of claim 1 , wherein the multiplication circuit supports the cryptographic process of the ECC algorithm.
9. A de/encryption circuit, comprising:
an arithmetic circuit, generating round keys for AES algorithm;
a storage module, providing data to be de/encrypted;
a multiplication circuit according to claim 1 , executing multiplication operation of the round keys and the data respectively provided by the arithmetic circuit and the storage module and storing the results of the multiplication operation in the storage module;
a controller circuit; and
an input/output interface circuit, providing data to the storage module.
10. The de/encryption circuit of claim 9 , wherein the arithmetic circuit executes an inverse operation in en/decryption process.