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 年にはリバースエンジニアリングさ
![ストリーム暗号 A5/1 の解読 - 杜撰な研究者の日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/e9526e47e0a34aa62ac63787dc50699ea36aa182/height=288;version=1;width=512/http%3A%2F%2Fcryptology.cocolog-nifty.com%2F.shared-cocolog%2Fnifty_managed%2Fimages%2Fweb%2Fogp%2Fdefault.png)