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 seminar - Adi ShamirExport this event to calendar

Friday, October 23, 2009 — 3:30 PM to 4:30 PM EDT

Plumbing 101: How to Deal With a Small Cryptographic Leakage

Speaker: Adi Shamir
Affiliation: Weizmann Institute
Room: Mathematics & Computer Building (MC) 5158

Abstract:

In this talk I will formalize the notion of leakage attacks on iterated cryptosystems, in which the attacker can find (via physical probing, power measurement, or any other type of side channel) one bit of information about the intermediate state of the encryption after each round. Unlike most of the other types of side channel attacks proposed so far which are very specific, the new attack I will describe can be applied even when the attacker does not know the layout of the chip, the algorithm used to compute the ciphertext, the hardware and software countermeasures employed, or even the physical source of the leaked information he is measuring. In addition, the new attack can tolerate considerable levels of noise (affecting 10% to 15% of the leaked bits in practical scenarios). Finally, I will demonstrate the new approach by describing efficient leakage attacks on two of the best known block ciphers, AES (requiring about 235 time for full key recovery) and SERPENT (requiring about 218 time for full key recovery). 

This is joint work with Itai Dinur.

Location 
MC - Mathematics & Computer Building
5158
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 (72)
    1. August (5)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. 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)