Krzysztof Pietrzak
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
98
Venues
20
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
98 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CRYPTO | Beholder Signatures. | Stefan Dziembowski, Sebastian Faust, Pawel Kedzior, Marcin Mielniczuk, Susil Kumar Mohanty, Krzysztof Pietrzak |
| 2025 | AFT | Nakamoto Consensus from Multiple Resources. | Mirza Ahad Baig, Christoph U. Gnther, Krzysztof Pietrzak |
| 2025 | CRYPTO | Continuous Group-Key Agreement: Concurrent Updates Without Pruning. | Benedikt Auerbach, Miguel Cueto Noval, Boran Erol, Krzysztof Pietrzak |
| 2025 | FC | On the (in)security of Proofs-of-Space Based Longest-Chain Blockchains. | Mirza Ahad Baig, Krzysztof Pietrzak |
| 2025 | PKC | Watermarkable and Zero-Knowledge Verifiable Delay Functions from Any Proof of Exponentiation. | Charlotte Hoffmann, Krzysztof Pietrzak |
| 2025 | TCC | Space-Deniable Proofs. | Jesko Dujmovic, Christoph U. Gnther, Krzysztof Pietrzak |
| 2024 | ESORICS | Route Discovery in Private Payment Channel Networks. | Zeta Avarikioti, Mahsa Bastankhah, Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Jakub Svoboda, Michelle Yeo |
| 2024 | EuroCrypt | Trapdoor Memory-Hard Functions. | Benedikt Auerbach, Christoph U. Gnther, Krzysztof Pietrzak |
| 2024 | PODC | Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains. | Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic |
| 2024 | TCC | The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging. | Michael Anastos, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Kwan, Guillermo Pascual-Perez, Krzysztof Pietrzak |
| 2023 | CRYPTO | Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance. | Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak |
| 2023 | PKC | Certifying Giant Nonprimes. | Charlotte Hoffmann, Pavel Hubcek, Chethan Kamath, Krzysztof Pietrzak |
| 2023 | TCC | On the Cost of Post-compromise Security in Concurrent Continuous Group-Key Agreement. | Benedikt Auerbach, Miguel Cueto Noval, Guillermo Pascual-Perez, Krzysztof Pietrzak |
| 2023 | TCC | Efficiently Testable Circuits Without Conductivity. | Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak |
| 2022 | AFT | Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation. | Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid |
| 2022 | CRYPTO | Practical Statistically-Sound Proofs of Exponentiation in Any Group. | Charlotte Hoffmann, Pavel Hubcek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak |
| 2022 | EuroCrypt | CoCoA: Concurrent Continuous Group Key Agreement. | Jol Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter |
| 2022 | FC | Hide & Seek: Privacy-Preserving Rebalancing on Payment Channel Networks. | Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo |
| 2021 | CRYPTO | Limits on the Adaptive Security of Yao's Garbling. | Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs |
| 2021 | Networking | LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks. | Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo |
| 2021 | SP | Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement. | Karen Klein, Guillermo Pascual-Perez, Michael Walter, Chethan Kamath, Margarita Capretto, Miguel Cueto, Ilia Markov, Michelle Yeo, Jol Alwen, Krzysztof Pietrzak |
| 2021 | TCC | Grafting Key Trees: Efficient Key Management for Overlapping Groups. | Jol Alwen, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter |
| 2021 | TCC | Trojan-Resilience Without Cryptography. | Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak, Michelle Yeo |
| 2021 | TCC | The Cost of Adaptivity in Security Games on Graphs. | Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter |
| 2021 | TCC | On Treewidth, Separators and Yao's Garbling. | Chethan Kamath, Karen Klein, Krzysztof Pietrzak |
| 2020 | INDOCRYPT | Delayed Authentication: Preventing Replay and Relay Attacks in Private Contact Tracing. | Krzysztof Pietrzak |
| 2019 | EuroCrypt | Reversible Proofs of Sequential Work. | Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter |
| 2019 | PKC | Adaptively Secure Proxy Re-encryption. | Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak |
| 2019 | STOC | Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. | Arka Rai Choudhuri, Pavel Hubcek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum |
| 2018 | CCS | On the Memory-Hardness of Data-Independent Password-Hashing Functions. | Jol Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolnek, Michal Rybr |
| 2018 | EuroCrypt | Sustained Space Complexity. | Jol Alwen, Jeremiah Blocki, Krzysztof Pietrzak |
| 2018 | EuroCrypt | Simple Proofs of Sequential Work. | Bram Cohen, Krzysztof Pietrzak |
| 2018 | FC | SpaceMint: A Cryptocurrency Based on Proofs of Space. | Sunoo Park, Albert Kwon, Georg Fuchsbauer, Peter Gazi, Jol Alwen, Krzysztof Pietrzak |
| 2017 | ASIACRYPT | Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space. | Hamza Abusalah, Jol Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin |
| 2017 | CRYPTO | Be Adaptive, Avoid Overcommitting. | Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs |
| 2017 | EuroCrypt | Depth-Robust Graphs and Their Cumulative Memory Complexity. | Jol Alwen, Jeremiah Blocki, Krzysztof Pietrzak |
| 2017 | EuroCrypt | Scrypt Is Maximally Memory-Hard. | Jol Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro |
| 2017 | ICALP | Non-Uniform Attacks Against Pseudoentropy. | Krzysztof Pietrzak, Maciej Skorski |
| 2017 | TCC | Position-Based Cryptography and Multiparty Communication Complexity. | Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak |
| 2016 | ACNS | Offline Witness Encryption. | Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak |
| 2016 | EuroCrypt | On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. | Jol Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro |
| 2016 | TCC | Standard Security Does Imply Security Against Selective Opening for Markov Distributions. | Georg Fuchsbauer, Felix Heuer, Eike Kiltz, Krzysztof Pietrzak |
| 2016 | TCC | Pseudoentropy: Lower-Bounds for Chain Rules and Transformations. | Krzysztof Pietrzak, Maciej Skrski |
| 2015 | ASIACRYPT | Generic Security of NMAC and HMAC with Input Whitening. | Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro |
| 2015 | ASIACRYPT | New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators. | Tatsuaki Okamoto, Krzysztof Pietrzak, Brent Waters, Daniel Wichs |
| 2015 | CRYPTO | Proofs of Space. | Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak |
| 2015 | CRYPTO | A Quasipolynomial Reduction for Generalized Selective Decryption on Trees. | Georg Fuchsbauer, Zahra Jafargholi, Krzysztof Pietrzak |
| 2015 | CRYPTO | The Exact PRF Security of Truncation: Tight Bounds for Keyed Sponges and Truncated CBC. | Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro |
| 2015 | ESORICS | Efficient Zero-Knowledge Proofs for Commitments from Learning with Errors over Rings. | Fabrice Benhamouda, Stephan Krenn, Vadim Lyubashevsky, Krzysztof Pietrzak |
| 2015 | ICALP | Condensed Unpredictability. | Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak |
| 2015 | TCC | Key-Homomorphic Constrained Pseudorandom Functions. | Abhishek Banerjee, Georg Fuchsbauer, Chris Peikert, Krzysztof Pietrzak, Sophie Stevens |
| 2014 | ASIACRYPT | Adaptive Security of Constrained PRFs. | Georg Fuchsbauer, Momchil Konstantinov, Krzysztof Pietrzak, Vanishree Rao |
| 2014 | CRYPTO | The Exact PRF-Security of NMAC and HMAC. | Peter Gazi, Krzysztof Pietrzak, Michal Rybr |
| 2014 | EuroCrypt | Key Derivation without Entropy Waste. | Yevgeniy Dodis, Krzysztof Pietrzak, Daniel Wichs |
| 2014 | PKC | Simple Chosen-Ciphertext Security from Low-Noise LPN. | Eike Kiltz, Daniel Masny, Krzysztof Pietrzak |
| 2014 | TCC | How to Fake Auxiliary Input. | Dimitar Jetchev, Krzysztof Pietrzak |
| 2013 | CRYPTO | Learning with Rounding, Revisited - New Reduction, Properties and Applications. | Jol Alwen, Stephan Krenn, Krzysztof Pietrzak, Daniel Wichs |
| 2013 | CRYPTO | Digital Signatures with Minimal Overhead from Indifferentiable Random Invertible Functions. | Eike Kiltz, Krzysztof Pietrzak, Mario Szegedy |
| 2013 | TCC | A Counterexample to the Chain Rule for Conditional HILL Entropy - And What Deniable Encryption Has to Do with It. | Stephan Krenn, Krzysztof Pietrzak, Akshay Wadia |
| 2012 | ASIACRYPT | Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise. | Abhishek Jain, Stephan Krenn, Krzysztof Pietrzak, Aris Tentes |
| 2012 | CHES | Practical Leakage-Resilient Symmetric Cryptography. | Sebastian Faust, Krzysztof Pietrzak, Joachim Schipper |
| 2012 | EuroCrypt | Message Authentication, Revisited. | Yevgeniy Dodis, Eike Kiltz, Krzysztof Pietrzak, Daniel Wichs |
| 2012 | FSE | Lapin: An Efficient Authentication Protocol Based on Ring-LPN. | Stefan Heyse, Eike Kiltz, Vadim Lyubashevsky, Christof Paar, Krzysztof Pietrzak |
| 2012 | SOFSEM | Cryptography from Learning Parity with Noise. | Krzysztof Pietrzak |
| 2012 | TCC | Hardness Preserving Constructions of Pseudorandom Functions. | Abhishek Jain, Krzysztof Pietrzak, Aris Tentes |
| 2012 | TCC | Subspace LWE. | Krzysztof Pietrzak |
| 2012 | TCC | Lossy Functions Do Not Amplify Well. | Krzysztof Pietrzak, Alon Rosen, Gil Segev |
| 2011 | CRYPTO | Leftover Hash Lemma, Revisited. | Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, Franois-Xavier Standaert, Yu Yu |
| 2011 | EuroCrypt | Efficient Authentication from Hard Learning Problems. | Eike Kiltz, Krzysztof Pietrzak, David Cash, Abhishek Jain, Daniele Venturi |
| 2011 | ICALP | Tamper-Proof Circuits: How to Trade Leakage for Tamper-Resilience. | Sebastian Faust, Krzysztof Pietrzak, Daniele Venturi |
| 2011 | TCC | Parallel Repetition for Leakage Resilience Amplification Revisited. | Abhishek Jain, Krzysztof Pietrzak |
| 2010 | ASIACRYPT | Leakage Resilient ElGamal Encryption. | Eike Kiltz, Krzysztof Pietrzak |
| 2010 | CRYPTO | Leakage-Resilient Pseudorandom Functions and Side-Channel Attacks on Feistel Networks. | Yevgeniy Dodis, Krzysztof Pietrzak |
| 2010 | TCC | Leakage-Resilient Signatures. | Sebastian Faust, Eike Kiltz, Krzysztof Pietrzak, Guy N. Rothblum |
| 2010 | TCC | An Efficient Parallel Repetition Theorem. | Johan Hstad, Rafael Pass, Douglas Wikstrm, Krzysztof Pietrzak |
| 2009 | EuroCrypt | On the Security of Padding-Based Encryption Schemes - or - Why We Cannot Prove OAEP Secure in the Standard Model. | Eike Kiltz, Krzysztof Pietrzak |
| 2009 | EuroCrypt | A New Randomness Extraction Paradigm for Hybrid Encryption. | Eike Kiltz, Krzysztof Pietrzak, Martijn Stam, Moti Yung |
| 2009 | EuroCrypt | A Leakage-Resilient Mode of Operation. | Krzysztof Pietrzak |
| 2008 | CRYPTO | Compression from Collisions, or Why CRHF Combiners Have a Long Output. | Krzysztof Pietrzak |
| 2008 | EuroCrypt | A New Mode of Operation for Block Ciphers and Length-Preserving MACs. | Yevgeniy Dodis, Krzysztof Pietrzak, Prashant Puniya |
| 2008 | FOCS | Leakage-Resilient Cryptography. | Stefan Dziembowski, Krzysztof Pietrzak |
| 2008 | ICALP | Robust Multi-property Combiners for Hash Functions Revisited. | Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak |
| 2008 | ICALP | Weak Pseudorandom Functions in Minicrypt. | Krzysztof Pietrzak, Johan Sjdin |
| 2007 | CRYPTO | Indistinguishability Amplification. | Ueli M. Maurer, Krzysztof Pietrzak, Renato Renner |
| 2007 | EuroCrypt | Non-trivial Black-Box Combiners for Collision-Resistant Hash-Functions Don't Exist. | Krzysztof Pietrzak |
| 2007 | EuroCrypt | Range Extension for Weak PRFs; The Good, the Bad, and the Ugly. | Krzysztof Pietrzak, Johan Sjdin |
| 2007 | FOCS | Intrusion-Resilient Secret Sharing. | Stefan Dziembowski, Krzysztof Pietrzak |
| 2007 | FSE | Improving the Security of MACs Via Randomized Message Preprocessing. | Yevgeniy Dodis, Krzysztof Pietrzak |
| 2007 | TCC | Parallel Repetition of Computationally Sound Protocols Revisited. | Krzysztof Pietrzak, Douglas Wikstrm |
| 2006 | EuroCrypt | Luby-Rackoff Ciphers from Weak Round Functions? | Ueli M. Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, Johan Sjdin |
| 2006 | EuroCrypt | Composition Implies Adaptive Security in Minicrypt. | Krzysztof Pietrzak |
| 2006 | ICALP | A Tight Bound for EMAC. | Krzysztof Pietrzak |
| 2006 | TCC | Separating Sources for Encryption and Secret Sharing. | Yevgeniy Dodis, Krzysztof Pietrzak, Bartosz Przydatek |
| 2005 | CRYPTO | Improved Security Analyses for CBC MACs. | Mihir Bellare, Krzysztof Pietrzak, Phillip Rogaway |
| 2005 | CRYPTO | On the Generic Insecurity of the Full Domain Hash. | Yevgeniy Dodis, Roberto Oliveira, Krzysztof Pietrzak |
| 2005 | CRYPTO | Composition Does Not Imply Adaptive Security. | Krzysztof Pietrzak |
| 2004 | TCC | Composition of Random Systems: When Two Weak Make One Strong. | Ueli M. Maurer, Krzysztof Pietrzak |
| 2003 | EuroCrypt | The Security of Many-Round Luby-Rackoff Pseudo-Random Permutations. | Ueli M. Maurer, Krzysztof Pietrzak |