english only
School of Computer and Communication Sciences
LASEC - Security and Cryptography Laboratory
EPFL > IC > LASEC > publications
Banner IC
INDEX
Home
People
Research
Teaching
Publications
Softwares & Events
Intranet
How to reach us

CONTACT

EPFL - I&C - ISC - LASEC
Station 14 - Building INF
CH-1015 Lausanne
Switzerland

Tel. +41 21 693 7603
Fax. +41 21 693 7689

Ref: Vau96a


On the Weak Keys of Blowfish
S. Vaudenay

Published:
Fast Software Encryption, Cambridge, United Kingdom, Lecture Notes in Computer Science No. 1039, pp. 27-32, Springer-Verlag , 1996.

Abstract:
Blowfish is a sixteen-rounds Feistel cipher in which the F function is a part of the private key. In this paper, we show that the disclosure of F allows to perform a differential cryptanalysis which can recover all the rest of the key with 2 48 chosen plaintexts against a number of rounds reduced to eight. Moreover, for some weak F function, this attack only needs 2 23 chosen plaintexts against eight rounds, and 3x2 51 chosen plaintexts against sixteen-rounds. When the F function is safely kept private, one can detect whether it is weak or not with a differential attack using 2 22 plaintexts against eight rounds.


Download   [HTTP]

© 2011, EPFL