Krzysztof Pietrzak

发表

Hugo Krawczyk, Yevgeniy Dodis, François-Xavier Standaert, 2011, IACR Cryptol. ePrint Arch..

Georg Fuchsbauer, Krzysztof Pietrzak, Hamza Abusalah, 2016, ACNS.

Indistinguishability and composition of random systems

Krzysztof Pietrzak, 2006 .

Stefan Dziembowski, Krzysztof Pietrzak, Stefan Dziembowski, 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

Separating Sources for Encryption and Secret Sharing

Yevgeniy Dodis, Krzysztof Pietrzak, Bartosz Przydatek, 2006, TCC.

Finding a Nash equilibrium is no easier than breaking Fiat-Shamir

Guy N. Rothblum, Alon Rosen, Arka Rai Choudhuri, 2019, IACR Cryptol. ePrint Arch..

A New Randomness Extraction Paradigm for Hybrid Encryption

Moti Yung, Eike Kiltz, Martijn Stam, 2009, EUROCRYPT.

Short-Course on Cryptology

Ronald Cramer, Eike Kiltz, Serge Fehr, 2007 .

Digital Signatures with Minimal Overhead from Indifferentiable Random Invertible Functions

Eike Kiltz, Mario Szegedy, Krzysztof Pietrzak, 2013, CRYPTO.

On the Generic Insecurity of the Full Domain Hash

Yevgeniy Dodis, Krzysztof Pietrzak, Roberto Oliveira, 2005, CRYPTO.

Lossy Functions Do Not Amplify Well

Gil Segev, Alon Rosen, Krzysztof Pietrzak, 2012, TCC.

Efficient Zero-Knowledge Proofs for Commitments from Learning with Errors over Rings

Stephan Krenn, Fabrice Benhamouda, Vadim Lyubashevsky, 2015, ESORICS.

Practical Leakage-Resilient Symmetric Cryptography

Sebastian Faust, Krzysztof Pietrzak, Joachim Schipper, 2012, CHES.

Subspace LWE

Krzysztof Pietrzak, Krzysztof Pietrzak, 2012, TCC.

A Quasipolynomial Reduction for Generalized Selective Decryption on Trees

Georg Fuchsbauer, Zahra Jafargholi, Krzysztof Pietrzak, 2015, CRYPTO.

Key-Homomorphic Constrained Pseudorandom Functions

Georg Fuchsbauer, Abhishek Banerjee, Chris Peikert, 2015, TCC.

Depth-Robust Graphs and Their Cumulative Memory Complexity

Jeremiah Blocki, Krzysztof Pietrzak, Joël Alwen, 2017, EUROCRYPT.

On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model

Vladimir Kolmogorov, Stefano Tessaro, Krzysztof Pietrzak, 2016, EUROCRYPT.

Lapin: An Efficient Authentication Protocol Based on Ring-LPN

Christof Paar, Eike Kiltz, Stefan Heyse, 2012, FSE.

Non-trivial Black-Box Combiners for Collision-Resistant Hash-Functions Don't Exist

Krzysztof Pietrzak, Krzysztof Pietrzak, 2007, EUROCRYPT.

Parallel Repetition of Computationally Sound Protocols Revisited

Krzysztof Pietrzak, Douglas Wikström, 2010, Journal of Cryptology.

PPAD-Hardness via Iterated Squaring Modulo a Composite

Guy N. Rothblum, Alon Rosen, Arka Rai Choudhuri, 2019, IACR Cryptol. ePrint Arch..

Learning with Rounding, Revisited: New Reduction, Properties and Applications

Stephan Krenn, Daniel Wichs, Krzysztof Pietrzak, 2013, IACR Cryptol. ePrint Arch..

Efficient Authentication from Hard Learning Problems

David Cash, Eike Kiltz, Abhishek Jain, 2011, Journal of Cryptology.

Tamper-Proof Circuits: How to Trade Leakage for Tamper-Resilience

Daniele Venturi, Sebastian Faust, Krzysztof Pietrzak, 2011, ICALP.

A Tight Bound for EMAC

Krzysztof Pietrzak, Krzysztof Pietrzak, 2006, ICALP.

Generic Security of NMAC and HMAC with Input Whitening

Stefano Tessaro, Krzysztof Pietrzak, Peter Gazi, 2015, ASIACRYPT.

