Cryptography

Krzysztof Pietrzak

Krzysztof Pietrzak is interested in theoretical and practical aspects of cryptography, the science of information security. A focus lies on constructing secure cryptographic schemes for light-weight devices like smart-cards or RFID tags. Such devices also become more and more popular for security relevant applications like electronic passports, wireless car key, etc. A major problem is that light-weight devices are susceptible to so called side-channel attacks where an adversary measures information inevitably leaked during computation from the device. This information, which can e.g. be the power consumption or radiation, often allows breaking security completely.

Until recently, research on side-channel countermeasures was done mostly by security engineers as it was believed to be a practical problem where (theoretical) cryptography cannot be of much use. However, this view has changed, and in the last years several "leakage-resilient" cryptosystems were proposed which are provably secure against all side-channel attacks making only mild (and basically minimal) assumptions on the hardware on which they are implemented.

Another issue is that some devices, like RFID tags, are so computationally restricted that standard cryptosystems cannot simply be implemented on them. We are working on schemes which are simple enough for this setting, while still enjoying strong provable security guarantees.

Contact
Krzysztof Pietrzak
Institute of Science and Technology Austria (IST Austria)
Am Campus 1
A – 3400 Klosterneuburg

Phone: +43 (0)2243 9000-4601
E-mail: pietrzak@remove-this.ist.ac.at

CV

Pietrzak Group website

Assistant
Jerneja Beslagic
Phone: +43 (0)2243 9000-1137
E-mail:jerneja.beslagic@remove-this.ist.ac.atchristine.ostermann@remove-this.ist.ac.at

Team

  • Hamza Abusalah, PhD Student
  • Georg Fuchsbauer, Postdoc
  • Peter Gazi, Postdoc
  • Michal Rybar, PhD Student

Former Team Members

  • Stephan Krenn, Postdoc

Selected Publications

  • Kiltz E, Pietrzak K, Cash D, Jain A, Venturi D. 2011. Efficient authentication from hard learning problems. EUROCRYPT, 7-26.
  • Dziembowski S, Pietrzak K, Wichs D. 2010. Non-malleable codes. Innovations in Theoretical Computer Science, 434-452.
  • Dziembowski S, Pietrzak K. 2008. Leakage-resilient cryptography. IEEE Symposium on Foundation of Computer Science, 293-302.

Career

2011 Assistant Professor, IST Austria
2005-2011 Scientifc staff member, Centrum Wiskunde & Informatica, Amsterdam, Netherlands
2006 Postdoc, Ecole Normale Supérieure, Paris, France
2005 PhD, ETH Zurich, Switzerland

Selected Distinctions

2010 ERC Starting Grant

To top