Improved Data Complexity of Attacks on RC5

Alex Biryukov; Vesselin Velichkov

Improved Data Complexity of Attacks on RC5

Alex Biryukov
, Vesselin Velichkov

Research output: Contribution to conference › Paper › peer-review

Abstract

In this paper we improve the average data complexity of the best attacks on RC5 by about a factor of 4. The main contribution is an improved filtration procedure for detecting good pairs from noise. It is an extended variant of the filtration algorithm proposed by Biryukov et al. and applied in the best attack on the cipher to date. With the new technique we reduce the data complexity of the attacks on RC5 reduced to 8 and 10 rounds by a factor of 2^2.7and 2^1.35respectively and we provide an estimation for the full cipher. This is the first new result on RC5 for the past 16 years since the publication of Biryukov et al.’s attacks

Original language	English
Pages	96-103
Number of pages	8
Publication status	Published - 2015
Event	Early Symetric Crypto - Clervaux, Luxembourg Duration: 12 Jan 2015 → 16 Jan 2015

Conference

Conference	Early Symetric Crypto
Abbreviated title	ESC-2015
Country/Territory	Luxembourg
City	Clervaux
Period	12/01/15 → 16/01/15

Access to Document

https://www.cryptolux.org/mediawiki-esc2015/images/3/32/Proceedings_esc2015.pdf#page=96

Cite this

@conference{58d1f325512242548ddc8f35b50bf846,

title = "Improved Data Complexity of Attacks on RC5",

abstract = "In this paper we improve the average data complexity of the best attacks on RC5 by about a factor of 4. The main contribution is an improved filtration procedure for detecting good pairs from noise. It is an extended variant of the filtration algorithm proposed by Biryukov et al. and applied in the best attack on the cipher to date. With the new technique we reduce the data complexity of the attacks on RC5 reduced to 8 and 10 rounds by a factor of 22.7 and 21.35 respectively and we provide an estimation for the full cipher. This is the first new result on RC5 for the past 16 years since the publication of Biryukov et al.{\textquoteright}s attacks",

author = "Alex Biryukov and Vesselin Velichkov",

year = "2015",

language = "English",

pages = "96--103",

note = "Early Symetric Crypto, ESC-2015 ; Conference date: 12-01-2015 Through 16-01-2015",

}

TY - CONF

T1 - Improved Data Complexity of Attacks on RC5

AU - Biryukov, Alex

AU - Velichkov, Vesselin

PY - 2015

Y1 - 2015

N2 - In this paper we improve the average data complexity of the best attacks on RC5 by about a factor of 4. The main contribution is an improved filtration procedure for detecting good pairs from noise. It is an extended variant of the filtration algorithm proposed by Biryukov et al. and applied in the best attack on the cipher to date. With the new technique we reduce the data complexity of the attacks on RC5 reduced to 8 and 10 rounds by a factor of 22.7 and 21.35 respectively and we provide an estimation for the full cipher. This is the first new result on RC5 for the past 16 years since the publication of Biryukov et al.’s attacks

AB - In this paper we improve the average data complexity of the best attacks on RC5 by about a factor of 4. The main contribution is an improved filtration procedure for detecting good pairs from noise. It is an extended variant of the filtration algorithm proposed by Biryukov et al. and applied in the best attack on the cipher to date. With the new technique we reduce the data complexity of the attacks on RC5 reduced to 8 and 10 rounds by a factor of 22.7 and 21.35 respectively and we provide an estimation for the full cipher. This is the first new result on RC5 for the past 16 years since the publication of Biryukov et al.’s attacks

M3 - Paper

SP - 96

EP - 103

T2 - Early Symetric Crypto

Y2 - 12 January 2015 through 16 January 2015

ER -

Improved Data Complexity of Attacks on RC5

Abstract

Conference

Access to Document

Fingerprint

Cite this