Design of Partitioned AB² Systolic Modular Multiplier 


Vol. 31,  No. 1, pp. 87-92, Jan.  2006


PDF
  Abstract

An AB² modular operation is an efficient basic operation for the public key cryptosystems and various systolic architectures for AB² modular operation have been proposed. However, these architectures have a shortcoming for cryptographic applications due to their high area complexity. Accordingly, this paper presents an partitioned AB² systolic modular multiplier over GF(2^m). A dependency graph from the MSB AB² modular multiplication algorithm is partitioned into 1/3 to get an partitioned AB² systolic multiplier. The multiplier reduces the area complexity about 2/3 compared with the previous multiplier. The multiplier could be used as a basic building block to implement the modular exponentiation for the public key cryptosystems based on smartcard which has a restricted hardware requirements.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. H. Lee and H. S. Kim, "Design of Partitioned AB² Systolic Modular Multiplier," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 1, pp. 87-92, 2006. DOI: .

[ACM Style]

Jin Ho Lee and Hyun Sung Kim. 2006. Design of Partitioned AB² Systolic Modular Multiplier. The Journal of Korean Institute of Communications and Information Sciences, 31, 1, (2006), 87-92. DOI: .

[KICS Style]

Jin Ho Lee and Hyun Sung Kim, "Design of Partitioned AB² Systolic Modular Multiplier," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 1, pp. 87-92, 1. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880