[156] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

A5 register taps

daemon@ATHENA.MIT.EDU (Greg Rose)
Tue Feb 4 17:09:51 1997

To: cryptography@c2.net
Date: Wed, 05 Feb 1997 06:27:33 +1100
From: Greg Rose <ggr@qualcomm.com>

Regarding GSM's A5 algorithm:

Andrew Meredith writes:  >as I am aware the state
of the art is currently "key space bruters in
>custom hardware are on the drawing board".

I find this fascinating, since the source code
that Ross Anderson posted very clearly states "we
guessed a couple of things" like the taps on two
of the registers. Bruce Schneier included that
source, but without the comments pointing out the
unknowns. I have reason to believe (via a
backchannel) that the published taps are
incorrect, but I don't *know* that.

Does anyone who *knows* the register polynomials
and clocking taps care to post them please?

Greg.

-- 
Greg Rose               INTERNET: ggr@Qualcomm.com
Qualcomm Australia      VOICE:  +61-2-9743 4646   FAX: +61-2-9736 3262
6 Kingston Avenue       <A HREF="http://usenix.org/~ggr/">homepage</A>.
Mortlake NSW 2137       35 0A 79 7D 5E 21 8D 47  E3 53 75 66 AC FB D9 45

home help back first fref pref prev next nref lref last post