Workshop on Leakage, Tampering and Viruses
2-6 June 2013, Warsaw, Poland

THEME OF THE WORKSHOP: New trends in applied and theoretical cryptography with a special focus on protection against side-channel cryptanalysis, tampering and malicious software attacks.  

CONFIRMED SPEAKERS: Adi Akavia (MTA), Joel Alwen (ETH Zurich), Elette Boyle (MIT), Yevgeniy Dodis (NYU), Konrad Durnoga (University of Warsaw), Antonio Faonio (Sapienza University of Rome), Abhishek Jain (MIT and BU), Tomasz Kazana (University of Warsaw), Vladimir Kolesnikov (Bell Labs), Stefan Mangard (Infineon Technologies), Daniel Masny (Ruhr-Universität Bochum), Moni Naor (Weizmann Institute of Science), Maciej Obremski (University of Warsaw), Rafael Pass (Cornell University), Olivier Pereira (Universite catholique de Louvain), Edoardo Persichetti (University of Warsaw), Leonid Reyzin (Boston University), Alon Rosen (IDC Herzliya), Maciej Skórski (University of Warsaw), François-Xavier Standaert (UCL), Yevgeniy Vahlis (AT&T Labs), Daniele Venturi (Aarhus University), Hoeteck Wee (George Washington University), Yu Yu (Tsinghua University)

ORGANIZERS: Stefan Dziembowski (University of Warsaw and Sapienza University of Rome), Sebastian Faust (EPFL Lausanne) and Krzysztof Pietrzak (IST Austria)

This event is sponsored by the European Research Council (ERC), which is a part of the EU FP7 program.


The workshop will take place at the University of Warsaw Main Campus.   On Sunday, Monday and Tuesday the workshop site will be the Tyszkiewicz Palace ("sala balowa" room) and on Wednesday and Thursday it will be the University Library Building (room 256).  Most of the workshop participants will be staying in Bristol Hotel

The banquet on Tuesday will be held at the Qchnia Artystyczna restaurant in the Ujazdów Castle.


Getting to the Bristol Hotel:
  • PLANEThe Warsaw Chopin Airport (the only airport in Warsaw) is relatively close to the city center.   The simplest way to get from the Chopin Airport to the Bristol Hotel is to take a taxi (take it from the official taxi stand).  Alternatively you can take the 175 bus.

  • TRAINGet off the train at the Warszawa Centralna Station and then take a taxi.  One of the "official" taxi stands (the "ELE taxi") is located here.  You can also take public transportation, or even walk

Getting to the conference site from the Bristol Hotel:
  • welcome reception on Sunday: map,
  • talks on Monday and Tuesday: map,
  • talks on Wednesday and Thursday: map.
The transportaition from the Bristol Hotel to the banquet on Tuesday will be provided by the organizers.


abstracts of the talks are available here

SUNDAY 2.06.2013 (Tyszkiewicz Palace, Sala Balowa)

  •  18:00–21:00 registration, reception and informal discussions

MONDAY 3.06.2013 (Tyszkiewicz Palace, Sala Balowa)

morning session (chair: Sebastian Faust)

  • 9:00 – 9:05 opening remarks
  • 9:05 – 9:50 Yevgeniy Dodis Key Derivation Without Entropy Waste
  • 9:50 – 10:35 Abhishek Jain What Information is Leaked Under Concurrent Composition? 
  • 10:35 – 11:00 break
  • 11:00 – 11:45 Yu Yu DPA attacks on small embedded devices and the applications of unpredictability pseudo-entropy
  • 11:45 – 12:30 Yevgeniy Vahlis EyeDecrypt --- Hiding Information in Plain Sight
  • 12:30 – 14:00 lunch

