2009年12月27日~30日にベルリンで開催された 26th Caos Communication Congress (26C3) という国際会議において、GSM 携帯で使用されているストリーム暗号 A5/1 の解読に関する講演がありました。講演者の Karsten Nohl は Mifare Classics のクラッキングで有名な研究者です。何となく内容が理解できたので、以下に要点をメモしておきたいと思います。 GSM とは携帯電話の通信規格の一つで、世界中の多くの国で使用されています(日本では使用されていません)。GSM 携帯では、通信内容の秘密保持のために、ストリーム暗号 A5/1 が使用されています。A5/1 は 1987 年に開発されたのですが、アルゴリズムは秘匿にされていました。しかし 1994 年には設計概要がリークされ、さらに 1999 年にはリバースエンジニアリングさ