Improved MACs from differentially-uniform permutations

Kazuhiko Minematsu; Toshiyasu Matsushima

doi:10.1093/ietfec/e90-a.12.2908

Improved MACs from differentially-uniform permutations

Kazuhiko Minematsu^*, Toshiyasu Matsushima

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	2908-2915
Number of pages	8
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E90-A
Issue number	12
DOIs	https://doi.org/10.1093/ietfec/e90-a.12.2908
Publication status	Published - 2007 Dec

Keywords

AES
Block cipher
Differentially-uniform permutation
MAC

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1093/ietfec/e90-a.12.2908

Cite this

@article{e93f72dc609b4472b8283f97d6d223dd,

title = "Improved MACs from differentially-uniform permutations",

abstract = "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.",

keywords = "AES, Block cipher, Differentially-uniform permutation, MAC",

author = "Kazuhiko Minematsu and Toshiyasu Matsushima",

year = "2007",

month = dec,

doi = "10.1093/ietfec/e90-a.12.2908",

language = "English",

volume = "E90-A",

pages = "2908--2915",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "12",

}

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

SN - 0916-8508

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

IS - 12

ER -

Improved MACs from differentially-uniform permutations

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this