Edit Profile (opens in new tab) Pietrzak, Krzysztof Co-Author Distance Author ID: pietrzak.krzysztof Published as: Pietrzak, Krzysztof External Links: MGP Videos: carmin.tv Documents Indexed: 92 Publications since 2003 3 Contributions as Editor Co-Authors: 87 Co-Authors with 83 Joint Publications 2,066 Co-Co-Authors all top 5 Co-Authors 12 single-authored 11 Kiltz, Eike 10 Kamath, Chethan 9 Dodis, Yevgeniy 9 Klein, Karen 8 Wichs, Daniel 7 Alwen, Joël 7 Fuchsbauer, Georg 6 Dziembowski, Stefan 5 Faust, Sebastian 5 Jain, Abhishek 5 Krenn, Stephan 4 Abusalah, Hamza 4 Chakraborty, Suvradip 4 Maurer, Ueli M. 4 Pass, Rafael 4 Skorski, Maciej 4 Tessaro, Stefano 4 Walter, Michael 3 Auerbach, Benedikt 3 Baig, Mirza Ahad 3 Gałązka, Małgorzata 3 Gaži, Peter 3 Hubáček, Pavel 3 Lizurej, Tomasz 3 Pascual-Perez, Guillermo 3 Sjödin, Johan 3 Venturi, Daniele 3 Wikström, Douglas 3 Yeo, Michelle 2 Blocki, Jeremiah 2 Chen, Binyi 2 Cohen, Bram 2 Fischlin, Marc 2 Hoffmann, Charlotte 2 Jafargholi, Zahra 2 Kolmogorov, Vladimir 2 Lehmann, Anja 2 Lyubashevsky, Vadim 2 Noval, Miguel Cueto 2 Reyzin, Leonid 2 Rosen, Alon 2 Rothblum, Guy N. 2 Tentes, Aris 2 Wadia, Akshay 1 Avarikioti, Zeta 1 Banerjee, Abhishek 1 Barak, Boaz 1 Bellare, Mihir 1 Benhamouda, Fabrice 1 Brody, Joshua E. 1 Choudhuri, Arka Rai 1 Ferguson, Niels 1 Goldin, Eli 1 Golovnev, Alexander 1 Håstad, Johan Torkel 1 Heuer, Felix 1 Heyse, Stefan 1 Jetchev, Dimitar P. 1 Khilko, Danylo 1 Komargodski, Ilan 1 Konstantinov, Momchil 1 Krawczyk, Hugo 1 Masny, Daniel 1 Okamoto, Tatsuaki 1 Oliveira, Roberto Imbuzeiro 1 Oswald, Yvonne Anne 1 Paar, Christof 1 Peikert, Chris 1 Pereira, Olivier 1 Przydatek, Bartosz 1 Puniya, Prashant 1 Rao, Vanishree 1 Renner, Renato 1 Rogaway, Phillip 1 Rybár, Michal 1 Salem, Iosif 1 Schipper, Joachim 1 Schmid, Stefan 1 Segev, Gil 1 Stam, Martijn 1 Standaert, Francois-Xavier 1 Stevens, Sophie 1 Szegedy, Mario 1 Tiwari, Samarth 1 Waters, Brent 1 Yu, Yu 1 Yung, Moti Serials 3 Journal of Cryptology 3 Lecture Notes in Computer Science 1 Journal of Computer and System Sciences 1 Computational Complexity 1 Journal of the ACM all top 5 Fields 91 Information and communication theory, circuits (94-XX) 26 Computer science (68-XX) 3 General and overarching topics; collections (00-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Numerical analysis (65-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 87 Publications have been cited 1,258 times in 831 Documents Cited by ▼ Year ▼ On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems. Zbl 1092.68049 Pietrzak, Krzysztof 63 2003 Non-malleable codes. Zbl 1409.94869 Dziembowski, Stefan; Pietrzak, Krzysztof; Wichs, Daniel 56 2018 Learning with rounding, revisited. New reduction, properties and applications. Zbl 1310.94123 Alwen, Joël; Krenn, Stephan; Pietrzak, Krzysztof; Wichs, Daniel 51 2013 Simple verifiable delay functions. Zbl 07559103 Pietrzak, Krzysztof 50 2019 A leakage-resilient mode of operation. Zbl 1239.94062 Pietrzak, Krzysztof 47 2009 Commitments and efficient zero-knowledge proofs from learning parity with noise. Zbl 1292.94082 Jain, Abhishek; Krenn, Stephan; Pietrzak, Krzysztof; Tentes, Aris 35 2012 On the generic insecurity of the full domain hash. Zbl 1145.94440 Dodis, Yevgeniy; Oliveira, Roberto; Pietrzak, Krzysztof 33 2005 Indistinguishability amplification. Zbl 1215.94062 Maurer, Ueli; Pietrzak, Krzysztof; Renner, Renato 33 2007 Proofs of space. Zbl 1369.94531 Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof 32 2015 A new randomness extraction paradigm for hybrid encryption. Zbl 1239.94055 Kiltz, Eike; Pietrzak, Krzysztof; Stam, Martijn; Yung, Moti 31 2009 Message authentication, revisited. Zbl 1297.94117 Dodis, Yevgeniy; Kiltz, Eike; Pietrzak, Krzysztof; Wichs, Daniel 31 2012 Leftover hash lemma, revisited. Zbl 1287.94047 Barak, Boaz; Dodis, Yevgeniy; Krawczyk, Hugo; Pereira, Olivier; Pietrzak, Krzysztof; Standaert, François-Xavier; Yu, Yu 30 2011 Leakage-resilient signatures. Zbl 1274.94135 Faust, Sebastian; Kiltz, Eike; Pietrzak, Krzysztof; Rothblum, Guy N. 28 2010 Efficient zero-knowledge proofs for commitments from learning with errors over rings. Zbl 1499.68113 Benhamouda, Fabrice; Krenn, Stephan; Lyubashevsky, Vadim; Pietrzak, Krzysztof 28 2015 New realizations of somewhere statistically binding hashing and positional accumulators. Zbl 1396.94093 Okamoto, Tatsuaki; Pietrzak, Krzysztof; Waters, Brent; Wichs, Daniel 27 2015 Adaptive security of constrained PRFs. Zbl 1317.94107 Fuchsbauer, Georg; Konstantinov, Momchil; Pietrzak, Krzysztof; Rao, Vanishree 24 2014 Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. Zbl 1434.94063 Choudhuri, Arka Rai; Hubáček, Pavel; Kamath, Chethan; Pietrzak, Krzysztof; Rosen, Alon; Rothblum, Guy N. 24 2019 Improved security analyses for CBC MACs. Zbl 1145.94432 Bellare, Mihir; Pietrzak, Krzysztof; Rogaway, Phillip 23 2005 Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078 Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof 23 2012 Be adaptive, avoid overcommitting. Zbl 1407.94123 Jafargholi, Zahra; Kamath, Chethan; Klein, Karen; Komargodski, Ilan; Pietrzak, Krzysztof; Wichs, Daniel 23 2017 Key-homomorphic constrained pseudorandom functions. Zbl 1315.94052 Banerjee, Abhishek; Fuchsbauer, Georg; Peikert, Chris; Pietrzak, Krzysztof; Stevens, Sophie 22 2015 Scrypt is maximally memory-hard. Zbl 1394.94925 Alwen, Joël; Chen, Binyi; Pietrzak, Krzysztof; Reyzin, Leonid; Tessaro, Stefano 22 2017 An efficient parallel repetition theorem. Zbl 1274.94075 Håstad, Johan; Pass, Rafael; Wikström, Douglas; Pietrzak, Krzysztof 22 2010 Simple proofs of sequential work. Zbl 1428.94067 Cohen, Bram; Pietrzak, Krzysztof 21 2018 Depth-robust graphs and their cumulative memory complexity. Zbl 1390.94827 Alwen, Joël; Blocki, Jeremiah; Pietrzak, Krzysztof 20 2017 Leakage-resilient pseudorandom functions and side-channel attacks on Feistel networks. Zbl 1280.94047 Dodis, Yevgeniy; Pietrzak, Krzysztof 20 2010 Efficient authentication from hard learning problems. Zbl 1281.94083 Kiltz, Eike; Pietrzak, Krzysztof; Cash, David; Jain, Abhishek; Venturi, Daniele 20 2011 Simple chosen-ciphertext security from low-noise LPN. Zbl 1335.94059 Kiltz, Eike; Masny, Daniel; Pietrzak, Krzysztof 20 2014 Leakage resilient ElGamal encryption. Zbl 1290.94103 Kiltz, Eike; Pietrzak, Krzysztof 19 2010 Practical leakage-resilient symmetric cryptography. Zbl 1366.94490 Faust, Sebastian; Pietrzak, Krzysztof; Schipper, Joachim 17 2012 Beyond Hellman’s time-memory trade-offs with applications to proofs of space. Zbl 1409.94858 Abusalah, Hamza; Alwen, Joël; Cohen, Bram; Khilko, Danylo; Pietrzak, Krzysztof; Reyzin, Leonid 17 2017 How to fake auxiliary input. Zbl 1326.94102 Jetchev, Dimitar; Pietrzak, Krzysztof 16 2014 The exact PRF security of truncation: tight bounds for keyed sponges and truncated CBC. Zbl 1375.94127 Gaži, Peter; Pietrzak, Krzysztof; Tessaro, Stefano 15 2015 On the complexity of scrypt and proofs of space in the parallel random oracle model. Zbl 1369.94518 Alwen, Joël; Chen, Binyi; Kamath, Chethan; Kolmogorov, Vladimir; Pietrzak, Krzysztof; Tessaro, Stefano 15 2016 The security of many-round Luby-Rackoff pseudo-random permutations. Zbl 1038.94542 Maurer, Ueli; Pietrzak, Krzysztof 15 2003 Tamper-proof circuits: how to trade leakage for tamper-resilience. Zbl 1333.94034 Faust, Sebastian; Pietrzak, Krzysztof; Venturi, Daniele 14 2011 Composition of random systems: When two weak make one strong. Zbl 1197.94195 Maurer, Ueli; Pietrzak, Krzysztof 12 2004 Cryptography from learning parity with noise. Zbl 1298.94103 Pietrzak, Krzysztof 12 2012 The exact PRF-security of NMAC and HMAC. Zbl 1343.94050 Gaži, Peter; Pietrzak, Krzysztof; Rybár, Michal 12 2014 Sustained space complexity. Zbl 1423.94045 Alwen, Joël; Blocki, Jeremiah; Pietrzak, Krzysztof 12 2018 Non-trivial black-box combiners for collision-resistant hash-functions don’t exist. Zbl 1141.94369 Pietrzak, Krzysztof 11 2007 Key derivation without entropy waste. Zbl 1326.94085 Dodis, Yevgeniy; Pietrzak, Krzysztof; Wichs, Daniel 11 2014 A new mode of operation for block ciphers and length-preserving MACs. Zbl 1149.94311 Dodis, Yevgeniy; Pietrzak, Krzysztof; Puniya, Prashant 10 2008 Offline witness encryption. Zbl 1348.94029 Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof 10 2016 Composition does not imply adaptive security. Zbl 1143.94352 Pietrzak, Krzysztof 9 2005 Constrained PRFs for unbounded inputs. Zbl 1334.94053 Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof 9 2016 A quasipolynomial reduction for generalized selective decryption on trees. Zbl 1375.94125 Fuchsbauer, Georg; Jafargholi, Zahra; Pietrzak, Krzysztof 8 2015 Hardness preserving constructions of pseudorandom functions. Zbl 1303.94084 Jain, Abhishek; Pietrzak, Krzysztof; Tentes, Aris 8 2012 Subspace LWE. Zbl 1296.94136 Pietrzak, Krzysztof 8 2012 Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156 Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario 8 2013 Parallel repetition of computationally sound protocols revisited. Zbl 1129.94035 Pietrzak, Krzysztof; Wikström, Douglas 8 2007 Standard security does imply security against selective opening for Markov distributions. Zbl 1348.94046 Fuchsbauer, Georg; Heuer, Felix; Kiltz, Eike; Pietrzak, Krzysztof 7 2016 A counterexample to the chain rule for conditional HILL entropy. And what deniable encryption has to do with it. Zbl 1297.94083 Krenn, Stephan; Pietrzak, Krzysztof; Wadia, Akshay 7 2013 Adaptively secure proxy re-encryption. Zbl 1509.94087 Fuchsbauer, Georg; Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof 7 2019 On the security of padding-based encryption schemes – or – why we cannot prove OAEP secure in the standard model. Zbl 1239.94054 Kiltz, Eike; Pietrzak, Krzysztof 6 2009 A tight bound for EMAC. Zbl 1133.94334 Pietrzak, Krzysztof 6 2006 Composition implies adaptive security in Minicrypt. Zbl 1140.94367 Pietrzak, Krzysztof 6 2006 Robust multi-property combiners for hash functions revisited. Zbl 1155.94366 Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof 6 2008 Lossy functions do not amplify well. Zbl 1303.94098 Pietrzak, Krzysztof; Rosen, Alon; Segev, Gil 5 2012 Reversible proofs of sequential work. Zbl 1428.94050 Abusalah, Hamza; Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof; Walter, Michael 5 2019 Compression from collisions, or why CRHF combiners have a long output. Zbl 1183.68277 Pietrzak, Krzysztof 5 2008 Weak pseudorandom functions in Minicrypt. Zbl 1155.94380 Pietrzak, Krzysztof; Sjödin, Johan 5 2008 Condensed unpredictability. Zbl 1447.94013 Skórski, Maciej; Golovnev, Alexander; Pietrzak, Krzysztof 4 2015 Parallel repetition of computationally sound protocols revisited. Zbl 1272.94057 Pietrzak, Krzysztof; Wikström, Douglas 4 2012 Parallel repetition for leakage resilience amplification revisited. Zbl 1290.94093 Jain, Abhishek; Pietrzak, Krzysztof 4 2011 Robust multi-property combiners for hash functions. Zbl 1302.94046 Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof 4 2014 Practical statistically-sound proofs of exponentiation in any group. Zbl 1517.94109 Hoffmann, Charlotte; Hubáček, Pavel; Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof 4 2022 Grafting key trees: efficient key management for overlapping groups. Zbl 1511.94042 Alwen, Joël; Auerbach, Benedikt; Baig, Mirza Ahad; Cueto Noval, Miguel; Klein, Karen; Pascual-Perez, Guillermo; Pietrzak, Krzysztof; Walter, Michael 4 2021 Proofs of catalytic space. Zbl 1535.68100 Pietrzak, Krzysztof 4 2019 Separating sources for encryption and secret sharing. Zbl 1113.94007 Dodis, Yevgeniy; Pietrzak, Krzysztof; Przydatek, Bartosz 3 2006 Improving the security of MACs via randomized message preprocessing. Zbl 1186.94434 Dodis, Yevgeniy; Pietrzak, Krzysztof 3 2007 Luby-Rackoff ciphers from weak round functions? Zbl 1140.94360 Maurer, Ueli; Oswald, Yvonne Anne; Pietrzak, Krzysztof; Sjödin, Johan 3 2006 Efficient authentication from hard learning problems. Zbl 1386.94096 Kiltz, Eike; Pietrzak, Krzysztof; Venturi, Daniele; Cash, David; Jain, Abhishek 2 2017 The chain rule for HILL pseudoentropy, revisited. Zbl 1370.94538 Pietrzak, Krzysztof; Skórski, Maciej 2 2015 Generic security of NMAC and HMAC with input whitening. Zbl 1375.94128 Gaži, Peter; Pietrzak, Krzysztof; Tessaro, Stefano 2 2015 Range extension for weak PRFs; the good, the bad, and the ugly. Zbl 1141.94370 Pietrzak, Krzysztof; Sjödin, Johan 2 2007 Limits on the adaptive security of Yao’s garbling. Zbl 1486.94113 Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof; Wichs, Daniel 2 2021 Hide & Seek: privacy-preserving rebalancing on payment channel networks. Zbl 1515.91167 Avarikioti, Zeta; Pietrzak, Krzysztof; Salem, Iosif; Schmid, Stefan; Tiwari, Samarth; Yeo, Michelle 2 2022 Pseudoentropy: lower-bounds for chain rules and transformations. Zbl 1369.94563 Pietrzak, Krzysztof; Skórski, Maciej 1 2016 Non-uniform attacks against pseudoentropy. Zbl 1441.94094 Pietrzak, Krzysztof; Skorski, Maciej 1 2017 A counterexample to the chain rule for conditional HILL entropy. Zbl 1369.94550 Krenn, Stephan; Pietrzak, Krzysztof; Wadia, Akshay; Wichs, Daniel 1 2016 Position-based cryptography and multiparty communication complexity. Zbl 1410.94054 Brody, Joshua; Dziembowski, Stefan; Faust, Sebastian; Pietrzak, Krzysztof 1 2017 Trojan-resilience without cryptography. Zbl 07674385 Chakraborty, Suvradip; Dziembowski, Stefan; Gałązka, Małgorzata; Lizurej, Tomasz; Pietrzak, Krzysztof; Yeo, Michelle 1 2021 On treewidth, separators and Yao’s garbling. Zbl 1520.94059 Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof 1 2021 Inverse-Sybil attacks in automated contact tracing. Zbl 1479.94116 Auerbach, Benedikt; Chakraborty, Suvradip; Klein, Karen; Pascual-Perez, Guillermo; Pietrzak, Krzysztof; Walter, Michael; Yeo, Michelle 1 2021 The cost of adaptivity in security games on graphs. Zbl 1511.94115 Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof; Walter, Michael 1 2021 Delayed authentication: preventing replay and relay attacks in private contact tracing. Zbl 1492.94158 Pietrzak, Krzysztof 1 2020 Practical statistically-sound proofs of exponentiation in any group. Zbl 1517.94109 Hoffmann, Charlotte; Hubáček, Pavel; Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof 4 2022 Hide & Seek: privacy-preserving rebalancing on payment channel networks. Zbl 1515.91167 Avarikioti, Zeta; Pietrzak, Krzysztof; Salem, Iosif; Schmid, Stefan; Tiwari, Samarth; Yeo, Michelle 2 2022 Grafting key trees: efficient key management for overlapping groups. Zbl 1511.94042 Alwen, Joël; Auerbach, Benedikt; Baig, Mirza Ahad; Cueto Noval, Miguel; Klein, Karen; Pascual-Perez, Guillermo; Pietrzak, Krzysztof; Walter, Michael 4 2021 Limits on the adaptive security of Yao’s garbling. Zbl 1486.94113 Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof; Wichs, Daniel 2 2021 Trojan-resilience without cryptography. Zbl 07674385 Chakraborty, Suvradip; Dziembowski, Stefan; Gałązka, Małgorzata; Lizurej, Tomasz; Pietrzak, Krzysztof; Yeo, Michelle 1 2021 On treewidth, separators and Yao’s garbling. Zbl 1520.94059 Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof 1 2021 Inverse-Sybil attacks in automated contact tracing. Zbl 1479.94116 Auerbach, Benedikt; Chakraborty, Suvradip; Klein, Karen; Pascual-Perez, Guillermo; Pietrzak, Krzysztof; Walter, Michael; Yeo, Michelle 1 2021 The cost of adaptivity in security games on graphs. Zbl 1511.94115 Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof; Walter, Michael 1 2021 Delayed authentication: preventing replay and relay attacks in private contact tracing. Zbl 1492.94158 Pietrzak, Krzysztof 1 2020 Simple verifiable delay functions. Zbl 07559103 Pietrzak, Krzysztof 50 2019 Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. Zbl 1434.94063 Choudhuri, Arka Rai; Hubáček, Pavel; Kamath, Chethan; Pietrzak, Krzysztof; Rosen, Alon; Rothblum, Guy N. 24 2019 Adaptively secure proxy re-encryption. Zbl 1509.94087 Fuchsbauer, Georg; Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof 7 2019 Reversible proofs of sequential work. Zbl 1428.94050 Abusalah, Hamza; Kamath, Chethan; Klein, Karen; Pietrzak, Krzysztof; Walter, Michael 5 2019 Proofs of catalytic space. Zbl 1535.68100 Pietrzak, Krzysztof 4 2019 Non-malleable codes. Zbl 1409.94869 Dziembowski, Stefan; Pietrzak, Krzysztof; Wichs, Daniel 56 2018 Simple proofs of sequential work. Zbl 1428.94067 Cohen, Bram; Pietrzak, Krzysztof 21 2018 Sustained space complexity. Zbl 1423.94045 Alwen, Joël; Blocki, Jeremiah; Pietrzak, Krzysztof 12 2018 Be adaptive, avoid overcommitting. Zbl 1407.94123 Jafargholi, Zahra; Kamath, Chethan; Klein, Karen; Komargodski, Ilan; Pietrzak, Krzysztof; Wichs, Daniel 23 2017 Scrypt is maximally memory-hard. Zbl 1394.94925 Alwen, Joël; Chen, Binyi; Pietrzak, Krzysztof; Reyzin, Leonid; Tessaro, Stefano 22 2017 Depth-robust graphs and their cumulative memory complexity. Zbl 1390.94827 Alwen, Joël; Blocki, Jeremiah; Pietrzak, Krzysztof 20 2017 Beyond Hellman’s time-memory trade-offs with applications to proofs of space. Zbl 1409.94858 Abusalah, Hamza; Alwen, Joël; Cohen, Bram; Khilko, Danylo; Pietrzak, Krzysztof; Reyzin, Leonid 17 2017 Efficient authentication from hard learning problems. Zbl 1386.94096 Kiltz, Eike; Pietrzak, Krzysztof; Venturi, Daniele; Cash, David; Jain, Abhishek 2 2017 Non-uniform attacks against pseudoentropy. Zbl 1441.94094 Pietrzak, Krzysztof; Skorski, Maciej 1 2017 Position-based cryptography and multiparty communication complexity. Zbl 1410.94054 Brody, Joshua; Dziembowski, Stefan; Faust, Sebastian; Pietrzak, Krzysztof 1 2017 On the complexity of scrypt and proofs of space in the parallel random oracle model. Zbl 1369.94518 Alwen, Joël; Chen, Binyi; Kamath, Chethan; Kolmogorov, Vladimir; Pietrzak, Krzysztof; Tessaro, Stefano 15 2016 Offline witness encryption. Zbl 1348.94029 Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof 10 2016 Constrained PRFs for unbounded inputs. Zbl 1334.94053 Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof 9 2016 Standard security does imply security against selective opening for Markov distributions. Zbl 1348.94046 Fuchsbauer, Georg; Heuer, Felix; Kiltz, Eike; Pietrzak, Krzysztof 7 2016 Pseudoentropy: lower-bounds for chain rules and transformations. Zbl 1369.94563 Pietrzak, Krzysztof; Skórski, Maciej 1 2016 A counterexample to the chain rule for conditional HILL entropy. Zbl 1369.94550 Krenn, Stephan; Pietrzak, Krzysztof; Wadia, Akshay; Wichs, Daniel 1 2016 Proofs of space. Zbl 1369.94531 Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof 32 2015 Efficient zero-knowledge proofs for commitments from learning with errors over rings. Zbl 1499.68113 Benhamouda, Fabrice; Krenn, Stephan; Lyubashevsky, Vadim; Pietrzak, Krzysztof 28 2015 New realizations of somewhere statistically binding hashing and positional accumulators. Zbl 1396.94093 Okamoto, Tatsuaki; Pietrzak, Krzysztof; Waters, Brent; Wichs, Daniel 27 2015 Key-homomorphic constrained pseudorandom functions. Zbl 1315.94052 Banerjee, Abhishek; Fuchsbauer, Georg; Peikert, Chris; Pietrzak, Krzysztof; Stevens, Sophie 22 2015 The exact PRF security of truncation: tight bounds for keyed sponges and truncated CBC. Zbl 1375.94127 Gaži, Peter; Pietrzak, Krzysztof; Tessaro, Stefano 15 2015 A quasipolynomial reduction for generalized selective decryption on trees. Zbl 1375.94125 Fuchsbauer, Georg; Jafargholi, Zahra; Pietrzak, Krzysztof 8 2015 Condensed unpredictability. Zbl 1447.94013 Skórski, Maciej; Golovnev, Alexander; Pietrzak, Krzysztof 4 2015 The chain rule for HILL pseudoentropy, revisited. Zbl 1370.94538 Pietrzak, Krzysztof; Skórski, Maciej 2 2015 Generic security of NMAC and HMAC with input whitening. Zbl 1375.94128 Gaži, Peter; Pietrzak, Krzysztof; Tessaro, Stefano 2 2015 Adaptive security of constrained PRFs. Zbl 1317.94107 Fuchsbauer, Georg; Konstantinov, Momchil; Pietrzak, Krzysztof; Rao, Vanishree 24 2014 Simple chosen-ciphertext security from low-noise LPN. Zbl 1335.94059 Kiltz, Eike; Masny, Daniel; Pietrzak, Krzysztof 20 2014 How to fake auxiliary input. Zbl 1326.94102 Jetchev, Dimitar; Pietrzak, Krzysztof 16 2014 The exact PRF-security of NMAC and HMAC. Zbl 1343.94050 Gaži, Peter; Pietrzak, Krzysztof; Rybár, Michal 12 2014 Key derivation without entropy waste. Zbl 1326.94085 Dodis, Yevgeniy; Pietrzak, Krzysztof; Wichs, Daniel 11 2014 Robust multi-property combiners for hash functions. Zbl 1302.94046 Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof 4 2014 Learning with rounding, revisited. New reduction, properties and applications. Zbl 1310.94123 Alwen, Joël; Krenn, Stephan; Pietrzak, Krzysztof; Wichs, Daniel 51 2013 Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156 Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario 8 2013 A counterexample to the chain rule for conditional HILL entropy. And what deniable encryption has to do with it. Zbl 1297.94083 Krenn, Stephan; Pietrzak, Krzysztof; Wadia, Akshay 7 2013 Commitments and efficient zero-knowledge proofs from learning parity with noise. Zbl 1292.94082 Jain, Abhishek; Krenn, Stephan; Pietrzak, Krzysztof; Tentes, Aris 35 2012 Message authentication, revisited. Zbl 1297.94117 Dodis, Yevgeniy; Kiltz, Eike; Pietrzak, Krzysztof; Wichs, Daniel 31 2012 Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078 Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof 23 2012 Practical leakage-resilient symmetric cryptography. Zbl 1366.94490 Faust, Sebastian; Pietrzak, Krzysztof; Schipper, Joachim 17 2012 Cryptography from learning parity with noise. Zbl 1298.94103 Pietrzak, Krzysztof 12 2012 Hardness preserving constructions of pseudorandom functions. Zbl 1303.94084 Jain, Abhishek; Pietrzak, Krzysztof; Tentes, Aris 8 2012 Subspace LWE. Zbl 1296.94136 Pietrzak, Krzysztof 8 2012 Lossy functions do not amplify well. Zbl 1303.94098 Pietrzak, Krzysztof; Rosen, Alon; Segev, Gil 5 2012 Parallel repetition of computationally sound protocols revisited. Zbl 1272.94057 Pietrzak, Krzysztof; Wikström, Douglas 4 2012 Leftover hash lemma, revisited. Zbl 1287.94047 Barak, Boaz; Dodis, Yevgeniy; Krawczyk, Hugo; Pereira, Olivier; Pietrzak, Krzysztof; Standaert, François-Xavier; Yu, Yu 30 2011 Efficient authentication from hard learning problems. Zbl 1281.94083 Kiltz, Eike; Pietrzak, Krzysztof; Cash, David; Jain, Abhishek; Venturi, Daniele 20 2011 Tamper-proof circuits: how to trade leakage for tamper-resilience. Zbl 1333.94034 Faust, Sebastian; Pietrzak, Krzysztof; Venturi, Daniele 14 2011 Parallel repetition for leakage resilience amplification revisited. Zbl 1290.94093 Jain, Abhishek; Pietrzak, Krzysztof 4 2011 Leakage-resilient signatures. Zbl 1274.94135 Faust, Sebastian; Kiltz, Eike; Pietrzak, Krzysztof; Rothblum, Guy N. 28 2010 An efficient parallel repetition theorem. Zbl 1274.94075 Håstad, Johan; Pass, Rafael; Wikström, Douglas; Pietrzak, Krzysztof 22 2010 Leakage-resilient pseudorandom functions and side-channel attacks on Feistel networks. Zbl 1280.94047 Dodis, Yevgeniy; Pietrzak, Krzysztof 20 2010 Leakage resilient ElGamal encryption. Zbl 1290.94103 Kiltz, Eike; Pietrzak, Krzysztof 19 2010 A leakage-resilient mode of operation. Zbl 1239.94062 Pietrzak, Krzysztof 47 2009 A new randomness extraction paradigm for hybrid encryption. Zbl 1239.94055 Kiltz, Eike; Pietrzak, Krzysztof; Stam, Martijn; Yung, Moti 31 2009 On the security of padding-based encryption schemes – or – why we cannot prove OAEP secure in the standard model. Zbl 1239.94054 Kiltz, Eike; Pietrzak, Krzysztof 6 2009 A new mode of operation for block ciphers and length-preserving MACs. Zbl 1149.94311 Dodis, Yevgeniy; Pietrzak, Krzysztof; Puniya, Prashant 10 2008 Robust multi-property combiners for hash functions revisited. Zbl 1155.94366 Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof 6 2008 Compression from collisions, or why CRHF combiners have a long output. Zbl 1183.68277 Pietrzak, Krzysztof 5 2008 Weak pseudorandom functions in Minicrypt. Zbl 1155.94380 Pietrzak, Krzysztof; Sjödin, Johan 5 2008 Indistinguishability amplification. Zbl 1215.94062 Maurer, Ueli; Pietrzak, Krzysztof; Renner, Renato 33 2007 Non-trivial black-box combiners for collision-resistant hash-functions don’t exist. Zbl 1141.94369 Pietrzak, Krzysztof 11 2007 Parallel repetition of computationally sound protocols revisited. Zbl 1129.94035 Pietrzak, Krzysztof; Wikström, Douglas 8 2007 Improving the security of MACs via randomized message preprocessing. Zbl 1186.94434 Dodis, Yevgeniy; Pietrzak, Krzysztof 3 2007 Range extension for weak PRFs; the good, the bad, and the ugly. Zbl 1141.94370 Pietrzak, Krzysztof; Sjödin, Johan 2 2007 A tight bound for EMAC. Zbl 1133.94334 Pietrzak, Krzysztof 6 2006 Composition implies adaptive security in Minicrypt. Zbl 1140.94367 Pietrzak, Krzysztof 6 2006 Separating sources for encryption and secret sharing. Zbl 1113.94007 Dodis, Yevgeniy; Pietrzak, Krzysztof; Przydatek, Bartosz 3 2006 Luby-Rackoff ciphers from weak round functions? Zbl 1140.94360 Maurer, Ueli; Oswald, Yvonne Anne; Pietrzak, Krzysztof; Sjödin, Johan 3 2006 On the generic insecurity of the full domain hash. Zbl 1145.94440 Dodis, Yevgeniy; Oliveira, Roberto; Pietrzak, Krzysztof 33 2005 Improved security analyses for CBC MACs. Zbl 1145.94432 Bellare, Mihir; Pietrzak, Krzysztof; Rogaway, Phillip 23 2005 Composition does not imply adaptive security. Zbl 1143.94352 Pietrzak, Krzysztof 9 2005 Composition of random systems: When two weak make one strong. Zbl 1197.94195 Maurer, Ueli; Pietrzak, Krzysztof 12 2004 On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems. Zbl 1092.68049 Pietrzak, Krzysztof 63 2003 The security of many-round Luby-Rackoff pseudo-random permutations. Zbl 1038.94542 Maurer, Ueli; Pietrzak, Krzysztof 15 2003 all cited Publications top 5 cited Publications all top 5 Cited by 1,226 Authors 42 Pietrzak, Krzysztof 21 Venturi, Daniele 20 Tessaro, Stefano 16 Kiltz, Eike 16 Libert, Benoît 15 Dodis, Yevgeniy 15 Döttling, Nico 14 Maurer, Ueli M. 14 Wichs, Daniel 13 Wang, Huaxiong 12 Blocki, Jeremiah 12 Faust, Sebastian 12 Hofheinz, Dennis 12 Komargodski, Ilan 12 Skorski, Maciej 12 Szeider, Stefan 11 Garg, Sanjam 11 Kamath, Chethan 11 Nielsen, Jesper Buus 10 Alwen, Joël 10 Faonio, Antonio 10 Ishai, Yuval 10 Klein, Karen 10 Ling, San 10 Malavolta, Giulio 10 Mennink, Bart 10 Nguyen, Khoa 10 Nishimaki, Ryo 10 Pass, Rafael 10 Waters, Brent 9 Damgård, Ivan Bjerre 9 Liu, Shengli 9 Matsuda, Takahiro 9 Montgomery, Hart 9 Nandi, Mridul 9 Standaert, Francois-Xavier 9 Vaikuntanathan, Vinod 8 Chung, Kai-Min 8 Dachman-Soled, Dana 8 Dziembowski, Stefan 8 Gu, Dawu 8 Han, Shuai 8 Obremski, Maciej 8 Ordyniak, Sebastian 8 Yamada, Shota 8 Yamakawa, Takashi 8 Zhandry, Mark 7 Abusalah, Hamza 7 Aggarwal, Divesh 7 Haitner, Iftach 7 Li, Bao 7 Lu, Xianhui 7 Sahai, Amit 7 Seurin, Yannick 7 Steinfeld, Ron 7 Tanaka, Keisuke 6 Bellare, Mihir 6 Coretti, Sandro 6 Couteau, Geoffroy 6 Freitag, Cody R. 6 Hanaoka, Goichiro 6 Hazay, Carmit 6 Hubáček, Pavel 6 Jager, Tibor 6 Jain, Abhishek 6 Liu, Feng-Hao 6 Lyubashevsky, Vadim 6 Mukherjee, Pratyay 6 O’Neill, Adam 6 Reyzin, Leonid 6 Sakzad, Amin 6 Srinivasan, Akshayaram 6 Stehlé, Damien 6 Susilo, Willy 6 Tauman Kalai, Yael 6 Vaudenay, Serge 6 Wu, David J. 6 Yasuda, Kan 6 Yung, Moti 6 Zhang, Jiang 5 Attema, Thomas 5 Boneh, Dan 5 Boyle, Elette 5 Brakerski, Zvika 5 Chakraborty, Suvradip 5 Chen, Yu 5 Datta, Pratish 5 Fischlin, Marc 5 Fuchsbauer, Georg 5 Ghoshal, Ashrujit 5 Goyal, Vipul 5 Guo, Chun 5 Holmgren, Justin 5 Kitagawa, Fuyuki 5 Kohl, Lisa 5 Lin, Huijia 5 Orlandi, Claudio 5 Pan, Jiaxin 5 Paneth, Omer 5 Passelègue, Alain ...and 1,126 more Authors all top 5 Cited in 42 Serials 59 Journal of Cryptology 39 Theoretical Computer Science 29 Designs, Codes and Cryptography 16 Algorithmica 15 SIAM Journal on Computing 9 Information Sciences 9 Journal of Mathematical Cryptology 7 Information Processing Letters 5 Theory of Computing Systems 4 Journal of Computer and System Sciences 4 Computational Complexity 3 Discrete Applied Mathematics 3 Information and Computation 3 Informatica (Vilnius) 3 Advances in Mathematics of Communications 3 Cryptography and Communications 2 Artificial Intelligence 2 International Journal of Foundations of Computer Science 2 The Journal of Artificial Intelligence Research (JAIR) 2 Journal of the ACM 2 Discrete Optimization 2 Matematicheskie Voprosy Kriptografii 1 Acta Informatica 1 Biometrics 1 Random Structures & Algorithms 1 Distributed Computing 1 Complexity 1 Constraints 1 Mathematical Problems in Engineering 1 Soft Computing 1 Journal of Combinatorial Optimization 1 Quantum Information Processing 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 International Journal of Quantum Information 1 Foundations and Trends in Databases 1 East Asian Mathematical Journal 1 Science China. Information Sciences 1 Theory of Computing 1 ACM Transactions on Computation Theory 1 Prikladnaya Diskretnaya Matematika 1 TheoretiCS all top 5 Cited in 16 Fields 720 Information and communication theory, circuits (94-XX) 270 Computer science (68-XX) 46 Combinatorics (05-XX) 44 Quantum theory (81-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Operations research, mathematical programming (90-XX) 11 Number theory (11-XX) 6 Probability theory and stochastic processes (60-XX) 5 Statistics (62-XX) 4 Biology and other natural sciences (92-XX) 3 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 2 Numerical analysis (65-XX) 1 Algebraic geometry (14-XX) 1 Partial differential equations (35-XX) 1 Geometry (51-XX) Citations by Year