Pietrzak Group
Cryptography
Cryptography, the science of information security, is often relegated to the realm of spies and secret agents. However, we all rely on cryptography on a daily basis, for example when using internet banking or a wireless car key.
The cryptography group at ISTA works on theoretical and practical aspects of cryptography, including:
Crypto for light-weight devices. The team works towards provably secure cryptographic schemes for light-weight devices such as RFID tags, which are too constrained to run existing cryptographic schemes.
Leakage-resilient cryptography. This project aims to construct schemes that are provably secure against “side-channel attacks”. These are attacks in which an attacker exploits information leaked during computation from a cryptographic device like a smart card.
Sustainable Cryptocurrencies. Bitcoin is the first successful digital currency. Its popularity comes from the fact that it is decentralized, so no central authority controls it. To achieve security despite decentralization, a huge amount of computing power is constantly wasted towards generating “proofs of work”. This is economically and ecologically problematic. The Pietrzak group works towards more sustainable cryptocurrencies.
Team
Current Projects
Leakage-resilient cryptography | Cryptosystems for light-weight devices | Computational entropy | Memory-hard functions | Cryptocurrencies
Publications
Alwen JF, Auerbach B, Cueto Noval M, Klein K, Pascual Perez G, Pietrzak KZ. 2024. DeCAF: Decentralizable CGKA with fast healing. Security and Cryptography for Networks: 14th International Conference. SCN: Security and Cryptography for Networks, LNCS, vol. 14974, 294–313. View
Chatterjee K, Ebrahimzadeh A, Karrabi M, Pietrzak KZ, Yeo MX, Zikelic D. 2024. Fully automated selfish mining analysis in efficient proof systems blockchains. Proceedings of the 43rd Annual ACM Symposium on Principles of Distributed Computing. PODC: Symposium on Principles of Distributed Computing, 268–278. View
Tairi E, Ünal A. 2024. Lower bounds for lattice-based compact functional encryption. Advances in Cryptology – EUROCRYPT 2024. EUROCRYPT: International Conference on the Theory and Applications of Cryptographic Techniques, LNCS, vol. 14652, 249–279. View
Auerbach B, Günther CU, Pietrzak KZ. 2024. Trapdoor memory-hard functions. 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques. EUROCRYPT: International Conference on the Theory and Applications of Cryptographic Techniques, LNCS, vol. 14653, 315–344. View
Schmid S, Svoboda J, Yeo MX. 2024. Weighted packet selection for rechargeable links in cryptocurrency networks: Complexity and approximation. Theoretical Computer Science. 989, 114353. View
ReX-Link: Krzysztof Pietrzak
Career
Since 2016 Professor, Institute of Science and Technology Austria (ISTA)
2011 – 2016 Assistant Professor, Institute of Science and Technology Austria (ISTA)
2005 – 2011 Scientific Staff Member, Centrum Wiskunde & Informatica, Amsterdam, The Netherlands
2006 Postdoc, École Normale Supérieure, Paris, France
2005 PhD, ETH Zurich, Switzerland
Selected Distinctions
2015 ERC Consolidator Grant
2010 ERC Starting Grant
Additional Information
Download CV
Open Pietrzak group website
Physics & Beyond at ISTA