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.
Institute of Science and Technology Austria (IST Austria)
Am Campus 1
A – 3400 Klosterneuburg
Phone: +43 (0)2243 9000-4601
E-mail: pietrzak@ ist.ac.at
Phone: +43 (0)2243 9000-1015
E-mail: astrid.bonventre-darthe@ ist.ac.at
- Hamza Abusalah, PhD Student
- Joel Alwen, Postdoc
- Georg Fuchsbauer, Postdoc
- Peter Gazi, Postdoc
- Michal Rybar, PhD Student
Former Team Members
- Stephan Krenn, Postdoc
- 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.
Since 2016 Professor, IST Austria
2011-2016 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
2010 ERC Starting Grant