afternoon session (chair: Krzyszof Pietrzak)

    • 14:00 – 14:45 Hoeteck Wee Public Key Encryption Against Related Key Attacks
    • 14:45 – 15:30 Moni Naor Zero-Knowledge and Secure Computation of Physical Properties 
    • 15:30 – 16:00 break
    • 16:00 – 16:30 Tomasz Kazana One-Time Programs with Limited Memory
    • 16:30 – 17:00 Edoardo Persichetti Code-based public-key encryption resistant to key leakage

    TUESDAY 4.06.2013 (Tyszkiewicz Palace, Sala Balowa)

    morning session (chair: Alon Rosen)

    • 9:00 – 9:45 Stefan Mangard  Bounding the Side-Channel Leakage of Security Tokens
    • 9:45 – 10:30 Vladimir Kolesnikov MAC Precomputation with Applications to Secure Memory
    • 10:30 – 11:00 break
    • 11:00 – 11:45 Leo Reyzin Computational Fuzzy Extractors 
    • 11:45 – 12:30 Elette Boyle Secure Computation Against Adaptive Auxiliary Information
    • 12:30 – 14:00 lunch

    afternoon session (chair: Yevgeniy Dodis)

      • 14:00 – 14:45 Alon Rosen Pseudorandom Functions and Lattices
      • 14:45 – 15:30 Maciej Obremski Non-Malleable Codes and Two-Source Extractors
      • 15:30 – 16:00 Stefan Dziembowski Proofs of Space and a Greener Bitcoin
      • 19:30 –         banquet at the "Qchnia Artystyczna" Restaurant (we meet at 19:30 in the Bristol Hotel lobby, or at 20:00 in the restaurant)

      WEDNESDAY 5.06.2013 (University Library, room 256)

      morning session (chair: Vladimir Kolesnikov)

      • 9:00 – 9:45 François-Xavier Standaert A survey of physical assumptions in leakage-resilience
      • 9:45 – 10:30 Olivier Pereira Leakage-resilient cryptography under empirically verifiable assumptions
      • 10:30 – 11:00 break
      • 11:00 – 11:45 Daniele Venturi On the connection between leakage tolerance and adaptive security
      • 11:45 – 12:30 Joel Alwen Learning with Rounding, Revisited New Reduction, Properties and Applications
      • 12:30 – 13:15 Antonio Faonio How to Authenticate From a Fully Compromised System
      • 13:15 – 14:30 lunch
      afternoon session
      • 14:30 – 15:15 Daniel Masny Man-in-the-Middle Secure Authentication Schemes from Weak PRFs
      • 15:15 – 15:45 Maciej Skórski Some problems in computational entropy
      • 15:45 – 16:15 Konrad Durnoga On non-malleable extractors and computing discrete logarithms in bulk

      THURSDAY 6.06.2013 (University Library, room 256)

      morning session (chair: Stefan Dziembowski)

      • 9:00 - 9:45 Krzysztof Pietrzak How to fake auxiliary input and applications
      • 9:45 – 10:30 Sebastian Faust Efficient Leakage Resilient Symmetric Cryptography
      • 10:30 – 11:00 break
      • 11:00 - 11:45 Rafael Pass On the (Im)Possibility of Tamper-Resilient Cryptography: Using Fourier Analysis in Computer Viruses 
      • 11:45 – 12:30 Adi Akavia Distributed Public Key Schemes Secure against Continual Leakage

      • Poland's basic travel information 
      • money: Polish currency is zloty (PLN).  Euros are generally not accepted.  The best method of getting zloty is to withdraw it from an ATM. Avoid converting larger sums at the exchange offices at the airport as they usually offer a bad rate.
      • Warsaw tourist guide including a set of brochures
      • public transportation in Warsaw: tickets and route planner
      • Veturilo --- a public bicycle sharing system in Warsaw
      • weather: climate information, forecast
      • Internet: the University of Warsaw provides free wireless internet  (in selected buildings) for users with an eduroam account.  The city of Warsaw provides free wireless internet in some parts of the historical center (which is where the workshop will take place).  A simple way to get cheap internet on your moble device is to buy a prepaid card (e.g. the Orange Free card)


      If you want to participate in the workshop please register here by 21.05.2013.  The registration is free, but the number of places is limited.