×

zbMATH — the first resource for mathematics

Pietrzak, Krzysztof

Compute Distance To:
Author ID: pietrzak.krzysztof Recent zbMATH articles by "Pietrzak, Krzysztof"
Published as: Pietrzak, Krzysztof
External Links: MGP
Documents Indexed: 75 Publications since 2003

Publications by Year

Citations contained in zbMATH

62 Publications have been cited 404 times in 266 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
41
2003
A new randomness extraction paradigm for hybrid encryption. Zbl 1239.94055
Kiltz, Eike; Pietrzak, Krzysztof; Stam, Martijn; Yung, Moti
25
2009
A leakage-resilient mode of operation. Zbl 1239.94062
Pietrzak, Krzysztof
21
2009
On the generic insecurity of the full domain hash. Zbl 1145.94440
Dodis, Yevgeniy; Oliveira, Roberto; Pietrzak, Krzysztof
19
2005
Leakage-resilient signatures. Zbl 1274.94135
Faust, Sebastian; Kiltz, Eike; Pietrzak, Krzysztof; Rothblum, Guy N.
18
2010
Non-malleable codes. Zbl 1409.94869
Dziembowski, Stefan; Pietrzak, Krzysztof; Wichs, Daniel
13
2018
Improved security analyses for CBC MACs. Zbl 1145.94432
Bellare, Mihir; Pietrzak, Krzysztof; Rogaway, Phillip
11
2005
Efficient authentication from hard learning problems. Zbl 1281.94083
Kiltz, Eike; Pietrzak, Krzysztof; Cash, David; Jain, Abhishek; Venturi, Daniele
10
2011
Leakage-resilient pseudorandom functions and side-channel attacks on Feistel networks. Zbl 1280.94047
Dodis, Yevgeniy; Pietrzak, Krzysztof
10
2010
Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078
Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof
9
2012
Leakage resilient ElGamal encryption. Zbl 1290.94103
Kiltz, Eike; Pietrzak, Krzysztof
9
2010
An efficient parallel repetition theorem. Zbl 1274.94075
Håstad, Johan; Pass, Rafael; Wikström, Douglas; Pietrzak, Krzysztof
9
2010
The security of many-round Luby-Rackoff pseudo-random permutations. Zbl 1038.94542
Maurer, Ueli; Pietrzak, Krzysztof
9
2003
How to fake auxiliary input. Zbl 1326.94102
Jetchev, Dimitar; Pietrzak, Krzysztof
8
2014
Learning with rounding, revisited. New reduction, properties and applications. Zbl 1310.94123
Alwen, Joël; Krenn, Stephan; Pietrzak, Krzysztof; Wichs, Daniel
8
2013
Commitments and efficient zero-knowledge proofs from learning parity with noise. Zbl 1292.94082
Jain, Abhishek; Krenn, Stephan; Pietrzak, Krzysztof; Tentes, Aris
8
2012
Message authentication, revisited. Zbl 1297.94117
Dodis, Yevgeniy; Kiltz, Eike; Pietrzak, Krzysztof; Wichs, Daniel
8
2012
Leftover hash lemma, revisited. Zbl 1287.94047
Barak, Boaz; Dodis, Yevgeniy; Krawczyk, Hugo; Pereira, Olivier; Pietrzak, Krzysztof; Standaert, François-Xavier; Yu, Yu
8
2011
Indistinguishability amplification. Zbl 1215.94062
Maurer, Ueli; Pietrzak, Krzysztof; Renner, Renato
8
2007
Composition of random systems: When two weak make one strong. Zbl 1197.94195
Maurer, Ueli; Pietrzak, Krzysztof
8
2004
Key-homomorphic constrained pseudorandom functions. Zbl 1315.94052
Banerjee, Abhishek; Fuchsbauer, Georg; Peikert, Chris; Pietrzak, Krzysztof; Stevens, Sophie
7
2015
Adaptive security of constrained PRFs. Zbl 1317.94107
Fuchsbauer, Georg; Konstantinov, Momchil; Pietrzak, Krzysztof; Rao, Vanishree
7
2014
Practical leakage-resilient symmetric cryptography. Zbl 1366.94490
Faust, Sebastian; Pietrzak, Krzysztof; Schipper, Joachim
7
2012
Tamper-proof circuits: how to trade leakage for tamper-resilience. Zbl 1333.94034
Faust, Sebastian; Pietrzak, Krzysztof; Venturi, Daniele
6
2011
Composition does not imply adaptive security. Zbl 1143.94352
Pietrzak, Krzysztof
6
2005
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
5
2016
Constrained PRFs for unbounded inputs. Zbl 1334.94053
Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof
5
2016
Standard security does imply security against selective opening for Markov distributions. Zbl 1348.94046
Fuchsbauer, Georg; Heuer, Felix; Kiltz, Eike; Pietrzak, Krzysztof
5
2016
The exact PRF security of truncation: tight bounds for keyed sponges and truncated CBC. Zbl 1375.94127
Gaži, Peter; Pietrzak, Krzysztof; Tessaro, Stefano
5
2015
Proofs of space. Zbl 1369.94531
Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof
5
2015
Parallel repetition of computationally sound protocols revisited. Zbl 1129.94035
Pietrzak, Krzysztof; Wikström, Douglas
5
2007
Key derivation without entropy waste. Zbl 1326.94085
Dodis, Yevgeniy; Pietrzak, Krzysztof; Wichs, Daniel
4
2014
Simple chosen-ciphertext security from low-noise LPN. Zbl 1335.94059
Kiltz, Eike; Masny, Daniel; Pietrzak, Krzysztof
4
2014
Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156
Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario
4
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
4
2013
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
4
2009
Compression from collisions, or why CRHF combiners have a long output. Zbl 1183.68277
Pietrzak, Krzysztof
4
2008
A new mode of operation for block ciphers and length-preserving MACs. Zbl 1149.94311
Dodis, Yevgeniy; Pietrzak, Krzysztof; Puniya, Prashant
4
2008
Composition implies adaptive security in Minicrypt. Zbl 1140.94367
Pietrzak, Krzysztof
4
2006
Depth-robust graphs and their cumulative memory complexity. Zbl 1390.94827
Alwen, Joël; Blocki, Jeremiah; Pietrzak, Krzysztof
3
2017
Offline witness encryption. Zbl 1348.94029
Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof
3
2016
New realizations of somewhere statistically binding hashing and positional accumulators. Zbl 1396.94093
Okamoto, Tatsuaki; Pietrzak, Krzysztof; Waters, Brent; Wichs, Daniel
3
2015
Subspace LWE. Zbl 1296.94136
Pietrzak, Krzysztof
3
2012
Lossy functions do not amplify well. Zbl 1303.94098
Pietrzak, Krzysztof; Rosen, Alon; Segev, Gil
3
2012
Hardness preserving constructions of pseudorandom functions. Zbl 1303.94084
Jain, Abhishek; Pietrzak, Krzysztof; Tentes, Aris
3
2012
Cryptography from learning parity with noise. Zbl 1298.94103
Pietrzak, Krzysztof
3
2012
A tight bound for EMAC. Zbl 1133.94334
Pietrzak, Krzysztof
3
2006
Be adaptive, avoid overcommitting. Zbl 1407.94123
Jafargholi, Zahra; Kamath, Chethan; Klein, Karen; Komargodski, Ilan; Pietrzak, Krzysztof; Wichs, Daniel
2
2017
A quasipolynomial reduction for generalized selective decryption on trees. Zbl 1375.94125
Fuchsbauer, Georg; Jafargholi, Zahra; Pietrzak, Krzysztof
2
2015
Condensed unpredictability. Zbl 1447.94013
Skórski, Maciej; Golovnev, Alexander; Pietrzak, Krzysztof
2
2015
The chain rule for HILL pseudoentropy, revisited. Zbl 1370.94538
Pietrzak, Krzysztof; Skórski, Maciej
2
2015
Robust multi-property combiners for hash functions. Zbl 1302.94046
Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof
2
2014
The exact PRF-security of NMAC and HMAC. Zbl 1343.94050
Gaži, Peter; Pietrzak, Krzysztof; Rybár, Michal
2
2014
Robust multi-property combiners for hash functions revisited. Zbl 1155.94366
Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof
2
2008
Improving the security of MACs via randomized message preprocessing. Zbl 1186.94434
Dodis, Yevgeniy; Pietrzak, Krzysztof
2
2007
Range extension for weak PRFs; the good, the bad, and the ugly. Zbl 1141.94370
Pietrzak, Krzysztof; Sjödin, Johan
2
2007
Non-trivial black-box combiners for collision-resistant hash-functions don’t exist. Zbl 1141.94369
Pietrzak, Krzysztof
2
2007
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.
1
2019
Scrypt is maximally memory-hard. Zbl 1394.94925
Alwen, Joël; Chen, Binyi; Pietrzak, Krzysztof; Reyzin, Leonid; Tessaro, Stefano
1
2017
Generic security of NMAC and HMAC with input whitening. Zbl 1375.94128
Gaži, Peter; Pietrzak, Krzysztof; Tessaro, Stefano
1
2015
Parallel repetition of computationally sound protocols revisited. Zbl 1272.94057
Pietrzak, Krzysztof; Wikström, Douglas
1
2012
Parallel repetition for leakage resilience amplification revisited. Zbl 1290.94093
Jain, Abhishek; Pietrzak, Krzysztof
1
2011
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.
1
2019
Non-malleable codes. Zbl 1409.94869
Dziembowski, Stefan; Pietrzak, Krzysztof; Wichs, Daniel
13
2018
Depth-robust graphs and their cumulative memory complexity. Zbl 1390.94827
Alwen, Joël; Blocki, Jeremiah; Pietrzak, Krzysztof
3
2017
Be adaptive, avoid overcommitting. Zbl 1407.94123
Jafargholi, Zahra; Kamath, Chethan; Klein, Karen; Komargodski, Ilan; Pietrzak, Krzysztof; Wichs, Daniel
2
2017
Scrypt is maximally memory-hard. Zbl 1394.94925
Alwen, Joël; Chen, Binyi; Pietrzak, Krzysztof; Reyzin, Leonid; Tessaro, Stefano
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
5
2016
Constrained PRFs for unbounded inputs. Zbl 1334.94053
Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof
5
2016
Standard security does imply security against selective opening for Markov distributions. Zbl 1348.94046
Fuchsbauer, Georg; Heuer, Felix; Kiltz, Eike; Pietrzak, Krzysztof
5
2016
Offline witness encryption. Zbl 1348.94029
Abusalah, Hamza; Fuchsbauer, Georg; Pietrzak, Krzysztof
3
2016
Key-homomorphic constrained pseudorandom functions. Zbl 1315.94052
Banerjee, Abhishek; Fuchsbauer, Georg; Peikert, Chris; Pietrzak, Krzysztof; Stevens, Sophie
7
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
5
2015
Proofs of space. Zbl 1369.94531
Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof
5
2015
New realizations of somewhere statistically binding hashing and positional accumulators. Zbl 1396.94093
Okamoto, Tatsuaki; Pietrzak, Krzysztof; Waters, Brent; Wichs, Daniel
3
2015
A quasipolynomial reduction for generalized selective decryption on trees. Zbl 1375.94125
Fuchsbauer, Georg; Jafargholi, Zahra; Pietrzak, Krzysztof
2
2015
Condensed unpredictability. Zbl 1447.94013
Skórski, Maciej; Golovnev, Alexander; Pietrzak, Krzysztof
2
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
1
2015
How to fake auxiliary input. Zbl 1326.94102
Jetchev, Dimitar; Pietrzak, Krzysztof
8
2014
Adaptive security of constrained PRFs. Zbl 1317.94107
Fuchsbauer, Georg; Konstantinov, Momchil; Pietrzak, Krzysztof; Rao, Vanishree
7
2014
Key derivation without entropy waste. Zbl 1326.94085
Dodis, Yevgeniy; Pietrzak, Krzysztof; Wichs, Daniel
4
2014
Simple chosen-ciphertext security from low-noise LPN. Zbl 1335.94059
Kiltz, Eike; Masny, Daniel; Pietrzak, Krzysztof
4
2014
Robust multi-property combiners for hash functions. Zbl 1302.94046
Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof
2
2014
The exact PRF-security of NMAC and HMAC. Zbl 1343.94050
Gaži, Peter; Pietrzak, Krzysztof; Rybár, Michal
2
2014
Learning with rounding, revisited. New reduction, properties and applications. Zbl 1310.94123
Alwen, Joël; Krenn, Stephan; Pietrzak, Krzysztof; Wichs, Daniel
8
2013
Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156
Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario
4
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
4
2013
Lapin: an efficient authentication protocol based on ring-LPN. Zbl 1282.94078
Heyse, Stefan; Kiltz, Eike; Lyubashevsky, Vadim; Paar, Christof; Pietrzak, Krzysztof
9
2012
Commitments and efficient zero-knowledge proofs from learning parity with noise. Zbl 1292.94082
Jain, Abhishek; Krenn, Stephan; Pietrzak, Krzysztof; Tentes, Aris
8
2012
Message authentication, revisited. Zbl 1297.94117
Dodis, Yevgeniy; Kiltz, Eike; Pietrzak, Krzysztof; Wichs, Daniel
8
2012
Practical leakage-resilient symmetric cryptography. Zbl 1366.94490
Faust, Sebastian; Pietrzak, Krzysztof; Schipper, Joachim
7
2012
Subspace LWE. Zbl 1296.94136
Pietrzak, Krzysztof
3
2012
Lossy functions do not amplify well. Zbl 1303.94098
Pietrzak, Krzysztof; Rosen, Alon; Segev, Gil
3
2012
Hardness preserving constructions of pseudorandom functions. Zbl 1303.94084
Jain, Abhishek; Pietrzak, Krzysztof; Tentes, Aris
3
2012
Cryptography from learning parity with noise. Zbl 1298.94103
Pietrzak, Krzysztof
3
2012
Parallel repetition of computationally sound protocols revisited. Zbl 1272.94057
Pietrzak, Krzysztof; Wikström, Douglas
1
2012
Efficient authentication from hard learning problems. Zbl 1281.94083
Kiltz, Eike; Pietrzak, Krzysztof; Cash, David; Jain, Abhishek; Venturi, Daniele
10
2011
Leftover hash lemma, revisited. Zbl 1287.94047
Barak, Boaz; Dodis, Yevgeniy; Krawczyk, Hugo; Pereira, Olivier; Pietrzak, Krzysztof; Standaert, François-Xavier; Yu, Yu
8
2011
Tamper-proof circuits: how to trade leakage for tamper-resilience. Zbl 1333.94034
Faust, Sebastian; Pietrzak, Krzysztof; Venturi, Daniele
6
2011
Parallel repetition for leakage resilience amplification revisited. Zbl 1290.94093
Jain, Abhishek; Pietrzak, Krzysztof
1
2011
Leakage-resilient signatures. Zbl 1274.94135
Faust, Sebastian; Kiltz, Eike; Pietrzak, Krzysztof; Rothblum, Guy N.
18
2010
Leakage-resilient pseudorandom functions and side-channel attacks on Feistel networks. Zbl 1280.94047
Dodis, Yevgeniy; Pietrzak, Krzysztof
10
2010
Leakage resilient ElGamal encryption. Zbl 1290.94103
Kiltz, Eike; Pietrzak, Krzysztof
9
2010
An efficient parallel repetition theorem. Zbl 1274.94075
Håstad, Johan; Pass, Rafael; Wikström, Douglas; Pietrzak, Krzysztof
9
2010
A new randomness extraction paradigm for hybrid encryption. Zbl 1239.94055
Kiltz, Eike; Pietrzak, Krzysztof; Stam, Martijn; Yung, Moti
25
2009
A leakage-resilient mode of operation. Zbl 1239.94062
Pietrzak, Krzysztof
21
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
4
2009
Compression from collisions, or why CRHF combiners have a long output. Zbl 1183.68277
Pietrzak, Krzysztof
4
2008
A new mode of operation for block ciphers and length-preserving MACs. Zbl 1149.94311
Dodis, Yevgeniy; Pietrzak, Krzysztof; Puniya, Prashant
4
2008
Robust multi-property combiners for hash functions revisited. Zbl 1155.94366
Fischlin, Marc; Lehmann, Anja; Pietrzak, Krzysztof
2
2008
Indistinguishability amplification. Zbl 1215.94062
Maurer, Ueli; Pietrzak, Krzysztof; Renner, Renato
8
2007
Parallel repetition of computationally sound protocols revisited. Zbl 1129.94035
Pietrzak, Krzysztof; Wikström, Douglas
5
2007
Improving the security of MACs via randomized message preprocessing. Zbl 1186.94434
Dodis, Yevgeniy; Pietrzak, Krzysztof
2
2007
Range extension for weak PRFs; the good, the bad, and the ugly. Zbl 1141.94370
Pietrzak, Krzysztof; Sjödin, Johan
2
2007
Non-trivial black-box combiners for collision-resistant hash-functions don’t exist. Zbl 1141.94369
Pietrzak, Krzysztof
2
2007
Composition implies adaptive security in Minicrypt. Zbl 1140.94367
Pietrzak, Krzysztof
4
2006
A tight bound for EMAC. Zbl 1133.94334
Pietrzak, Krzysztof
3
2006
On the generic insecurity of the full domain hash. Zbl 1145.94440
Dodis, Yevgeniy; Oliveira, Roberto; Pietrzak, Krzysztof
19
2005
Improved security analyses for CBC MACs. Zbl 1145.94432
Bellare, Mihir; Pietrzak, Krzysztof; Rogaway, Phillip
11
2005
Composition does not imply adaptive security. Zbl 1143.94352
Pietrzak, Krzysztof
6
2005
Composition of random systems: When two weak make one strong. Zbl 1197.94195
Maurer, Ueli; Pietrzak, Krzysztof
8
2004
On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems. Zbl 1092.68049
Pietrzak, Krzysztof
41
2003
The security of many-round Luby-Rackoff pseudo-random permutations. Zbl 1038.94542
Maurer, Ueli; Pietrzak, Krzysztof
9
2003
all top 5

