Abstract | ||
---|---|---|
In this paper, we propose a new double-piped mode of operation for multiproperty-preserving domain extension of message authentication codes (MACs), pseudorandom functions (PRFs), and pseudorandom oracles (PROs). Our mode of operation performs twice as fast as the original double-piped mode of operation of Lucks while providing comparable security. Our construction, which uses a class of polynomial-based compression functions proposed by Stam, makes a single call to a $3n$ -bit to $n$-bit primitive $f_{1}$ at each iteration and uses a finalization function $f_{2}$ at the last iteration, producing an $n$-bit hash function $H[f_{1},f_{2}]$ satisfying the following properties. $H[f_{1},f_{2}]$ is unforgeable up to $O(2^{n}/n)$ query complexity as long as $f_{1}$ and $f_{2}$ are unforgeable. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TIT.2012.2204530 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
double-piped mode of operation,message authentication code (mac),adaptive preimage resistance,indifferentiability,hash function,resistance,turing machines,cryptography,history,message authentication | Discrete mathematics,Combinatorics,Polynomial,Block cipher,Computer science,Cryptography,Block cipher mode of operation,Random oracle,Hash function,Pseudorandom number generator,Random function | Journal |
Volume | Issue | ISSN |
58 | 9 | 0018-9448 |
Citations | PageRank | References |
7 | 0.48 | 26 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jooyoung Lee | 1 | 573 | 46.13 |
John P. Steinberger | 2 | 329 | 18.30 |