Krzysztof Pietrzak

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 113

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

EUROCRYPT (2)

TCC (2)

ETH Zurich (PHD)

Education History

ETH Zurich

PHD

Publications

Charlotte Hoffmann, Krzysztof Pietrzak
Watermarkable and Zero-Knowledge Verifiable Delay Functions from any Proof of Exponentiation. IACR Cryptol. ePrint Arch. 2024 (2024)
Benedikt Auerbach, Christoph U. Günther, Krzysztof Pietrzak
Trapdoor Memory-Hard Functions. IACR Cryptol. ePrint Arch. 2024 (2024)
Michael Anastos, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Kwan, Guillermo Pascual-Perez, Krzysztof Pietrzak
The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging. IACR Cryptol. ePrint Arch. 2024 (2024)
Benedikt Auerbach, Christoph U. Günther, Krzysztof Pietrzak
Trapdoor Memory-Hard Functions. EUROCRYPT (3) (2024)
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains. PODC (2024)
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains. CoRR (2024)
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains. IACR Cryptol. ePrint Arch. 2024 (2024)
Christoph U. Günther, Krzysztof Pietrzak
Deniability in Automated Contact Tracing: Impossibilities and Possibilities. Proc. Priv. Enhancing Technol. 2024 (4) (2024)
Benedikt Auerbach, Miguel Cueto Noval, Guillermo Pascual-Perez, Krzysztof Pietrzak
On the Cost of Post-compromise Security in Concurrent Continuous Group-Key Agreement. TCC (3) (2023)
Benedikt Auerbach, Miguel Cueto Noval, Guillermo Pascual-Perez, Krzysztof Pietrzak
On the Cost of Post-Compromise Security in Concurrent Continuous Group-Key Agreement. IACR Cryptol. ePrint Arch. 2023 (2023)
Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak
Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance. IACR Cryptol. ePrint Arch. 2023 (2023)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak
Certifying Giant Nonprimes. Public Key Cryptography (1) (2023)
Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak
Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance. CRYPTO (2) (2023)
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
Efficiently Testable Circuits Without Conductivity. TCC (3) (2023)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak
Certifying Giant Nonprimes. IACR Cryptol. ePrint Arch. 2023 (2023)
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
Efficiently Testable Circuits without Conductivity. IACR Cryptol. ePrint Arch. 2023 (2023)
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
Efficiently Testable Circuits. ITCS (2023)
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo
Hide & Seek: Privacy-Preserving Rebalancing on Payment Channel Networks. Financial Cryptography (2022)
Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid
Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation. AFT (2022)
Joël Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
CoCoA: Concurrent Continuous Group Key Agreement. EUROCRYPT (2) (2022)
Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid
Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation. CoRR (2022)
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
Efficiently Testable Circuits. IACR Cryptol. ePrint Arch. 2022 (2022)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
Practical Statistically-Sound Proofs of Exponentiation in Any Group. CRYPTO (2) (2022)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
Practical Statistically-Sound Proofs of Exponentiation in any Group. IACR Cryptol. ePrint Arch. 2022 (2022)
Joël Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
CoCoA: Concurrent Continuous Group Key Agreement. IACR Cryptol. ePrint Arch. 2022 (2022)
Joël Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak
Coffee: Fast Healing Concurrent Continuous Group Key Agreement for Decentralized Group Messaging. IACR Cryptol. ePrint Arch. 2022 (2022)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak
On Treewidth, Separators and Yao's Garbling. IACR Cryptol. ePrint Arch. 2021 (2021)
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo
HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks. CoRR (2021)
Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak, Michelle Yeo
Trojan-Resilience Without Cryptography. TCC (2) (2021)
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo
HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks. IACR Cryptol. ePrint Arch. 2021 (2021)
Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo
LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks. Networking (2021)
Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak, Michelle Yeo
Trojan-Resilience without Cryptography. IACR Cryptol. ePrint Arch. 2021 (2021)
Joël Alwen, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
Grafting Key Trees: Efficient Key Management for Overlapping Groups. TCC (3) (2021)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs
Limits on the Adaptive Security of Yao's Garbling. CRYPTO (2) (2021)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak
On Treewidth, Separators and Yao's Garbling. TCC (2) (2021)
Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo
LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks. CoRR (2021)
Karen Klein, Guillermo Pascual-Perez, Michael Walter, Chethan Kamath, Margarita Capretto, Miguel Cueto, Ilia Markov, Michelle Yeo, Joël Alwen, Krzysztof Pietrzak
Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement. IEEE Symposium on Security and Privacy (2021)
Zeta Avarikioti, Mahsa Bastankhah, Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Jakub Svoboda, Michelle Yeo
Route Discovery in Private Payment Channel Networks. IACR Cryptol. ePrint Arch. 2021 (2021)
Benedikt Auerbach, Suvradip Chakraborty, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter, Michelle Yeo
Inverse-Sybil Attacks in Automated Contact Tracing. CT-RSA (2021)
Joël Alwen, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
Grafting Key Trees: Efficient Key Management for Overlapping Groups. IACR Cryptol. ePrint Arch. 2021 (2021)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
The Cost of Adaptivity in Security Games on Graphs. TCC (2) (2021)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
On the Cost of Adaptivity in Graph-Based Games. IACR Cryptol. ePrint Arch. 2021 (2021)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs
Limits on the Adaptive Security of Yao's Garbling. IACR Cryptol. ePrint Arch. 2021 (2021)
Benedikt Auerbach, Suvradip Chakraborty, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter, Michelle Yeo
Inverse-Sybil Attacks in Automated Contact Tracing. IACR Cryptol. ePrint Arch. 2020 (2020)
Krzysztof Pietrzak
Delayed Authentication: Preventing Replay and Relay Attacks in Private Contact Tracing. IACR Cryptol. ePrint Arch. 2020 (2020)
Krzysztof Pietrzak
Delayed Authentication: Preventing Replay and Relay Attacks in Private Contact Tracing. INDOCRYPT (2020)
Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
Adaptively Secure Proxy Re-encryption. Public Key Cryptography (2) (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. STOC (2019)
Krzysztof Pietrzak
Proofs of Catalytic Space. ITCS (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
PPAD-Hardness via Iterated Squaring Modulo a Composite. IACR Cryptol. ePrint Arch. 2019 (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. Electron. Colloquium Comput. Complex. 26 (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. IACR Cryptol. ePrint Arch. 2019 (2019)
Krzysztof Pietrzak
Simple Verifiable Delay Functions. ITCS (2019)
Joël Alwen, Margarita Capretto, Miguel Cueto, Chethan Kamath, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
Keep the Dirt: Tainted TreeKEM, an Efficient and Provably Secure Continuous Group Key Agreement Protocol. IACR Cryptol. ePrint Arch. 2019 (2019)
Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
Reversible Proofs of Sequential Work. EUROCRYPT (2) (2019)
Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
Reversible Proofs of Sequential Work. IACR Cryptol. ePrint Arch. 2019 (2019)
Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wichs
Non-Malleable Codes. J. ACM 65 (4) (2018)
Bram Cohen, Krzysztof Pietrzak
Simple Proofs of Sequential Work. EUROCRYPT (2) (2018)
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolinek, Michal Rybár
On the Memory-Hardness of Data-Independent Password-Hashing Functions. AsiaCCS (2018)
Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
Adaptively Secure Proxy Re-encryption. IACR Cryptol. ePrint Arch. 2018 (2018)
Sunoo Park, Albert Kwon, Georg Fuchsbauer, Peter Gazi, Joël Alwen, Krzysztof Pietrzak
SpaceMint: A Cryptocurrency Based on Proofs of Space. Financial Cryptography (2018)
Bram Cohen, Krzysztof Pietrzak
Simple Proofs of Sequential Work. IACR Cryptol. ePrint Arch. 2018 (2018)
Krzysztof Pietrzak
Simple Verifiable Delay Functions. IACR Cryptol. ePrint Arch. 2018 (2018)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
Sustained Space Complexity. EUROCRYPT (2) (2018)
Krzysztof Pietrzak
Proofs of Catalytic Space. IACR Cryptol. ePrint Arch. 2018 (2018)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
Sustained Space Complexity. IACR Cryptol. ePrint Arch. 2018 (2018)
Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
Be Adaptive, Avoid Overcommitting. CRYPTO (1) (2017)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
Depth-Robust Graphs and Their Cumulative Memory Complexity. EUROCRYPT (3) (2017)
Peter Gazi, Krzysztof Pietrzak, Michal Rybár
The Exact Security of PMAC. IACR Cryptol. ePrint Arch. 2017 (2017)
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
Scrypt Is Maximally Memory-Hard. EUROCRYPT (3) (2017)
Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak
Position-Based Cryptography and Multiparty Communication Complexity. TCC (1) (2017)
Eike Kiltz, Krzysztof Pietrzak, Daniele Venturi, David Cash, Abhishek Jain
Efficient Authentication from Hard Learning Problems. J. Cryptol. 30 (4) (2017)
Krzysztof Pietrzak, Maciej Skorski
Non-Uniform Attacks Against Pseudoentropy. ICALP (2017)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
Sustained Space Complexity. CoRR (2017)
Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin
Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space. ASIACRYPT (2) (2017)
Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin
Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space. IACR Cryptol. ePrint Arch. 2017 (2017)
Krzysztof Pietrzak, Maciej Skorski
Non-Uniform Attacks Against Pseudoentropy. CoRR (2017)
Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
Be Adaptive, Avoid Overcommitting. IACR Cryptol. ePrint Arch. 2017 (2017)
Krzysztof Pietrzak, Maciej Skórski
Pseudoentropy: Lower-Bounds for Chain Rules and Transformations. TCC (B1) (2016)
Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak
Robust Multi-Property Combiners for Hash Functions. IACR Cryptol. ePrint Arch. 2016 (2016)
Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak
Position-Based Cryptography and Multiparty Communication Complexity. IACR Cryptol. ePrint Arch. 2016 (2016)
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. EUROCRYPT (2) (2016)
Krzysztof Pietrzak, Maciej Skorski
Pseudoentropy: Lower-bounds for Chain rules and Transformations. IACR Cryptol. ePrint Arch. 2016 (2016)
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
Scrypt is Maximally Memory-Hard. IACR Cryptol. ePrint Arch. 2016 (2016)
Stephan Krenn, Krzysztof Pietrzak, Akshay Wadia, Daniel Wichs
A counterexample to the chain rule for conditional HILL entropy. Comput. Complex. 25 (3) (2016)
Peter Gazi, Krzysztof Pietrzak, Michal Rybár
The Exact Security of PMAC. IACR Trans. Symmetric Cryptol. 2016 (2) (2016)
Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak
Constrained PRFs for Unbounded Inputs. CT-RSA (2016)
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. IACR Cryptol. ePrint Arch. 2016 (2016)
Georg Fuchsbauer, Felix Heuer, Eike Kiltz, Krzysztof Pietrzak
Standard Security Does Imply Security Against Selective Opening for Markov Distributions. TCC (A1) (2016)
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár
On the Memory-Hardness of Data-Independent Password-Hashing Functions. IACR Cryptol. ePrint Arch. 2016 (2016)
Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak
Offline Witness Encryption. ACNS (2016)
Georg Fuchsbauer, Zahra Jafargholi, Krzysztof Pietrzak
A Quasipolynomial Reduction for Generalized Selective Decryption on Trees. IACR Cryptol. ePrint Arch. 2016 (2016)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
Depth-Robust Graphs and Their Cumulative Memory Complexity. IACR Cryptol. ePrint Arch. 2016 (2016)
Sunoo Park, Krzysztof Pietrzak, Albert Kwon, Joël Alwen, Georg Fuchsbauer, Peter Gazi
Spacemint: A Cryptocurrency Based on Proofs of Space. IACR Cryptol. ePrint Arch. 2015 (2015)
Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro
Tight Bounds for Keyed Sponges and Truncated CBC. IACR Cryptol. ePrint Arch. 2015 (2015)
Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak
Proofs of Space. CRYPTO (2) (2015)
Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro
Generic Security of NMAC and HMAC with Input Whitening. ASIACRYPT (2) (2015)
Eike Kiltz, Daniel Masny, Krzysztof Pietrzak
Simple Chosen-Ciphertext Security from Low-Noise LPN. IACR Cryptol. ePrint Arch. 2015 (2015)
Krzysztof Pietrzak, Maciej Skorski
The Chain Rule for HILL Pseudoentropy, Revisited. LATINCRYPT (2015)
Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak
Condensed Unpredictability. IACR Cryptol. ePrint Arch. 2015 (2015)

Krzysztof Pietrzak.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Krzysztof Pietrzak