Loading...

High-throughput low-complexity unified multipliers over GF(2m) in dual and triangular bases

Salarifard, R ; Sharif University of Technology

515 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TCSI.2016.2598779
  3. Publisher: Institute of Electrical and Electronics Engineers Inc
  4. Abstract:
  5. Multiplication is an essential operation in cryptographic computations. One of the important finite fields for such computations is the binary extension field. High-throughput low-complexity multiplication architectures lead to more efficient cryptosystems. In this paper, a high-throughput low-complexity unified multiplier for triangular and dual bases is presented, and is referred to as basic architecture. This multiplier enjoys slightly simpler and more regular structure due to use of the mentioned bases. Additionally, structurally improved architectures have been proposed, which have smaller time complexity than basic ones. This is achieved by the use of parallel processing method. Experimental results show that the proposed basic multipliers implemented using trinomials and pentanomials have, respectively, 37.51% and 68.54% reduction in AT (area × time). Furthermore, the proposed structurally improved multipliers implemented using trinomials and pentanomials have 94.86% and 34.22% reduction in AT, respectively
  6. Keywords:
  7. Binary extension finite field ; Dual basis ; Lightweight and high-throughput cryptographic architectures ; Pentanomials ; Triangular basis ; Trinomials ; Architecture ; Cryptography ; Binary extension fields ; Cryptographic computations ; Finite fields ; High throughput ; Parallel processing ; Regular structure ; Time complexity ; Throughput
  8. Source: IEEE Transactions on Circuits and Systems I: Regular Papers ; Volume PP, Issue 99 , 2016 ; 15498328 (ISSN)
  9. URL: https://www.semanticscholar.org/paper/High-Throughput-Low-Complexity-Unified-Multipliers-Salarifard-Sarmadi/c938faabe6803b438ef02ba451835f6e1d778960