On the Security of Padding-Based Encryption Schemes - or - Why We Cannot Prove OAEP Secure in the Standard Model

Eike Kiltz, Krzysztof Pietrzak, Krzysztof Pietrzak, 2009, EUROCRYPT.

Robust Multi-Property Combiners for Hash Functions

Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak, 2014, Journal of Cryptology.

Simple Chosen-Ciphertext Security from Low-Noise LPN

Eike Kiltz, Krzysztof Pietrzak, Daniel Masny, 2014, Public Key Cryptography.

Simple Proofs of Sequential Work

Krzysztof Pietrzak, Bram Cohen, Krzysztof Pietrzak, 2018, IACR Cryptol. ePrint Arch..

Sustained Space Complexity

Jeremiah Blocki, Krzysztof Pietrzak, Joël Alwen, 2017, IACR Cryptol. ePrint Arch..

The Exact PRF-Security of NMAC and HMAC

Krzysztof Pietrzak, Peter Gazi, Michal Rybár, 2014, IACR Cryptol. ePrint Arch..

Intrusion-Resilient Secret Sharing

Stefan Dziembowski, Krzysztof Pietrzak, Stefan Dziembowski, 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

Key Derivation without Entropy Waste

Yevgeniy Dodis, Daniel Wichs, Krzysztof Pietrzak, 2014, EUROCRYPT.

Robust Multi-property Combiners for Hash Functions Revisited

Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak, 2008, ICALP.

Digital Signatures with Minimal Overhead

Eike Kiltz, Mario Szegedy, Krzysztof Pietrzak, 2012, IACR Cryptol. ePrint Arch..

Adaptive Security of Constrained PRFs

Georg Fuchsbauer, Vanishree Rao, Krzysztof Pietrzak, 2014, IACR Cryptol. ePrint Arch..

Composition Implies Adaptive Security in Minicrypt

Krzysztof Pietrzak, 2006, EUROCRYPT.

How to Fake Auxiliary Input

Krzysztof Pietrzak, Dimitar Jetchev, Krzysztof Pietrzak, 2014, IACR Cryptol. ePrint Arch..

Condensed Unpredictability

Maciej Skorski, Krzysztof Pietrzak, Alexander Golovnev, 2015, ICALP.

A Closer Look at HMAC

Krzysztof Pietrzak, 2013, IACR Cryptol. ePrint Arch..

Theory of Cryptography: 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part I

Rafael Pass, Krzysztof Pietrzak, 2020, TCC.

Leakage-Resilient Pseudorandom Functions and Side-Channel Attacks on Feistel Networks

Yevgeniy Dodis, Krzysztof Pietrzak, Krzysztof Pietrzak, 2010, CRYPTO.

Theory of Cryptography: 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part III

Rafael Pass, Krzysztof Pietrzak, R. Pass, 2020, TCC.

Proofs of Space

Stefan Dziembowski, Vladimir Kolmogorov, Sebastian Faust, 2015, CRYPTO.

Adaptively Secure Proxy Re-encryption

Georg Fuchsbauer, Karen Klein, Krzysztof Pietrzak, 2019, IACR Cryptol. ePrint Arch..

Position-Based Cryptography and Multiparty Communication Complexity

Joshua Brody, Stefan Dziembowski, Sebastian Faust, 2017, TCC.

Improving the Security of MACs Via Randomized Message Preprocessing

Yevgeniy Dodis, Krzysztof Pietrzak, Krzysztof Pietrzak, 2007, FSE.

Weak Pseudorandom Functions in Minicrypt

Johan Sjödin, Krzysztof Pietrzak, 2008, ICALP.

Range Extension for Weak PRFs; The Good, the Bad, and the Ugly

Johan Sjödin, Krzysztof Pietrzak, 2007, EUROCRYPT.

Luby-Rackoff Ciphers from Weak Round Functions?

Ueli Maurer, Yvonne Anne Pignolet, Johan Sjödin, 2006, EUROCRYPT.

Scrypt Is Maximally Memory-Hard

Stefano Tessaro, Leonid Reyzin, Krzysztof Pietrzak, 2017, EUROCRYPT.

Reversible Proofs of Sequential Work

Michael Walter, Karen Klein, Krzysztof Pietrzak, 2019, IACR Cryptol. ePrint Arch..