Cited by 481 Authors

19 Pietrzak, Krzysztof
13 Venturi, Daniele
12 Kiltz, Eike
11 Szeider, Stefan
8 Nielsen, Jesper Buus
8 Skorski, Maciej
8 Tessaro, Stefano
7 Faonio, Antonio
7 Faust, Sebastian
7 Hofheinz, Dennis
7 Wichs, Daniel
6 Libert, Benoît
6 Ordyniak, Sebastian
5 Dodis, Yevgeniy
5 Li, Bao
5 Ling, San
5 Lu, Xianhui
5 Seurin, Yannick
5 Wang, Huaxiong
5 Yasuda, Kan
5 Yung, Moti
4 Alwen, Joël
4 Bellare, Mihir
4 Haitner, Iftach
4 Komargodski, Ilan
4 Maurer, Ueli M.
4 Mouhartem, Fabrice
4 Nandi, Mridul
4 Nguyen, Khoa
4 Standaert, Francois-Xavier
4 Vaudenay, Serge
3 Blocki, Jeremiah
3 Datta, Pratish
3 Desmedt, Yvo G.
3 Dziembowski, Stefan
3 Fellows, Michael Ralph
3 Fernau, Henning
3 Fomin, Fedor V.
3 Galindo, David
3 Gaspers, Serge
3 Golovach, Petr A.
3 Lee, Jooyoung
3 Liedloff, Mathieu
3 Mennink, Bart
3 Minematsu, Kazuhiko
3 Mukherjee, Pratyay
3 O’Neill, Adam
3 Pass, Rafael
3 Patarin, Jacques
3 Paulusma, Daniël
3 Reingold, Omer
3 Reyzin, Leonid
3 Seo, Jae Hong
3 Stam, Martijn
3 Xue, Haiyang
3 Yamada, Shota
3 Zhandry, Mark
2 Abdalla, Michel
2 Abusalah, Hamza
2 Aggarwal, Divesh
2 Alawatugoda, Janaka
2 Ateniese, Giuseppe
2 Bazgan, Cristina
2 Berman, Itay
2 Bogos, Sonia
2 Boneh, Dan
2 Branković, Ljiljana
2 Casel, Katrin
2 Cash, David M.
2 Chen, Jie
2 Chen, Yu
2 Chung, Kai-Min
2 Derler, David
2 Dutta, Ratna
2 Fischlin, Marc
2 Fouque, Pierre-Alain
2 Fuchsbauer, Georg
2 Fujisaki, Eiichiro
2 Fuller, Benjamin
2 Goldwasser, Shafi
2 Guo, Chun
2 Guo, Qian
2 Gutin, Gregory Z.
2 Han, Shuai
2 Hanaoka, Goichiro
2 Hazay, Carmit
2 Herold, Gottfried
2 Holmgren, Justin
2 Hoory, Shlomo
2 Impagliazzo, Russell
2 Iwata, Tetsu
2 Jaffke, Lars
2 Jager, Tibor
2 Jaiswal, Ragesh
2 Jansen, Klaus
2 Jia, Dingding
2 Jing, Wenpan
2 Johansson, Thomas
2 Joye, Marc
2 Kabanets, Valentine
...and 381 more Authors

Citations by Year