Tuesday, January 27, 2015 — 11:00 AM EST

Speaker

Professor Murat Cenk, Institute of Applied Mathematics, Middle East Technical University

Topic

Some new results on binary polynomial multiplication

Abstract

Some cryptographic systems require millions of multiplications of polynomials over the binary field of two elements. This talk focuses on methods for reducing the minimum number of bit operations for the multiplication of polynomials over the binary field. In particular, a modified Bernstein's 3-way algorithm, a new 5-way algorithm and a new 3-way algorithm will be presented at the talk. These algorithms improve the best known results on the number of bit operations for the multiplication of binary polynomials of cryptographic sizes.

Speaker's biography

Murat Cenk obtained his BS degree in Mathematics from the Middle East Technical University, Ankara, Turkey in 2000, and his PhD degree from the same university in 2009.  From September 2010 to January 2014, he was a post-doctoral researcher in the Department of Electrical and Computer Engineering at the University of Waterloo, Waterloo, Canada. Currently, he is an Assistant Professor with the Institute of Applied Mathematics at the Middle East Technical University. His main research interests include arithmetic and matrix computations for cryptographic applications.


Invited by Professor Anwar Hasan

Location 
EIT - Centre for Environmental and Information Technology
Room 3142
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
31
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
5
  1. 2020 (152)
    1. September (1)
    2. August (2)
    3. July (20)
    4. June (29)
    5. May (32)
    6. April (27)
    7. March (13)
    8. February (20)
    9. January (16)
  2. 2019 (282)
    1. December (16)
    2. November (32)
    3. October (19)
    4. September (26)
    5. August (26)
    6. July (40)
    7. June (24)
    8. May (23)
    9. April (35)
    10. March (25)
    11. February (9)
    12. January (10)
  3. 2018 (150)
  4. 2017 (212)
  5. 2016 (242)
  6. 2015 (242)
  7. 2014 (268)
  8. 2013 (192)
  9. 2012 (31)