2003年、BarkanらはGSMの暗号へのいくつかの攻撃法を発表した。第一の攻撃法は基地局を装う能動的攻撃法である。おおまかに言えば、より弱いA5/2を使っているとGSM携帯に信じ込ませる。A5/2の解読は容易であり、秘密鍵にはA5/1と同じものを使っている。第二の攻撃法は、暗号文のみの時間メモリトレードオフ攻撃であり、多大な前処理を必要とする。2006年、Elad Barkan、Eli Biham、Nathan Keller は2003年の論文の全文を公開した。そこにはA5/X暗号全般に対する攻撃法が含まれている。2007年、ボーフム大学とキール大学は、FPGAを大量に使った暗号解読アクセラレータ COPACOBANA を開発する研究プロジェクトを開始した。これは時間メモリトレードオフ攻撃を加速し、A5/1およびA5/2アルゴリズムやDESの解読を支援する。また、総当り攻撃に使うこともでき、その場合は前処理が不要となる。2008年、The Hackers Choice という団体がA5/1の実用的解読法を開発するプロジェクトを立ち上げた。攻撃には約3テラバイトの参照テーブルを構築する必要がある。このような巨大な参照テーブルを現実的な時間内に構築することは不可能だが、同団体は既に構築を開始しており、1年以内に完了するとしていた。2008年7月現在、完了したという発表はない。テーブルが完成し、並行して開発している検索機能が完成すれば、GSMの通信内容を盗聴し、そのデータから数分で暗号鍵を抽出し、会話の内容を知ることができるようになる。
1997年、Golic は時間計算量 240.16 の連立1次方程式の解法に基づく攻撃方法を発表した（時間は必要な連立1次方程式の解の数に比例する）。2000年、Alex Biryukov、Adi Shamir、David Wagner は、上述の Jovan Golic の成果に基づき、時間メモリトレードオフ攻撃を使うことでリアルタイムでA5/1を解読可能であることを示した。例えば2分間ぶんの平文があれば1秒で鍵を再構築でき、2秒間ぶんの平文なら数分で鍵を再構築できるが、その前に300GBのデータについて2⁴⁸ステップを要する多大な前処理を完了しておく必要がある。前処理量、データ量、攻撃時間、メモリ使用量はトレードオフの関係にある。同年、Eli Biham と Orr Dunkelman もA5/1への攻撃方法を発表した。これは32GBのデータを使用した 2³⁸ ステップの前処理を必要とする。EkdahlとJohannsonは、2分間から5分間の平文を使い、数分でA5/1を破る攻撃方法を発表した。この攻撃法は前処理が不要である。2004年、Maximovらはその成果を改良し、数秒の平文から1分以内に暗号を解読する攻撃法を得た。2005年、その攻撃法をさらに Elad Barkan と Eli Biham が改良した。
A5/1への攻撃方法のいくつかが公表されている。一部は前処理に秒単位から分単位の時間がかかる。当初、既知の平文から推定する攻撃しか知られていなかった。2003年、暗号文のみから解読できる重大な脆弱性が判明した。2006年、Elad Barkan、Eli Biham、Nathan Keller の3人は、A5/1、A5/3、GPRSに対する攻撃方法を公開し、GSM携帯電話の会話を実時間で解読したり、記録しておいて後で解読する方法があることを示した。
A5/1 はヨーロッパとアメリカ合衆国で使われている。これを若干弱めた派生アルゴリズムであるA5/2が他の地域で使われている。A5/1は1987年に開発されたもので、当時GSMはヨーロッパ以外で使用することは考慮されていない。A5/2は1989年に開発された。当初どちらもその詳細は秘密にされた。しかし設計の概要は1994年にリークされ、アルゴリズム全体は1999年、Marc Briceno がGSM携帯電話を使ってリバースエンジニアリングで明らかにした。2000年当時、1億3000万のGSM利用者が音声通信の機密保護手段としてA5/1に依存していた。セキュリティ研究家 Ross Anderson は1994年、「1980年代中ごろ、GSMの暗号強度をどうすべきかについてNATO各国の信号諜報機関の間で激しい議論があった。ドイツはワルシャワ条約機構と地理的に接していることから、強い暗号を主張した。しかし他国は強い暗号が必要とは考えなかった。現在実際に使われているアルゴリズムはフランスの設計によるものだ」と公表した。
A5/1はストリーム暗号の一種で、GSM携帯電話規格における通信プライバシー保護手段として採用されている。当初、秘密にされていたが、リークやリバースエンジニアリングによって徐々に明らかとなってきた。この暗号について、いくつかの深刻な弱点が指摘されている。
CDPの名前の由来にもなっている白い砂漠は、ニューメキシコ州トゥラロサ盆地の焼けるような太陽の下に横たわり、その白い砂は新雪のように輝いている。大部分の砂漠の砂と異なり、ここの砂は石英ではなく、柔らかく白亜質の石膏又は硫酸カルシウムから成る。また、石英を主成分とする砂と異なり、表面の水分を素早く蒸発させ、砂が太陽光を吸収せずに反射するため、触っても熱くないという特徴がある。地表に現れた石膏の堆積物では世界最大のものである。石膏は地球で見つかる最も一般的な無機化合物の1つであるが、水に溶けやすいため地表ではめったに見られない。この珍しい砂漠の起源はおよそ1億年前にさかのぼり、そのときは浅い海に覆われていた。その海が徐々に退いたため、塩湖が取り残され、その湖も最終的に太陽の熱で蒸発した。蒸発した後に残った古代の海底の厚い堆積物の中には、塩に加え、大量の石膏も残された。トゥラロサ盆地はサクラメント山脈とサン・アンドレス山脈の間にあり、約6,500万年前に形になり始めた。地殻の巨大な隆起は大地と石膏の堆積物を押し割り、空へと押し上げた。山脈から来る定期的な雨水と雪解け水は石膏が浸出する原因になり、濃厚な溶液が山腹を洗い流した。石膏の溶液は、トゥラロサ盆地で最も低い部分であるルセロ湖にたまった。湖の水は蒸発によらない限り他へ逃げる方法がないため、水分が蒸発した後に結晶化した石膏または透明石膏の薄い層を残した。その後の風化がこれらの結晶を純粋な砂粒にし、南西の風は盆地のより遠くに砂粒を運び、砂はしばしば15 m（50 ft）ほどの急な砂丘に堆積する。風はさらに多くの砂丘を作り出すと同時に、砂丘そのものを1年に最高 9 m（30 ft）ほど移動させている。砂丘のこの定常的な移動は周囲の自然にアルカリ性の性格を加え、雨量が少ないことも加えて植物がここで成長することを困難にしている。