Simple Verifiable Delay Functions

Krzysztof Pietrzak, Krzysztof Pietrzak, 2018, IACR Cryptol. ePrint Arch..

Constrained PRFs for Unbounded Inputs

Georg Fuchsbauer, Krzysztof Pietrzak, Hamza Abusalah, 2016, CT-RSA.

Standard Security Does Imply Security Against Selective Opening for Markov Distributions

Georg Fuchsbauer, Eike Kiltz, Krzysztof Pietrzak, 2016, TCC.

Intrusion-Resilient Secret Sharing

Stefan Dziembowski, Krzysztof Pietrzak, 2007, FOCS 2007.

Delayed Authentication: Preventing Replay and Relay Attacks in Private Contact Tracing

Krzysztof Pietrzak, Krzysztof Pietrzak, 2020, IACR Cryptol. ePrint Arch..

New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators

Brent Waters, Tatsuaki Okamoto, Daniel Wichs, 2015, ASIACRYPT.

Composition of Random Systems: When Two Weak Make One Strong

Ueli Maurer, Krzysztof Pietrzak, U. Maurer, 2004, TCC.

Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise

Stephan Krenn, Abhishek Jain, Krzysztof Pietrzak, 2012, ASIACRYPT.

On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems

Krzysztof Pietrzak, Krzysztof Pietrzak, 2003, J. Comput. Syst. Sci..

Pseudoentropy: Lower-Bounds for Chain Rules and Transformations

Maciej Skorski, Krzysztof Pietrzak, Krzysztof Pietrzak, 2016, TCC.

Parallel Repetition for Leakage Resilience Amplification Revisited

Abhishek Jain, Krzysztof Pietrzak, Krzysztof Pietrzak, 2011, TCC.

Leakage-Resilient Cryptography in the Standard Model

Stefan Dziembowski, Krzysztof Pietrzak, Stefan Dziembowski, 2008, IACR Cryptol. ePrint Arch..

Improved Security Analyses for CBC MACs

Mihir Bellare, Phillip Rogaway, Krzysztof Pietrzak, 2005, CRYPTO.

Theory of Cryptography: 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part II

Rafael Pass, Krzysztof Pietrzak, 2020, TCC.

Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space

Leonid Reyzin, Krzysztof Pietrzak, Hamza Abusalah, 2017, ASIACRYPT.

The Chain Rule for HILL Pseudoentropy, Revisited

Maciej Skorski, Krzysztof Pietrzak, Krzysztof Pietrzak, 2015, LATINCRYPT.

A counterexample to the chain rule for conditional HILL entropy

Stephan Krenn, Daniel Wichs, Krzysztof Pietrzak, 2016, computational complexity.

Compression from Collisions, or Why CRHF Combiners Have a Long Output

Krzysztof Pietrzak, Krzysztof Pietrzak, 2008, CRYPTO.

An Efficient Parallel Repetition Theorem

Rafael Pass, Johan Håstad, Krzysztof Pietrzak, 2010, TCC.

Cryptography from Learning Parity with Noise

Krzysztof Pietrzak, Krzysztof Pietrzak, 2012, SOFSEM.

Hardness Preserving Constructions of Pseudorandom Functions

Abhishek Jain, Krzysztof Pietrzak, Aris Tentes, 2012, TCC.

Parallel Repetition of Computationally Sound Protocols Revisited

Krzysztof Pietrzak, Douglas Wikström, Krzysztof Pietrzak, 2007, Journal of Cryptology.

Indistinguishability Amplification

Ueli Maurer, Renato Renner, Krzysztof Pietrzak, 2007, CRYPTO.

A Leakage-Resilient Mode of Operation

Krzysztof Pietrzak, Krzysztof Pietrzak, 2009, EUROCRYPT.

Commitments and Efficient Zero-Knowledge Proofs from Hard Learning Problems

Stephan Krenn, Abhishek Jain, Krzysztof Pietrzak, 2012, IACR Cryptol. ePrint Arch..

On the Memory-Hardness of Data-Independent Password-Hashing Functions

Leonid Reyzin, Karen Klein, Krzysztof Pietrzak, 2016, IACR Cryptol. ePrint Arch..

Keep the Dirt: Tainted TreeKEM, an Efficient and Provably Secure Continuous Group Key Agreement Protocol

