A5 är den grundläggande kryptografiska algoritm som används i GSM-mobiler för att säkerställa att användarkommunikationen skyddas mot olagliga handlingar. A5/1-versionen utvecklades 1987 och har sedan dess varit under attack. Den senaste attacken på A5/1 är "A51 säkerhetsprojekt", under ledning av Karsten Nohl som består av skapandet av regnbågstabeller som kartlägger algoritmens inre tillstånd med keystream. Regnbågstabeller är effektiva strukturer som tillåter avvägningen mellan körtid (beräkningar som utförs för att knäcka en konversation) och utrymme (minne för att hålla förhandsberäknad information). I detta papper beskriver vi en mycket effektiv parallell arkitektur för skapandet av A5/1 regnbåge tabeller i omkonfigurerbar hårdvara. Regnbågsbordet är den dyraste delen av att knäcka ett visst krypterat informationsutbyte. Vår strategi uppnår nästan 3000x speedup över en enda processor, och 2,5x speedup jämfört med GPUs. Denna prestanda uppnås med mindre än 5 Watt energiförbrukning, uppnå en energieffektivitet i storleksordningen 150x bättre än GPU-metoden.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. använde ett liknande tillvägagångssätt för att knäcka A5/1 chiffer med hjälp av Rainbow Tables Ref.
Breaking the GSM A5/1 cryptography algorithm with rainbow tables and high-end FPGAS
{'venue': '22nd International Conference on Field Programmable Logic and Applications (FPL)', 'journal': '22nd International Conference on Field Programmable Logic and Applications (FPL)', 'mag_field_of_study': ['Computer Science']}