Flexible GF(2m) divider design for cryptographic applications

Wen Ching Lin, Ming-Der Shieh, Chien Ming Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In cryptographic applications, private key algorithms usually aim at high-throughput data communication, while public key algorithms require much lower throughput for private key exchange and authentication. To increase hardware utilization and reduce area overhead, this paper presents a flexible divider design in GF(2m), which can be configured to operate in either SIMD or SISD mode. When applied to SIMD applications, the divider can perform multiple divisions in parallel and output results per cycle; thus, it is suitable for AES cryptosystems demanding high throughput. In SISD applications, the divider is scalable and can handle different sizes of operand such as those specified in ECC standards. A scalable design can also relax the potential problem of high fanout control signals. Complexity analysis shows the proposed divider, operated in SIMD mode, has lower area complexity and higher throughput in comparison with related work.

Original languageEnglish
Title of host publication2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Pages25-28
Number of pages4
DOIs
Publication statusPublished - 2009 Oct 26
Event2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 - Taipei, Taiwan
Duration: 2009 May 242009 May 27

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310

Other

Other2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
CountryTaiwan
CityTaipei
Period09-05-2409-05-27

Fingerprint

Throughput
Authentication
Cryptography
Hardware
Communication

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Lin, W. C., Shieh, M-D., & Wu, C. M. (2009). Flexible GF(2m) divider design for cryptographic applications. In 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 (pp. 25-28). [5117676] (Proceedings - IEEE International Symposium on Circuits and Systems). https://doi.org/10.1109/ISCAS.2009.5117676
Lin, Wen Ching ; Shieh, Ming-Der ; Wu, Chien Ming. / Flexible GF(2m) divider design for cryptographic applications. 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009. 2009. pp. 25-28 (Proceedings - IEEE International Symposium on Circuits and Systems).
@inproceedings{15263beb8ea146a299c19b2dbe9082cd,
title = "Flexible GF(2m) divider design for cryptographic applications",
abstract = "In cryptographic applications, private key algorithms usually aim at high-throughput data communication, while public key algorithms require much lower throughput for private key exchange and authentication. To increase hardware utilization and reduce area overhead, this paper presents a flexible divider design in GF(2m), which can be configured to operate in either SIMD or SISD mode. When applied to SIMD applications, the divider can perform multiple divisions in parallel and output results per cycle; thus, it is suitable for AES cryptosystems demanding high throughput. In SISD applications, the divider is scalable and can handle different sizes of operand such as those specified in ECC standards. A scalable design can also relax the potential problem of high fanout control signals. Complexity analysis shows the proposed divider, operated in SIMD mode, has lower area complexity and higher throughput in comparison with related work.",
author = "Lin, {Wen Ching} and Ming-Der Shieh and Wu, {Chien Ming}",
year = "2009",
month = "10",
day = "26",
doi = "10.1109/ISCAS.2009.5117676",
language = "English",
isbn = "9781424438280",
series = "Proceedings - IEEE International Symposium on Circuits and Systems",
pages = "25--28",
booktitle = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009",

}

Lin, WC, Shieh, M-D & Wu, CM 2009, Flexible GF(2m) divider design for cryptographic applications. in 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009., 5117676, Proceedings - IEEE International Symposium on Circuits and Systems, pp. 25-28, 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009, Taipei, Taiwan, 09-05-24. https://doi.org/10.1109/ISCAS.2009.5117676

Flexible GF(2m) divider design for cryptographic applications. / Lin, Wen Ching; Shieh, Ming-Der; Wu, Chien Ming.

2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009. 2009. p. 25-28 5117676 (Proceedings - IEEE International Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Flexible GF(2m) divider design for cryptographic applications

AU - Lin, Wen Ching

AU - Shieh, Ming-Der

AU - Wu, Chien Ming

PY - 2009/10/26

Y1 - 2009/10/26

N2 - In cryptographic applications, private key algorithms usually aim at high-throughput data communication, while public key algorithms require much lower throughput for private key exchange and authentication. To increase hardware utilization and reduce area overhead, this paper presents a flexible divider design in GF(2m), which can be configured to operate in either SIMD or SISD mode. When applied to SIMD applications, the divider can perform multiple divisions in parallel and output results per cycle; thus, it is suitable for AES cryptosystems demanding high throughput. In SISD applications, the divider is scalable and can handle different sizes of operand such as those specified in ECC standards. A scalable design can also relax the potential problem of high fanout control signals. Complexity analysis shows the proposed divider, operated in SIMD mode, has lower area complexity and higher throughput in comparison with related work.

AB - In cryptographic applications, private key algorithms usually aim at high-throughput data communication, while public key algorithms require much lower throughput for private key exchange and authentication. To increase hardware utilization and reduce area overhead, this paper presents a flexible divider design in GF(2m), which can be configured to operate in either SIMD or SISD mode. When applied to SIMD applications, the divider can perform multiple divisions in parallel and output results per cycle; thus, it is suitable for AES cryptosystems demanding high throughput. In SISD applications, the divider is scalable and can handle different sizes of operand such as those specified in ECC standards. A scalable design can also relax the potential problem of high fanout control signals. Complexity analysis shows the proposed divider, operated in SIMD mode, has lower area complexity and higher throughput in comparison with related work.

UR - http://www.scopus.com/inward/record.url?scp=70350169958&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350169958&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2009.5117676

DO - 10.1109/ISCAS.2009.5117676

M3 - Conference contribution

SN - 9781424438280

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 25

EP - 28

BT - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

ER -

Lin WC, Shieh M-D, Wu CM. Flexible GF(2m) divider design for cryptographic applications. In 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009. 2009. p. 25-28. 5117676. (Proceedings - IEEE International Symposium on Circuits and Systems). https://doi.org/10.1109/ISCAS.2009.5117676