Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On the weak keys of Blowfish
 
conference paper

On the weak keys of Blowfish

Vaudenay, Serge  
1996
Fast Software Encryption. FSE 1996
Third International Workshop on Fast Software Encryption, FSE '96

Blowfish (Schneier, 1994) is a sixteen-rounds Feistel cipher (Feistel, 1973) in which the F function is a part of the private key. We show that the disclosure of F allows to perform a differential cryptanalysis which can recover all the rest of the key with 248 chosen plaintexts against a number of rounds reduced to eight. Moreover, for some weak F function, this attack only needs 223 chosen plaintexts against eight rounds, and 3Ã 251 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 222 plaintexts against eight rounds

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/3-540-60865-6_39
Author(s)
Vaudenay, Serge  
Date Issued

1996

Published in
Fast Software Encryption. FSE 1996
Series title/Series vol.

Lecture Notes in Computer Science; 1039

Start page

27

End page

32

URL

URL

http://lasecwww/pub/lasec/doc/liens-95-27.A4.ps
Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LASEC  
Event nameEvent placeEvent date
Third International Workshop on Fast Software Encryption, FSE '96

Cambridge, UK

February 21-23, 1996

Available on Infoscience
January 18, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239657
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés