Locked History Actions

A5/1_2 algorithm

Žodis angliškai

A5/1 algorithm

GSM šifravimo algoritmas



A5/1 – Šis algoritmas yra naudojamas kaip srautas šifrų, komunikacijai. Algoritmas iš pradžių buvo slaptas, tačiau po kiek laiko tapo žinomas, dėl nutekintos informacijos. Nors jau senokai žinoma apie A5/1 šifravimo algoritmų nepatikimumą, tačiau 2009 metais sukurtos naujos technologijos, leidžiančios net mėgėjams klausytis telefoninių pokalbių. GSM perdavimas organizuojamas kaip seka eilių. Kanale, kuris yra vienos krypties, kiekvienas užklausimas yra siunčiamas kas 4.615 milisekundžių ir apima 114 bitus informacijos. A5/1 yra naudojamas kiekviename užklausime 114 bitų sekoje. A5/1 naudoja 64 bitų raktą kartu su 22 bitų rėmelio numeriu. GSM vykdymas naudoja Comp128v1 raktų generatorių. A5/1 yra “pseudo-random-keystream” generatorius kurį sudaro trijų kombinacijų LFSR registrai.

Visi trys LFSR registrai turi skirtingus dydžius, bei skirtingas grįžtamojo ryšio funkcijas. Visų šių registrų bendra suma yra tik 64 bitai. Inicijavimo etape registrai yra nuliai ir į juos patenka 64 bitų raktas. Kiekvieno takto metu patalpinamas 64 bitų raktas. Po 14, 21 ir 8 taktų LFSR pradeda dirbti registruose nurodyta tvarka. Vėliau COUNT yra įkraunamas į registrus tokia pačia tvarka. Bet koks sugeneruotas išėjimas, atliekant šį procesą, yra sunaikinamas. Po inicijavimo etapo, algoritmas yra S(0). Nors yra 264+22=286 įėjimo galimybių (Ki+COUNT), registrai, kaip jau minėjau, palaiko tik 64 bitus (219+22+23). Operacijos etape registrą užšifruojami laiko postūmiai registre, pridedant nelinijinės dalies algoritmą. Registras atpažįstamas, jei taktų bitas sutinka su daugumos taktų bitais (ne mažiau 75%).

http://upload.wikimedia.org/wikipedia/commons/thumb/5/5e/A5-1_GSM_cipher.svg/350px-A5-1_GSM_cipher.svg.png

  • 1pav. A5/1 algoritmo struktūra