Shuguo Li

Fast inversion in GF(2m) with polynomial basis using optimal addition chains

2017

Inversion over GF(2m) is crucial for cryptographic applications such as elliptic curve cryptography. The commonly used Itoh-Tsujii algorithm (ITA) computes the inversion by an entirely sequential process consisting of multiplications and squarings. In this paper, …

High throughput AES encryption/decryption with efficient reordering and merging techniques

2017

This paper proposes a high throughput architecture for AES encryption/decryption targeting on the recent FPGAs with 6-input LUTs. Unlike previous works which share multiplicative inverse logics to realize SubBytes and InvSubBytes, the proposed architecture directly …

Applications to montgomery modular multiplication of karatsuba multiplication without overlapped summation

2017

Karatsuba Multiplication Algorithm is commonly used in modular multiplications of public-key cryptosystems with large key sizes. The overlapped summation in Karatsuba Multiplication is difficult for parallel acceleration in hardware implementations. This paper proposes a method …

Area-Efficient Modular Reduction Structure and Memory Access Scheme for NTT

2021

Number theoretic transform based multiplication is commonly used in Post-quantum cryptography, which is the most resource-consuming operation. In this paper, we propose an area-efficient modular reduction structure for generalized Mersenne primes with interval prediction, and …