Tadas Kvedaras

Dažnas šiuolaikiškas žmogus, susipažinęs su nauju busimu draugu, nori sužinoti apie jį viską. Nepasitikėjimas, savisaugos instinktas – atveda mus į Google pasaulį.

Įvedate to žmogaus vardą ir pavardę (raktas „Vardas Pavardė“ (kabutėse)) ir štai turite šiokių tokių rezultatų (aišku reikia žmogų bent šiek tiek pažinoti, kad iš jų atrinktumėte visus bendrapavardžius). Jau žinote jo pomėgius, pasiekimus, galbūt net jo darbovietę.

Įvedate to žmogaus telefono numerį – ir žinote kokius jis skelbimus dėjo, ką pardavinėjo ar kuo vertėsi.

Neįtikėtina, tačiau tiek prieš kelerius metus, tiek ir dabar Googlėje galima rasti kai kurių žmonių asmens kodus. Anksčiau kai kurie universitetai skelbdavo sesijų rezultatus šalia prirašydami Vardą, Pavardę ir asmens kodą, o liūdniausia būdavo tai, kad tokie skelbimai būdavo pasiekiami internetu ir tik laiko klausimas ar Google suindeksuos juos ar ne.

Jei Google negali rasti asmens kodo, tai gal aš galiu atspėti pats? Kokia tikimybė man tai padaryti kaip tik ir aptarsime.

Uždavinio sąlyga:

Tarkim aš žinau, kad mano tiriamasis asmuo yra vyras, gimęs 1985-04-01 (taip taip balandžio pirmąją ).

Uždavinys: Kokia tikimybė man atspėti šio vyro asmens kodą, kai

• žinome tik gimimo datą

• žinome gimimo datą ir pirmąjį (n-tąjį) skaičiuką po gimimo datos (vaiko gimimo eilės nr)

• rezultato patikslinimas (uždavinio sąlygų pagerinimas)

Taigi, pasinaudoję, kolegos V. Žilionio suprogramuotu asmens kodų tikrinimo algoritmu. Pasiskaitę šiek tiek kitos literatūros – ėmėmės darbo.

Tikimybė atspėti asmens kodą nesinaudojant tikrinimo algoritmu yra – 1/9999, o tai yra ~0,01 proc

Tarkim, kad paskutiniai asmens kodo skaitmenys sudaryti taip XXXY. Kur XXX – tai tuo metu gimusio vaiko eilės numeris (jis prasideda nuo 001) ir Y – kontrolinis skaičius, pagal kurį tikriname ar asmens kodas yra teisingas.

Įdomu: Lietuvoje per parą negali gimti daugiau nei 999 berniukų ir 999 mergaičių

Taigi, tikimybė atspėti asmens kodą naudojantis tikrinimo algoritmu yra – 1/999, o tai yra ~0,1 proc

Tikimybė atspėti asmens kodą naudojantis tikrinimo algoritmu ir žinant pirmąjį skaičiuką po gimimo datos – 1/99 – o tai yra ~1 proc

Tikimybė atspėti asmens kodą naudojantis tikrinimo algoritmu ir žinant n-tąjį skaičiuką po gimimo datos – 0,1*10^n proc

Tikimybes galima būtų padidinti, jei žinotume įstaigą, kuri gali suteikti informacijos kiek iš viso vaikų gimė 1985-04-01 dieną (nežinau ar tokią informaciją teikia ir kas teikia, bet esant reikalui galima apsimesti studentu tiriančiu demografinius pokyčius ir tokius duomenis gauti). Turint šiuos duomenis, atspėjimo tikimybę galime padidinti net 5 ar daugiau kartų.

Tiesa, aš gimiau 1982-10-13 kažkur 17:05 val Kaip manai, kokia tikimybė atspėti mano asmens kodą ?