Efficient linear array for multiplication over NIST recommended binary fields

Soonhak Kwon, Taekyoung Kwon, Young Ho Park

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

Abstract

We propose a new linear array for multiplication in GF(2m) which outperforms most of the existing linear multipliers in terms of the area and time complexity. Moreover we will give a very detailed comparison of our array with other existing architectures for the five binary fields GF(2m), m = 163, 233, 283, 409, 571, recommended by NIST for elliptic curve cryptography.

Original languageEnglish
Title of host publicationFuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers
Pages427-436
Number of pages10
DOIs
Publication statusPublished - 2006 Jun 23
Event6th International Workshop - Fuzzy Logic and Applications - Crema, Italy
Duration: 2005 Sep 152005 Sep 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3849 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Workshop - Fuzzy Logic and Applications
CountryItaly
CityCrema
Period05/9/1505/9/17

Fingerprint

Linear Array
Cryptography
Elliptic Curves
Time Complexity
Multiplier
Multiplication
Binary
Architecture

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kwon, S., Kwon, T., & Park, Y. H. (2006). Efficient linear array for multiplication over NIST recommended binary fields. In Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers (pp. 427-436). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3849 LNAI). https://doi.org/10.1007/11676935_53
Kwon, Soonhak ; Kwon, Taekyoung ; Park, Young Ho. / Efficient linear array for multiplication over NIST recommended binary fields. Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers. 2006. pp. 427-436 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{275fdbe02fc541289a5e5057e9564ab7,
title = "Efficient linear array for multiplication over NIST recommended binary fields",
abstract = "We propose a new linear array for multiplication in GF(2m) which outperforms most of the existing linear multipliers in terms of the area and time complexity. Moreover we will give a very detailed comparison of our array with other existing architectures for the five binary fields GF(2m), m = 163, 233, 283, 409, 571, recommended by NIST for elliptic curve cryptography.",
author = "Soonhak Kwon and Taekyoung Kwon and Park, {Young Ho}",
year = "2006",
month = "6",
day = "23",
doi = "10.1007/11676935_53",
language = "English",
isbn = "3540325298",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "427--436",
booktitle = "Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers",

}

Kwon, S, Kwon, T & Park, YH 2006, Efficient linear array for multiplication over NIST recommended binary fields. in Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3849 LNAI, pp. 427-436, 6th International Workshop - Fuzzy Logic and Applications, Crema, Italy, 05/9/15. https://doi.org/10.1007/11676935_53

Efficient linear array for multiplication over NIST recommended binary fields. / Kwon, Soonhak; Kwon, Taekyoung; Park, Young Ho.

Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers. 2006. p. 427-436 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3849 LNAI).

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

TY - GEN

T1 - Efficient linear array for multiplication over NIST recommended binary fields

AU - Kwon, Soonhak

AU - Kwon, Taekyoung

AU - Park, Young Ho

PY - 2006/6/23

Y1 - 2006/6/23

N2 - We propose a new linear array for multiplication in GF(2m) which outperforms most of the existing linear multipliers in terms of the area and time complexity. Moreover we will give a very detailed comparison of our array with other existing architectures for the five binary fields GF(2m), m = 163, 233, 283, 409, 571, recommended by NIST for elliptic curve cryptography.

AB - We propose a new linear array for multiplication in GF(2m) which outperforms most of the existing linear multipliers in terms of the area and time complexity. Moreover we will give a very detailed comparison of our array with other existing architectures for the five binary fields GF(2m), m = 163, 233, 283, 409, 571, recommended by NIST for elliptic curve cryptography.

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

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

U2 - 10.1007/11676935_53

DO - 10.1007/11676935_53

M3 - Conference contribution

SN - 3540325298

SN - 9783540325291

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 427

EP - 436

BT - Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers

ER -

Kwon S, Kwon T, Park YH. Efficient linear array for multiplication over NIST recommended binary fields. In Fuzzy Logic and Applications - 6th International Workshop, WILF 2005, Revised Selected Papers. 2006. p. 427-436. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11676935_53