K
Krzysztof Pietrzak
Researcher at Institute of Science and Technology Austria
Publications - 159
Citations - 6715
Krzysztof Pietrzak is an academic researcher from Institute of Science and Technology Austria. The author has contributed to research in topics: Hash function & Encryption. The author has an hindex of 41, co-authored 151 publications receiving 6092 citations. Previous affiliations of Krzysztof Pietrzak include École Normale Supérieure & New York University.
Papers
More filters
Book ChapterDOI
Beyond Hellman’s Time-Memory Trade-Offs with Applications to Proofs of Space
TL;DR: Proofs of space (PoS) were suggested as more ecological and economical alternative to proofs of work, which are currently used in blockchain designs like Bitcoin.
Book ChapterDOI
Subspace LWE
TL;DR: This paper introduces a (seemingly) much stronger adaptive assumption, called "subspace LWE" (SLWE), where the adversary can learn the inner product of the secret and random vectors after they were projected into an adaptively and adversarially chosen subspace.
Book ChapterDOI
Depth-Robust Graphs and Their Cumulative Memory Complexity
TL;DR: In this article, the authors defined the pebbling complexity of data-independent memory hard functions (iMHFSs) in the domain of password hashing and showed that the quality of a concrete iMHFS is captured by the following two complexity measures: parallel cumulative and sequential space-time pebbled complexity.
Book ChapterDOI
The security of many-round Luby-Rackoff pseudo-random permutations
Ueli Maurer,Krzysztof Pietrzak +1 more
TL;DR: This paper proves α = 1- O(1/r), i.e., the trivial upper boundα = 1 can be approached, and uses some new techniques that can be of independent interest.
Book ChapterDOI
A new mode of operation for block ciphers and length-preserving MACs
TL;DR: A new mode of operation, enciphered CBC, for domain extension of length-preserving functions (like block ciphers), which is a variation on the popular CBC mode ofoperation, and yields the first constant-rate Variable Input Length (VIL) MAC from any length preserving Fixed Input length (FIL) MAC.