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. Smashing SQUASH-0
 
conference paper

Smashing SQUASH-0

Ouafi, Khaled  
•
Vaudenay, Serge  
Joux, Antoine
2009
Advances in Cryptology - EUROCRYPT 2009
EUROCRYPT 2009

At the RFID Security Workshop 2007, Adi Shamir presented a new challenge-response protocol well suited for RFIDs, although based on the Rabin public-key cryptosystem. This protocol, which we call SQUASH-0, was using a linear mixing function which was subsequently withdrawn. Essentially, we mount an attack against SQUASH-0 with full window which could be used as a ``known random coins attack'' against Rabin-SAEP. We then extend it for SQUASH-0 with arbitrary window. We apply it with the proposed modulus $2^{1,277}-1$ to run a key recovery attack using $1,024$ chosen challenges. Since the security arguments equally apply to the final version of SQUASH and to SQUASH-0, we challenge the blame-game argument for the security of SQUASH. Nevertheless, our attacks are inefficient when using non-linear mixing so the security of SQUASH remains open.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-01001-9_17
Web of Science ID

WOS:000267823000017

Author(s)
Ouafi, Khaled  
Vaudenay, Serge  
Editors
Joux, Antoine
Date Issued

2009

Publisher

Springer

Publisher place

Berlin

Published in
Advances in Cryptology - EUROCRYPT 2009
Series title/Series vol.

Lecture Notes in Computer Science; 5479

Start page

300

End page

312

Subjects

RFID

•

cryptanalysis

•

MAC

URL

URL

http://www.iacr.org/conferences/eurocrypt2009
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
EUROCRYPT 2009

Cologne, Germany

April 26-30, 2009

Available on Infoscience
May 19, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/40187
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