An improved correlation attack on A5/1

Alexander Maximov; Thomas Johansson; S Babbage

doi:10.1007/978-3-540-30564-4_1

An improved correlation attack on A5/1

Alexander Maximov, Thomas Johansson, S Babbage

Department of Electrical and Information Technology

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

Abstract

A new approach to attack A5/1 is proposed. The proposed attack is a refinement of a previous attack by Ekdahl and Johansson. We make two important observations that lead to a new attack with improved performance

Original language	English
Title of host publication	Selected Areas in Cryptography
Publisher	Springer
Pages	1-18
Volume	3357
ISBN (Print)	3-540-24327-5
DOIs	https://doi.org/10.1007/978-3-540-30564-4_1
Publication status	Published - 2004
Event	Selected Areas in Cryptography. 11th International Workshop, SAC 2004. Revised Selected Papers - Waterloo, Ont., Canada Duration: 2004 Aug 9 → 2004 Aug 10

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	3357
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Selected Areas in Cryptography. 11th International Workshop, SAC 2004. Revised Selected Papers
Country/Territory	Canada
City	Waterloo, Ont.
Period	2004/08/09 → 2004/08/10

Subject classification (UKÄ)

Electrical Engineering, Electronic Engineering, Information Engineering

Free keywords

A5 stream ciphers
GSM
correlation attack

Access to Document

10.1007/978-3-540-30564-4_1

http://www.springerlink.com/content/bh0pbnhn65uaeych/fulltext.pdf

Cite this

@inproceedings{0eff459a18814f1baab4229d70551a26,

title = "An improved correlation attack on A5/1",

abstract = "A new approach to attack A5/1 is proposed. The proposed attack is a refinement of a previous attack by Ekdahl and Johansson. We make two important observations that lead to a new attack with improved performance",

keywords = "A5 stream ciphers, GSM, correlation attack",

author = "Alexander Maximov and Thomas Johansson and S Babbage",

year = "2004",

doi = "10.1007/978-3-540-30564-4_1",

language = "English",

isbn = "3-540-24327-5",

volume = "3357",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "1--18",

booktitle = "Selected Areas in Cryptography",

address = "Germany",

note = "Selected Areas in Cryptography. 11th International Workshop, SAC 2004. Revised Selected Papers ; Conference date: 09-08-2004 Through 10-08-2004",

}

Maximov, A, Johansson, T & Babbage, S 2004, An improved correlation attack on A5/1. in Selected Areas in Cryptography . vol. 3357, Lecture Notes in Computer Science, vol. 3357, Springer, pp. 1-18, Selected Areas in Cryptography. 11th International Workshop, SAC 2004. Revised Selected Papers, Waterloo, Ont., Canada, 2004/08/09. https://doi.org/10.1007/978-3-540-30564-4_1

TY - GEN

T1 - An improved correlation attack on A5/1

AU - Maximov, Alexander

AU - Johansson, Thomas

AU - Babbage, S

PY - 2004

Y1 - 2004

N2 - A new approach to attack A5/1 is proposed. The proposed attack is a refinement of a previous attack by Ekdahl and Johansson. We make two important observations that lead to a new attack with improved performance

AB - A new approach to attack A5/1 is proposed. The proposed attack is a refinement of a previous attack by Ekdahl and Johansson. We make two important observations that lead to a new attack with improved performance

KW - A5 stream ciphers

KW - GSM

KW - correlation attack

U2 - 10.1007/978-3-540-30564-4_1

DO - 10.1007/978-3-540-30564-4_1

M3 - Paper in conference proceeding

SN - 3-540-24327-5

VL - 3357

T3 - Lecture Notes in Computer Science

SP - 1

EP - 18

BT - Selected Areas in Cryptography

PB - Springer

T2 - Selected Areas in Cryptography. 11th International Workshop, SAC 2004. Revised Selected Papers

Y2 - 9 August 2004 through 10 August 2004

ER -

An improved correlation attack on A5/1

Abstract

Publication series

Conference

Subject classification (UKÄ)

Free keywords

Access to Document

Fingerprint

Cite this