Krzysztof Pietrzak

209 papers A* 27A 9B 18Misc 1Journal 100Unranked 50
YearRankTypeTitle / Venue / Authors
2026 J jnl
Wonderboom - Efficient, and Censorship-Resilient Signature Aggregation for Million Scale Consensus.
CoRR
Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle Yeo
2025 J jnl
Beholder Signatures.
IACR Cryptol. ePrint Arch.
Stefan Dziembowski, Sebastian Faust, Pawel Kedzior, Marcin Mielniczuk, Susil Kumar Mohanty, Krzysztof Pietrzak
2025 — conf
Continuous Group-Key Agreement: Concurrent Updates Without Pruning.
CRYPTO (8)
Benedikt Auerbach, Miguel Cueto Noval, Boran Erol, Krzysztof Pietrzak
2025 J jnl
Continuous Group-Key Agreement: Concurrent Updates without Pruning.
IACR Cryptol. ePrint Arch.
Benedikt Auerbach, Miguel Cueto Noval, Boran Erol, Krzysztof Pietrzak
2025 B conf
Nakamoto Consensus from Multiple Resources.
AFT
Mirza Ahad Baig, Christoph U. Günther, Krzysztof Pietrzak
2025 J jnl
Nakamoto Consensus from Multiple Resources.
CoRR
Mirza Ahad Baig, Christoph U. Günther, Krzysztof Pietrzak
2025 J jnl
Nakamoto Consensus from Multiple Resources.
IACR Cryptol. ePrint Arch.
Mirza Ahad Baig, Christoph U. Günther, Krzysztof Pietrzak
2025 — conf
On the (in)security of Proofs-of-Space Based Longest-Chain Blockchains.
FC (2)
Mirza Ahad Baig, Krzysztof Pietrzak
2025 J jnl
On the (in)security of Proofs-of-Space based Longest-Chain Blockchains.
CoRR
Mirza Ahad Baig, Krzysztof Pietrzak
2025 J jnl
On the (in)security of Proofs-of-Space based Longest-Chain Blockchains.
IACR Cryptol. ePrint Arch.
Mirza Ahad Baig, Krzysztof Pietrzak
2025 J jnl
Putting Sybils on a Diet: Securing Distributed Hash Tables using Proofs of Space.
IACR Cryptol. ePrint Arch.
Christoph U. Günther, Krzysztof Pietrzak
2025 — conf
Space-Deniable Proofs.
TCC (4)
Jesko Dujmovic, Christoph U. Günther, Krzysztof Pietrzak
2025 J jnl
Space-Deniable Proofs.
IACR Cryptol. ePrint Arch.
Jesko Dujmovic, Christoph U. Günther, Krzysztof Pietrzak
2025 A conf
Time-Space Tradeoffs of Truncation with Preprocessing.
ITC
Krzysztof Pietrzak, Pengxiang Wang
2025 J jnl
Time-Space Tradeoffs of Truncation with Preprocessing.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak, Pengxiang Wang
2025 — conf
Watermarkable and Zero-Knowledge Verifiable Delay Functions from Any Proof of Exponentiation.
PKC (1)
Charlotte Hoffmann, Krzysztof Pietrzak
2024 J jnl
Deniability in Automated Contact Tracing: Impossibilities and Possibilities.
Proc. Priv. Enhancing Technol.
Christoph U. Günther, Krzysztof Pietrzak
2024 A* conf
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains.
PODC
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
2024 J jnl
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains.
CoRR
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
2024 J jnl
Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains.
IACR Cryptol. ePrint Arch.
Krishnendu Chatterjee, Amirali Ebrahim-Zadeh, Mehrdad Karrabi, Krzysztof Pietrzak, Michelle Yeo, Dorde Zikelic
2024 — conf
Route Discovery in Private Payment Channel Networks.
ESORICS Workshops (1)
Zeta Avarikioti, Mahsa Bastankhah, Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Jakub Svoboda, Michelle Yeo
2024 — conf
The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging.
TCC (1)
Michael Anastos, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Kwan, Guillermo Pascual-Perez, Krzysztof Pietrzak
2024 J jnl
The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging.
IACR Cryptol. ePrint Arch.
Michael Anastos, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Matthew Kwan, Guillermo Pascual-Perez, Krzysztof Pietrzak
2024 — conf
Trapdoor Memory-Hard Functions.
EUROCRYPT (3)
Benedikt Auerbach, Christoph U. Günther, Krzysztof Pietrzak
2024 J jnl
Trapdoor Memory-Hard Functions.
IACR Cryptol. ePrint Arch.
Benedikt Auerbach, Christoph U. Günther, Krzysztof Pietrzak
2024 J jnl
Watermarkable and Zero-Knowledge Verifiable Delay Functions from any Proof of Exponentiation.
IACR Cryptol. ePrint Arch.
Charlotte Hoffmann, Krzysztof Pietrzak
2023 — conf
Certifying Giant Nonprimes.
Public Key Cryptography (1)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak
2023 J jnl
Certifying Giant Nonprimes.
IACR Cryptol. ePrint Arch.
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak
2023 — conf
Efficiently Testable Circuits Without Conductivity.
TCC (3)
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
2023 J jnl
Efficiently Testable Circuits without Conductivity.
IACR Cryptol. ePrint Arch.
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
2023 A conf
Efficiently Testable Circuits.
ITCS
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
2023 J jnl
On the Cost of Post-Compromise Security in Concurrent Continuous Group-Key Agreement.
IACR Cryptol. ePrint Arch.
Benedikt Auerbach, Miguel Cueto Noval, Guillermo Pascual-Perez, Krzysztof Pietrzak
2023 — conf
On the Cost of Post-compromise Security in Concurrent Continuous Group-Key Agreement.
TCC (3)
Benedikt Auerbach, Miguel Cueto Noval, Guillermo Pascual-Perez, Krzysztof Pietrzak
2023 — conf
Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance.
CRYPTO (2)
Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak
2023 J jnl
Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak
2022 — conf
CoCoA: Concurrent Continuous Group Key Agreement.
EUROCRYPT (2)
Joël Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
2022 J jnl
CoCoA: Concurrent Continuous Group Key Agreement.
IACR Cryptol. ePrint Arch.
Joël Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
2022 J jnl
Coffee: Fast Healing Concurrent Continuous Group Key Agreement for Decentralized Group Messaging.
IACR Cryptol. ePrint Arch.
Joël Alwen, Benedikt Auerbach, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak
2022 J jnl
Efficiently Testable Circuits.
IACR Cryptol. ePrint Arch.
Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak
2022 — conf
Hide & Seek: Privacy-Preserving Rebalancing on Payment Channel Networks.
Financial Cryptography
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo
2022 — conf
Practical Statistically-Sound Proofs of Exponentiation in Any Group.
CRYPTO (2)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2022 J jnl
Practical Statistically-Sound Proofs of Exponentiation in any Group.
IACR Cryptol. ePrint Arch.
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2022 B conf
Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation.
AFT
Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid
2022 J jnl
Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation.
CoRR
Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid
2021 — conf
Grafting Key Trees: Efficient Key Management for Overlapping Groups.
TCC (3)
Joël Alwen, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
2021 J jnl
Grafting Key Trees: Efficient Key Management for Overlapping Groups.
IACR Cryptol. ePrint Arch.
Joël Alwen, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
2021 J jnl
HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks.
CoRR
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo
2021 J jnl
HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks.
IACR Cryptol. ePrint Arch.
Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo
2021 B conf
Inverse-Sybil Attacks in Automated Contact Tracing.
CT-RSA
Benedikt Auerbach, Suvradip Chakraborty, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter, Michelle Yeo
2021 A* conf
Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement.
SP
Karen Klein, Guillermo Pascual-Perez, Michael Walter, Chethan Kamath, Margarita Capretto, Miguel Cueto, Ilia Markov, Michelle Yeo, Joël Alwen, Krzysztof Pietrzak
2021 B conf
LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks.
Networking
Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo
2021 J jnl
LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks.
CoRR
Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo
2021 — conf
Limits on the Adaptive Security of Yao's Garbling.
CRYPTO (2)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs
2021 J jnl
Limits on the Adaptive Security of Yao's Garbling.
IACR Cryptol. ePrint Arch.
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs
2021 — conf
On Treewidth, Separators and Yao's Garbling.
TCC (2)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2021 J jnl
On Treewidth, Separators and Yao's Garbling.
IACR Cryptol. ePrint Arch.
Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2021 J jnl
On the Cost of Adaptivity in Graph-Based Games.
IACR Cryptol. ePrint Arch.
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2021 J jnl
Route Discovery in Private Payment Channel Networks.
IACR Cryptol. ePrint Arch.
Zeta Avarikioti, Mahsa Bastankhah, Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Jakub Svoboda, Michelle Yeo
2021 — conf
The Cost of Adaptivity in Security Games on Graphs.
TCC (2)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2021 — conf
Trojan-Resilience Without Cryptography.
TCC (2)
Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak, Michelle Yeo
2021 J jnl
Trojan-Resilience without Cryptography.
IACR Cryptol. ePrint Arch.
Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak, Michelle Yeo
2020 Misc conf
Delayed Authentication: Preventing Replay and Relay Attacks in Private Contact Tracing.
INDOCRYPT
Krzysztof Pietrzak
2020 J jnl
Delayed Authentication: Preventing Replay and Relay Attacks in Private Contact Tracing.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak
2020 J jnl
Inverse-Sybil Attacks in Automated Contact Tracing.
IACR Cryptol. ePrint Arch.
Benedikt Auerbach, Suvradip Chakraborty, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter, Michelle Yeo
2020 — ed.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part I
TCC (1)
Rafael Pass, Krzysztof Pietrzak
2020 — ed.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II
TCC (2)
Rafael Pass, Krzysztof Pietrzak
2020 — ed.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part III
TCC (3)
Rafael Pass, Krzysztof Pietrzak
2019 — conf
Adaptively Secure Proxy Re-encryption.
Public Key Cryptography (2)
Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2019 J jnl
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.
Electron. Colloquium Comput. Complex.
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 J jnl
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.
IACR Cryptol. ePrint Arch.
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 A* conf
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir.
STOC
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 J jnl
Keep the Dirt: Tainted TreeKEM, an Efficient and Provably Secure Continuous Group Key Agreement Protocol.
IACR Cryptol. ePrint Arch.
Joël Alwen, Margarita Capretto, Miguel Cueto, Chethan Kamath, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
2019 J jnl
PPAD-Hardness via Iterated Squaring Modulo a Composite.
IACR Cryptol. ePrint Arch.
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 A conf
Proofs of Catalytic Space.
ITCS
Krzysztof Pietrzak
2019 — conf
Reversible Proofs of Sequential Work.
EUROCRYPT (2)
Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2019 J jnl
Reversible Proofs of Sequential Work.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2019 A conf
Simple Verifiable Delay Functions.
ITCS
Krzysztof Pietrzak
2018 J jnl
Adaptively Secure Proxy Re-encryption.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2018 J jnl
Non-Malleable Codes.
J. ACM
Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wichs
2018 A conf
On the Memory-Hardness of Data-Independent Password-Hashing Functions.
AsiaCCS
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár
2018 J jnl
Proofs of Catalytic Space.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak
2018 — conf
Simple Proofs of Sequential Work.
EUROCRYPT (2)
Bram Cohen, Krzysztof Pietrzak
2018 J jnl
Simple Proofs of Sequential Work.
IACR Cryptol. ePrint Arch.
Bram Cohen, Krzysztof Pietrzak
2018 J jnl
Simple Verifiable Delay Functions.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak
2018 — conf
SpaceMint: A Cryptocurrency Based on Proofs of Space.
Financial Cryptography
Sunoo Park, Albert Kwon, Georg Fuchsbauer, Peter Gazi, Joël Alwen, Krzysztof Pietrzak
2018 — conf
Sustained Space Complexity.
EUROCRYPT (2)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2018 J jnl
Sustained Space Complexity.
IACR Cryptol. ePrint Arch.
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2017 — conf
Be Adaptive, Avoid Overcommitting.
CRYPTO (1)
Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
2017 J jnl
Be Adaptive, Avoid Overcommitting.
IACR Cryptol. ePrint Arch.
Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
2017 — conf
Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space.
ASIACRYPT (2)
Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin
2017 J jnl
Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin
2017 — conf
Depth-Robust Graphs and Their Cumulative Memory Complexity.
EUROCRYPT (3)
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2017 J jnl
Efficient Authentication from Hard Learning Problems.
J. Cryptol.
Eike Kiltz, Krzysztof Pietrzak, Daniele Venturi, David Cash, Abhishek Jain
2017 A* conf
Non-Uniform Attacks Against Pseudoentropy.
ICALP
Krzysztof Pietrzak, Maciej Skorski
2017 J jnl
Non-Uniform Attacks Against Pseudoentropy.
CoRR
Krzysztof Pietrzak, Maciej Skorski
2017 — conf
Position-Based Cryptography and Multiparty Communication Complexity.
TCC (1)
Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak
2017 — conf
Scrypt Is Maximally Memory-Hard.
EUROCRYPT (3)
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
2017 J jnl
Sustained Space Complexity.
CoRR
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2017 J jnl
The Exact Security of PMAC.
IACR Cryptol. ePrint Arch.
Peter Gazi, Krzysztof Pietrzak, Michal Rybár
2016 J jnl
A Quasipolynomial Reduction for Generalized Selective Decryption on Trees.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Zahra Jafargholi, Krzysztof Pietrzak
2016 J jnl
A counterexample to the chain rule for conditional HILL entropy.
Comput. Complex.
Stephan Krenn, Krzysztof Pietrzak, Akshay Wadia, Daniel Wichs
2016 B conf
Constrained PRFs for Unbounded Inputs.
CT-RSA
Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak
2016 J jnl
Depth-Robust Graphs and Their Cumulative Memory Complexity.
IACR Cryptol. ePrint Arch.
Joël Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2016 B conf
Offline Witness Encryption.
ACNS
Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak
2016 — conf
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model.
EUROCRYPT (2)
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
2016 J jnl
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model.
IACR Cryptol. ePrint Arch.
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
2016 J jnl
On the Memory-Hardness of Data-Independent Password-Hashing Functions.
IACR Cryptol. ePrint Arch.
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár
2016 J jnl
Position-Based Cryptography and Multiparty Communication Complexity.
IACR Cryptol. ePrint Arch.
Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak
2016 — conf
Pseudoentropy: Lower-Bounds for Chain Rules and Transformations.
TCC (B1)
Krzysztof Pietrzak, Maciej Skórski
2016 J jnl
Pseudoentropy: Lower-bounds for Chain rules and Transformations.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak, Maciej Skorski
2016 J jnl
Robust Multi-Property Combiners for Hash Functions.
IACR Cryptol. ePrint Arch.
Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak
2016 J jnl
Scrypt is Maximally Memory-Hard.
IACR Cryptol. ePrint Arch.
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
2016 — conf
Standard Security Does Imply Security Against Selective Opening for Markov Distributions.
TCC (A1)
Georg Fuchsbauer, Felix Heuer, Eike Kiltz, Krzysztof Pietrzak
2016 J jnl
The Exact Security of PMAC.
IACR Trans. Symmetric Cryptol.
Peter Gazi, Krzysztof Pietrzak, Michal Rybár
2015 — conf
A Quasipolynomial Reduction for Generalized Selective Decryption on Trees.
CRYPTO (1)
Georg Fuchsbauer, Zahra Jafargholi, Krzysztof Pietrzak
2015 — conf
Condensed Unpredictability.
ICALP (1)
Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak
2015 J jnl
Condensed Unpredictability.
CoRR
Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak
2015 J jnl
Condensed Unpredictability.
IACR Cryptol. ePrint Arch.
Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak
2015 — conf
Efficient Zero-Knowledge Proofs for Commitments from Learning with Errors over Rings.
ESORICS (1)
Fabrice Benhamouda, Stephan Krenn, Vadim Lyubashevsky, Krzysztof Pietrzak
2015 — conf
Generic Security of NMAC and HMAC with Input Whitening.
ASIACRYPT (2)
Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro
2015 J jnl
Generic Security of NMAC and HMAC with Input Whitening.
IACR Cryptol. ePrint Arch.
Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro
2015 — conf
Key-Homomorphic Constrained Pseudorandom Functions.
TCC (2)
Abhishek Banerjee, Georg Fuchsbauer, Chris Peikert, Krzysztof Pietrzak, Sophie Stevens
2015 J jnl
Key-Homomorphic Constrained Pseudorandom Functions.
IACR Cryptol. ePrint Arch.
Abhishek Banerjee, Georg Fuchsbauer, Chris Peikert, Krzysztof Pietrzak, Sophie Stevens
2015 — conf
New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators.
ASIACRYPT (1)
Tatsuaki Okamoto, Krzysztof Pietrzak, Brent Waters, Daniel Wichs
2015 J jnl
New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators.
IACR Cryptol. ePrint Arch.
Tatsuaki Okamoto, Krzysztof Pietrzak, Brent Waters, Daniel Wichs
2015 J jnl
Offline Witness Encryption.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak
2015 — conf
Proofs of Space.
CRYPTO (2)
Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak
2015 J jnl
Simple Chosen-Ciphertext Security from Low-Noise LPN.
IACR Cryptol. ePrint Arch.
Eike Kiltz, Daniel Masny, Krzysztof Pietrzak
2015 J jnl
Spacemint: A Cryptocurrency Based on Proofs of Space.
IACR Cryptol. ePrint Arch.
Sunoo Park, Krzysztof Pietrzak, Albert Kwon, Joël Alwen, Georg Fuchsbauer, Peter Gazi
2015 J jnl
Standard Security Does Imply Security Against Selective Opening for Markov Distributions.
IACR Cryptol. ePrint Arch.
Felix Heuer, Eike Kiltz, Krzysztof Pietrzak
2015 — conf
The Chain Rule for HILL Pseudoentropy, Revisited.
LATINCRYPT
Krzysztof Pietrzak, Maciej Skorski
2015 J jnl
The Chain Rule for HILL Pseudoentropy, Revisited.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak, Maciej Skorski
2015 — conf
The Exact PRF Security of Truncation: Tight Bounds for Keyed Sponges and Truncated CBC.
CRYPTO (1)
Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro
2015 J jnl
Tight Bounds for Keyed Sponges and Truncated CBC.
IACR Cryptol. ePrint Arch.
Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro
2014 J jnl
A Counterexample to the Chain Rule for Conditional HILL Entropy.
IACR Cryptol. ePrint Arch.
Stephan Krenn, Krzysztof Pietrzak, Akshay Wadia, Daniel Wichs
2014 — conf
Adaptive Security of Constrained PRFs.
ASIACRYPT (2)
Georg Fuchsbauer, Momchil Konstantinov, Krzysztof Pietrzak, Vanishree Rao
2014 J jnl
Adaptive Security of Constrained PRFs.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Momchil Konstantinov, Krzysztof Pietrzak, Vanishree Rao
2014 J jnl
Constrained PRFs for Unbounded Inputs.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Georg Fuchsbauer, Krzysztof Pietrzak
2014 J jnl
Efficient Zero-Knowledge Proofs for Commitments from Learning With Errors over Rings.
IACR Cryptol. ePrint Arch.
Fabrice Benhamouda, Stephan Krenn, Vadim Lyubashevsky, Krzysztof Pietrzak
2014 B conf
How to Fake Auxiliary Input.
TCC
Dimitar Jetchev, Krzysztof Pietrzak
2014 A* conf
Key Derivation without Entropy Waste.
EUROCRYPT
Yevgeniy Dodis, Krzysztof Pietrzak, Daniel Wichs
2014 J jnl
Robust Multi-Property Combiners for Hash Functions.
J. Cryptol.
Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak
2014 — conf
Simple Chosen-Ciphertext Security from Low-Noise LPN.
Public Key Cryptography
Eike Kiltz, Daniel Masny, Krzysztof Pietrzak
2014 — conf
The Exact PRF-Security of NMAC and HMAC.
CRYPTO (1)
Peter Gazi, Krzysztof Pietrzak, Michal Rybár
2014 J jnl
The Exact PRF-Security of NMAC and HMAC.
IACR Cryptol. ePrint Arch.
Peter Gazi, Krzysztof Pietrzak, Michal Rybár
2013 J jnl
A Closer Look at HMAC.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak
2013 B conf
A Counterexample to the Chain Rule for Conditional HILL Entropy - And What Deniable Encryption Has to Do with It.
TCC
Stephan Krenn, Krzysztof Pietrzak, Akshay Wadia
2013 — conf
Digital Signatures with Minimal Overhead from Indifferentiable Random Invertible Functions.
CRYPTO (1)
Eike Kiltz, Krzysztof Pietrzak, Mario Szegedy
2013 J jnl
How to Fake Auxiliary Input.
IACR Cryptol. ePrint Arch.
Dimitar Jetchev, Krzysztof Pietrzak
2013 J jnl
Key Derivation Without Entropy Waste.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Krzysztof Pietrzak, Daniel Wichs
2013 — conf
Learning with Rounding, Revisited - New Reduction, Properties and Applications.
CRYPTO (1)
Joël Alwen, Stephan Krenn, Krzysztof Pietrzak, Daniel Wichs
2013 J jnl
Learning with Rounding, Revisited: New Reduction, Properties and Applications.
IACR Cryptol. ePrint Arch.
Joël Alwen, Stephan Krenn, Krzysztof Pietrzak, Daniel Wichs
2013 J jnl
Proofs of Space.
IACR Cryptol. ePrint Arch.
Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak
2012 J jnl
Commitments and Efficient Zero-Knowledge Proofs from Hard Learning Problems.
IACR Cryptol. ePrint Arch.
Abhishek Jain, Stephan Krenn, Krzysztof Pietrzak, Aris Tentes
2012 A conf
Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise.
ASIACRYPT
Abhishek Jain, Stephan Krenn, Krzysztof Pietrzak, Aris Tentes
2012 B conf
Cryptography from Learning Parity with Noise.
SOFSEM
Krzysztof Pietrzak
2012 J jnl
Digital Signatures with Minimal Overhead.
IACR Cryptol. ePrint Arch.
Eike Kiltz, Krzysztof Pietrzak, Mario Szegedy
2012 B conf
Hardness Preserving Constructions of Pseudorandom Functions.
TCC
Abhishek Jain, Krzysztof Pietrzak, Aris Tentes
2012 A* conf
Lapin: An Efficient Authentication Protocol Based on Ring-LPN.
FSE
Stefan Heyse, Eike Kiltz, Vadim Lyubashevsky, Christof Paar, Krzysztof Pietrzak
2012 B conf
Lossy Functions Do Not Amplify Well.
TCC
Krzysztof Pietrzak, Alon Rosen, Gil Segev
2012 A* conf
Message Authentication, Revisited.
EUROCRYPT
Yevgeniy Dodis, Eike Kiltz, Krzysztof Pietrzak, Daniel Wichs
2012 J jnl
Message Authentication, Revisited.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Eike Kiltz, Krzysztof Pietrzak, Daniel Wichs
2012 J jnl
Parallel Repetition of Computationally Sound Protocols Revisited.
J. Cryptol.
Krzysztof Pietrzak, Douglas Wikström
2012 A conf
Practical Leakage-Resilient Symmetric Cryptography.
CHES
Sebastian Faust, Krzysztof Pietrzak, Joachim Schipper
2012 B conf
Subspace LWE.
TCC
Krzysztof Pietrzak
2011 A* conf
Efficient Authentication from Hard Learning Problems.
EUROCRYPT
Eike Kiltz, Krzysztof Pietrzak, David Cash, Abhishek Jain, Daniele Venturi
2011 A* conf
Leftover Hash Lemma, Revisited.
CRYPTO
Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu
2011 J jnl
Leftover Hash Lemma, Revisited.
IACR Cryptol. ePrint Arch.
Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu
2011 B conf
Parallel Repetition for Leakage Resilience Amplification Revisited.
TCC
Abhishek Jain, Krzysztof Pietrzak
2011 — conf
Tamper-Proof Circuits: How to Trade Leakage for Tamper-Resilience.
ICALP (1)
Sebastian Faust, Krzysztof Pietrzak, Daniele Venturi
2011 J jnl
Tamper-Proof Circuits: How to Trade Leakage for Tamper-Resilience.
IACR Cryptol. ePrint Arch.
Sebastian Faust, Krzysztof Pietrzak, Daniele Venturi
2010 B conf
An Efficient Parallel Repetition Theorem.
TCC
Johan Håstad, Rafael Pass, Douglas Wikström, Krzysztof Pietrzak
2010 A conf
Leakage Resilient ElGamal Encryption.
ASIACRYPT
Eike Kiltz, Krzysztof Pietrzak
2010 A* conf
Leakage-Resilient Pseudorandom Functions and Side-Channel Attacks on Feistel Networks.
CRYPTO
Yevgeniy Dodis, Krzysztof Pietrzak
2010 B conf
Leakage-Resilient Signatures.
TCC
Sebastian Faust, Eike Kiltz, Krzysztof Pietrzak, Guy N. Rothblum
2010 A conf
Non-Malleable Codes.
ICS
Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wichs
2009 A* conf
A Leakage-Resilient Mode of Operation.
EUROCRYPT
Krzysztof Pietrzak
2009 A* conf
A New Randomness Extraction Paradigm for Hybrid Encryption.
EUROCRYPT
Eike Kiltz, Krzysztof Pietrzak, Martijn Stam, Moti Yung
2009 J jnl
Leakage-Resilient Signatures.
IACR Cryptol. ePrint Arch.
Sebastian Faust, Eike Kiltz, Krzysztof Pietrzak, Guy N. Rothblum
2009 J jnl
Non-Malleable Codes.
IACR Cryptol. ePrint Arch.
Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wichs
2009 A* conf
On the Security of Padding-Based Encryption Schemes - or - Why We Cannot Prove OAEP Secure in the Standard Model.
EUROCRYPT
Eike Kiltz, Krzysztof Pietrzak
2008 A* conf
A New Mode of Operation for Block Ciphers and Length-Preserving MACs.
EUROCRYPT
Yevgeniy Dodis, Krzysztof Pietrzak, Prashant Puniya
2008 J jnl
A New Randomness Extraction Paradigm for Hybrid Encryption.
IACR Cryptol. ePrint Arch.
Eike Kiltz, Krzysztof Pietrzak, Martijn Stam, Moti Yung
2008 A* conf
Compression from Collisions, or Why CRHF Combiners Have a Long Output.
CRYPTO
Krzysztof Pietrzak
2008 J jnl
Leakage-Resilient Cryptography in the Standard Model.
IACR Cryptol. ePrint Arch.
Stefan Dziembowski, Krzysztof Pietrzak
2008 A* conf
Leakage-Resilient Cryptography.
FOCS
Stefan Dziembowski, Krzysztof Pietrzak
2008 — conf
Robust Multi-property Combiners for Hash Functions Revisited.
ICALP (2)
Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak
2008 — conf
Weak Pseudorandom Functions in Minicrypt.
ICALP (2)
Krzysztof Pietrzak, Johan Sjödin
2007 A* conf
Improving the Security of MACs Via Randomized Message Preprocessing.
FSE
Yevgeniy Dodis, Krzysztof Pietrzak
2007 A* conf
Indistinguishability Amplification.
CRYPTO
Ueli M. Maurer, Krzysztof Pietrzak, Renato Renner
2007 A* conf
Intrusion-Resilient Secret Sharing.
FOCS
Stefan Dziembowski, Krzysztof Pietrzak
2007 J jnl
Intrusion-Resilient Secret Sharing.
IACR Cryptol. ePrint Arch.
Stefan Dziembowski, Krzysztof Pietrzak
2007 A* conf
Non-trivial Black-Box Combiners for Collision-Resistant Hash-Functions Don't Exist.
EUROCRYPT
Krzysztof Pietrzak
2007 B conf
Parallel Repetition of Computationally Sound Protocols Revisited.
TCC
Krzysztof Pietrzak, Douglas Wikström
2007 A* conf
Range Extension for Weak PRFs; The Good, the Bad, and the Ugly.
EUROCRYPT
Krzysztof Pietrzak, Johan Sjödin
2006 — conf
A Tight Bound for EMAC.
ICALP (2)
Krzysztof Pietrzak
2006 A* conf
Composition Implies Adaptive Security in Minicrypt.
EUROCRYPT
Krzysztof Pietrzak
2006 J jnl
Indistinguishability Amplification.
IACR Cryptol. ePrint Arch.
Ueli Maurer, Krzysztof Pietrzak, Renato Renner
2006 — —
Indistinguishability and composition of random systems.
Krzysztof Pietrzak
2006 A* conf
Luby-Rackoff Ciphers from Weak Round Functions?
EUROCRYPT
Ueli M. Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, Johan Sjödin
2006 J jnl
Luby-Rackoff Ciphers from Weak Round Functions?
IACR Cryptol. ePrint Arch.
Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, Johan Sjödin
2006 J jnl
Non-Trivial Black-Box Combiners for Collision-Resistant Hash-Functions don't Exist.
IACR Cryptol. ePrint Arch.
Krzysztof Pietrzak
2006 B conf
Separating Sources for Encryption and Secret Sharing.
TCC
Yevgeniy Dodis, Krzysztof Pietrzak, Bartosz Przydatek
2005 A* conf
Composition Does Not Imply Adaptive Security.
CRYPTO
Krzysztof Pietrzak
2005 A* conf
Improved Security Analyses for CBC MACs.
CRYPTO
Mihir Bellare, Krzysztof Pietrzak, Phillip Rogaway
2005 A* conf
On the Generic Insecurity of the Full Domain Hash.
CRYPTO
Yevgeniy Dodis, Roberto Oliveira, Krzysztof Pietrzak
2004 B conf
Composition of Random Systems: When Two Weak Make One Strong.
TCC
Ueli M. Maurer, Krzysztof Pietrzak
2003 J jnl
On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems.
J. Comput. Syst. Sci.
Krzysztof Pietrzak
2003 A* conf
The Security of Many-Round Luby-Rackoff Pseudo-Random Permutations.
EUROCRYPT
Ueli M. Maurer, Krzysztof Pietrzak