Autonyito csoda ketyere..

[Greczi Laszlo]

Szia,

Elnezest, a level nem itt, hanem az Hix-auton jelent meg.
(Hatarterulet :-)) A level iroja Akos, triodabp at elender.hu
volt.

Remelem nem tul hosszu:
----------------------------------------
Ime a Keeloq ugrokodos rendszer mukodesi elve diohejban:

Van egy taviranyitod. Ebben a taviranyitoban van egy 64
bites egyedi
kulcs. (minden taviranyitoban mas es mas) Szinten minden
egyes
taviranyitonak van egy 28 bites egyedi azonositoja
(sorszama),
valamint minden taviranyitoban van egy 16 bites szamlalo,
amelyik
minden gombnyomasnal eggyel no. Amikor megnyomsz egy gombot
a
taviranyito eloallit egy jelsorozatot. A jelsorozat egy 34
bites fix
(kodolatlan) es egy 32 bites kodolt (ugrokod) reszbol all.
A fix resz tartalmazza a 28 bites sorszamot. A valtozo resz
egy algoritmus segitsegevel all elo. Az algoritmus egy
nemlinearis
kodolasi eljaras, ami a 64 bites kulcs alapjan a 16 bites
szamlalo,
a nyomogombok allapota es egy 12 bites fix ellenorzo kodbol
allitja
elo a 32 bites kodolt reszt. (Az algoritmus b
emeneten alkalmankent
csak egy ket bit valtozik a 32-bol, az eredmeny megis
teljesen
veletlenszeru!)
Ezt az egeszet egy 8 labu IC vegzi el. A kulonbozo adatokat
a
gyartas soran kell beegetni, ezeket kiolvasni kesobb nem
lehet.
Az egyedi 64 bites kulcsot a gyartas soran generaljuk a 28
bites
sorszam es egy 64 bites un. gyartoi kulcs segitsegevel (a
fenti
algoritmus inverzevel)

A dekoder.
A dekoder N darab taviranyito kodjat tudja felismerni. N
csak a
memoria meretetol fugg, altalaban 4-6 db. Vagyis a
taviranyitok
egymastol teljesen fuggetlen eletet elnek, a dekoder kulon
tartja
oket nyilvan. A dekoder memoriajaban tarolva van az ismert
taviranyitok
28 bites sorszama, 64 bites kulcsa es a legutolso vett
adaskor
a 16 bites szamlalo erteke (szinkronizalas!).
Amikor a dekoderbe egy jelfolyam beerkezik, elso korben
megnezi,
hogy a fix reszben szereplo sorszamu taviranyitot ismeri-e
egyaltalan.
Ha igen, akkor eloveszi a sorszamhoz tartozo 64 bites
kulcsot
es annak segitsegevel dekodolja (a kodolasi algoritmus for
ditottja-
val) az ugrokod reszt. Ha az ellenorzo kod (12bites)
stimmel,
johet a szinkronizalas. Megnezi, hogy milyen szamlalo allast
kuldott
a taviranyito. Ha 1..16 lepessel tobb, mint a tarolt ertek,
akkor
kapasbol elfogadja a jelet, a gombnyomasnak megfelelo
utasitast
hajtja vegre. Ha a vett szamlalo allas 16...2^15-el nagyobb,
akkor
tul sokszor nyomkodtad a taviranyitot a hatosugaron kivul.
Ilyenkor
meg egy gombnyomast var a rendszer, ha ekkor mar csak 1-et
lep a
szamlalo, akkor a dekoder elfogadja a jelet es
ujraszinkronizal.
Ha a vett szamlaloallas 0...-2^15, akkor a dekoder ugy
ertekeli,
hogy itt kod rogzites-visszajatszasi kiserlet tortent es
csendesen
rohog egyet magaban.

Tanulas
A dekoder csak a memoriajaban szereplo taviranyitok kodjat
fogadja
el. Az adatok a tanulas soran kerulnek be. Ha arra utasitjuk
a
dekodert, hogy tanuljon be egy taviranyitot, akkor a dekoder
ket
egymast koveto kodsorozatot var a taviranyitotol. Az elso
jelfolyambol
kiveszi a 28 bites sorszamot es a gyartoi kulcs segitsegev
el elo-
allitja a taviranyitohoz tartozo egyedi 64 bites kulcsot.
A masodik jelfolyam mar csak ellenorzesi celokat szolgal. Ha
minden OK, akkor az adatokat tarolja. Ettol kezdve ezt a
taviranyitot
is ismeri.

Megjegyzesek
A nyiltkulcsu titkositashoz hasonloan itt sem az algoritmus,
hanem
egy kulcs ismerete szukseges a dekodolashoz. Itt ugyan nincs
nyilvanos
kulcs (mert nincs ra szukseg) csak a titkos, de ez 64 bites.
Rahibazni
nem lehet, kiszamolni nem erdemes, ellopni nehez.
Az egyedi kulcsot a taviranyitobol nem lehet kiolvasni. A
gyartoi
kulcsot a dekoderbol nem lehet kiolvasni, a gyarto pedig egy
chipkartyan tarolja. A hozzafereshez ket jelszo is kell,
raadasul
a kartya csak abban a keszulekben mukodik, amelyikben
beirtak.
Egy taviranyito a gyartoi kulcs ismereteben klonozhato,
vagyis
az autotulajdonosok (csak) a riasztogyartonak vannak
kiszolgaltatva.
De ha  egy riaszto gyarto a sajat termekevel akarna autokat
lopni,
egyeb, egyszerubb kiskapukat is be tudna epiteni. Vagyis
nincs
kulonosebb ok az aggoda
lomra.
Van egyebkent a kulcsgeneralasnak egy ujabb valtozata is,
ahol
mar a gyartoi kulcs ismerete is keves a klonozashoz.

A kommunikacio egyiranyu! a dekoder nem jelez a
taviranyitoknak.
Vagyis a hatosugaron kivul lehallgatott jelfolyam nyitja az
autot.
Tehat vigyazz a taviranyitodra!

Remelem ertheto volt. Ez egyebkent talan a legjobb ilyen
rendszer,
tudomasom szerint a VW-nel mar haziszabvany.
Sokkal primitivebbek is leteznek. (pl. mindossze 16 kod
kozul valtogat)
-------------------------------------------------------
Eddig az idezet, remelem a szerzo nem fog haragudni, amiert
beideztem.

-- 
Greczi Laszlo		E-mail:	mailto:lgreczi at scinetwork.hu