TY - JOUR
T1 - Improved MACs from differentially-uniform permutations
AU - Minematsu, Kazuhiko
AU - Matsushima, Toshiyasu
PY - 2007/12
Y1 - 2007/12
N2 - This paper presents MACs that combine a block cipher and its component such as a reduced-round version. Our MACs are faster than the standard MAC modes such as CBC-MAC, and provably secure if the block cipher is pseudorandom and its component is a permutation with a small differential probability. Such a MAC scheme was recently proposed by one of authors, and we provide improvements about security and treading-off between speed and amount of preprocessing.
AB - This paper presents MACs that combine a block cipher and its component such as a reduced-round version. Our MACs are faster than the standard MAC modes such as CBC-MAC, and provably secure if the block cipher is pseudorandom and its component is a permutation with a small differential probability. Such a MAC scheme was recently proposed by one of authors, and we provide improvements about security and treading-off between speed and amount of preprocessing.
KW - AES
KW - Block cipher
KW - Differentially-uniform permutation
KW - MAC
UR - http://www.scopus.com/inward/record.url?scp=68249158328&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=68249158328&partnerID=8YFLogxK
U2 - 10.1093/ietfec/e90-a.12.2908
DO - 10.1093/ietfec/e90-a.12.2908
M3 - Article
AN - SCOPUS:68249158328
VL - E90-A
SP - 2908
EP - 2915
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 12
ER -