Michael Walter, Karen Klein, Krzysztof Pietrzak, 2019, IACR Cryptol. ePrint Arch..

Leakage-Resilient Signatures

Guy N. Rothblum, Eike Kiltz, Sebastian Faust, 2010, TCC.

Non-Uniform Attacks Against Pseudoentropy pdf

Maciej Skorski, Krzysztof Pietrzak, 2017, ICALP.

The Security of Many-Round Luby-Rackoff Pseudo-Random Permutations

Ueli Maurer, Krzysztof Pietrzak, 2003, EUROCRYPT.

Leakage Resilient ElGamal Encryption

Eike Kiltz, Krzysztof Pietrzak, Krzysztof Pietrzak, 2010, ASIACRYPT.

The Exact PRF Security of Truncation: Tight Bounds for Keyed Sponges and Truncated CBC

Stefano Tessaro, Krzysztof Pietrzak, Peter Gazi, 2015, CRYPTO.

Composition Does Not Imply Adaptive Security

Krzysztof Pietrzak, 2005, CRYPTO.

Efficient Authentication from Hard Learning Problems

David Cash, Eike Kiltz, Abhishek Jain, 2011, EUROCRYPT.

Be Adaptive, Avoid Overcommitting

Ilan Komargodski, Daniel Wichs, Zahra Jafargholi, 2017, CRYPTO.

Proofs of Catalytic Space

Krzysztof Pietrzak, 2018, IACR Cryptol. ePrint Arch..

Efficient authentication from hard learning

Charles David Cash, Eike Kiltz, Daniele Venturi, 2011 .

Non-Malleable Codes

Stefan Dziembowski, Daniel Wichs, Krzysztof Pietrzak, 2018, ICS.

The Exact Security of PMAC

Krzysztof Pietrzak, Peter Gazi, Michal Rybár, 2016, IACR Trans. Symmetric Cryptol..

A New Mode of Operation for Block Ciphers and Length-Preserving MACs

Yevgeniy Dodis, Krzysztof Pietrzak, Prashant Puniya, 2008, EUROCRYPT.

Message Authentication, Revisited

Eike Kiltz, Yevgeniy Dodis, Daniel Wichs, 2012, EUROCRYPT.

A counterexample to the chain rule for conditional HILL entropy

Stephan Krenn, Krzysztof Pietrzak, Akshay Wadia, 2013, computational complexity.

Grafting Key Trees: Efficient Key Management for Overlapping Groups

Michael Walter, Krzysztof Pietrzak, Benedikt Auerbach, 2021, IACR Cryptol. ePrint Arch..

The Cost of Adaptivity in Security Games on Graphs

Michael Walter, Krzysztof Pietrzak, Chethan Kamath, 2021, TCC.

HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks

Stefan Schmid, Krzysztof Pietrzak, Iosif Salem, 2021, IACR Cryptol. ePrint Arch..

LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks

Stefan Schmid, Krzysztof Pietrzak, Iosif Salem, 2021, 2021 IFIP Networking Conference (IFIP Networking).

On the Cost of Adaptivity in Graph-Based Games

Michael Walter, Krzysztof Pietrzak, Chethan Kamath, 2021, IACR Cryptol. ePrint Arch..

Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement

Ilia Markov, Michael Walter, Krzysztof Pietrzak, 2021, 2021 IEEE Symposium on Security and Privacy (SP).

Trojan-Resilience without Cryptography

Stefan Dziembowski, Krzysztof Pietrzak, Suvradip Chakraborty, 2021, IACR Cryptol. ePrint Arch..

Limits on the Adaptive Security of Yao's Garbling

Daniel Wichs, Krzysztof Pietrzak, Chethan Kamath, 2021, IACR Cryptol. ePrint Arch..

Route Discovery in Private Payment Channel Networks

Mohammad Ali Maddah-Ali, Krzysztof Pietrzak, Zeta Avarikioti, 2021, IACR Cryptol. ePrint Arch..

On Treewidth, Separators and Yao's Garbling

Krzysztof Pietrzak, Chethan Kamath, Karen Klein, 2021, IACR Cryptol. ePrint Arch..

Provable Security for Physical Cryptography ⋆

Krzysztof Pietrzak, Krzysztof Pietrzak, 2010 .