Friday, February 28, 2014 — 3:30 PM EST

Algorithms for Gaussian Normal Basis Multipliers

Speaker: David Jao
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

Abstract:

We propose new algorithms for reducing the space complexity of Gaussian normal basis (GNB) multipliers over binary fields of odd extension degree. Compared to previous results, our approach incurs no additional costs in time complexity, and achieves improvements in space complexity over a wide range of finite fields and digit sizes. For example, over the binary fields specified in the NIST FIPS 186-3 ECDSA standard, our algorithms reduce by 16 percent (respectively, 27 percent) the number of XOR gates needed for the implementation of a digit-level parallel-input parallel-output multiplier over a 163-bit (respectively, 409-bit) binary field.

Joint work with Reza Azarderakhsh and Hao Lee

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
  1. 2022 (68)
    1. June (1)
    2. May (15)
    3. April (12)
    4. March (18)
    5. February (10)
    6. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)