University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte Colloquium - Delaram KahrobaeiExport this event to calendar

Friday, February 9, 2018 — 3:30 PM EST

Title: Post-Quantum Group-based Cryptography

Speaker: Delaram Kahrobaei
Affiliation: New York University
Room: MC 5501

Abstract:

The National Security Agency (NSA) in August 2015 announced plans to transition to post-quantum algorithms  “Currently, Suite B cryptographic algorithms are specified by the National Institute of Standards and Technology (NIST) and are used by NSA’s Information Assurance Directorate in solutions approved for protecting classified and unclassified National Security Systems (NSS). Below, we announce preliminary plans for transitioning to quantum resistant algorithms.” [https://www.nsa.gov/ia/programs/suiteb_cryptography/]

Shortly after the National Institute of Standardization and Technology (NIST) announced a call to select standards for post-quantum public-key cryptosystems.

The academic and industrial communities have suggested as the quantum-resistant primitives: Lattice-based, Multivariate, Code-based, Hash-based, Isogeny-based and group-based primitives.

In this talk I will focus on some ideas of (semi)group-based primitives.The one which was proposed to NIST is by SecureRF company based in Connecticut, among its founders there is a number theorists (Goldfeld) and two group theorists (Anshel and Anshel). They proposed a digital signature using a hard algorithmic problem in braid groups, namely conjugacy problem.

I will then give a survey of some other suggested group-based cryptosystems that could be claimed as post-quantum cryptosystems.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
1
2
3
  1. 2020 (89)
    1. September (11)
    2. August (11)
    3. July (17)
    4. June (11)
    5. May (6)
    6. March (11)
    7. February (11)
    8. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)