- •2.1 Загальні принципи побудови біометричних систем динамічної ідентифікації / аутентифікації
- •2.2 Одержання вектора біометричних параметрів при аналізі клавіатурного почерку
- •2.2 Обчислення біометричного еталону
- •3 Лабораторне устаткування
- •4 Порядок підготовки й виконання роботи
- •5 Ключові запитання
- •Лабораторна робота № _*_ Біометрична аутентифікація користувача пк за клавіатурним почерком на основі вимірювання близькості образу до біометричного еталону мірою Хемінга
- •1 Мета роботи
- •2 Ключові положення
- •3 Лабораторне устаткування
- •4 Порядок підготовки й виконання роботи
- •5 Ключові запитання
- •Аутентифікація користувача на основі контролю влучення в область розподілу еталонних зразків
- •1 Мета роботи
- •2 Ключові положення
- •3 Порядок підготовки й виконання роботи
- •4 Ключові запитання
2.2 Одержання вектора біометричних параметрів при аналізі клавіатурного почерку
В БСІ по клавіатурному почерку претендентом на допуск із клавіатури комп'ютера вводиться певна парольна фраза. Контрольованими параметрами уведення є час t1, t2, t3, ..., tn натискання кожної клавіші з послідовності клавіш, що відповідає парольній фразі, а також інтервали часу між натисканням сусідніх клавіш τ1,τ2,τ3, ...,τn-1, (рис. __.2) [8].
Рисунок __.2 – Часова діаграма набору парольної фрази
Можливе перекриття часу при натисканні користувачем сусідніх клавіш. У цьому випадку параметр τk стає негативним. Контрольовані параметри tk й τk істотно залежать від того, скільки пальців використовується при наборі, а також від характерних для користувача сполучень рухів руки пальців рук при наборі певних символів на стандартній клавіатурі.
Один з методів одержання вектора біометричних параметрів користувача при аналізі його клавіатурного почерку полягає в наступному. При введенні парольної фрази в якості інформативних параметрів, що відбивають індивідуальні особливості клавіатурного почерку користувача, використовуються тільки час натискань клавіш t1, t2, t3, ..., tn й інтервали часу між натисканням сусідніх клавіш τ1,τ2,τ3, ...,τn-1, тобто винятково параметри часу. Послідовність натискання клавіш при введенні фіксованої парольної фрази для даного користувача однакова, тому цю послідовність можна виключити з розгляду (рис. __.2). З урахуванням цих обставин штучно конструюється спеціальна часова функція, що відбиває весь процес набору парольної фрази в часі за період уведення фрази й несе в собі всю необхідну інформацію про особливості клавіатурного почерку користувача. Як така функція обрана кусочно-постійна періодична функція f(t), що формується за наступними правилами:
Період Т функції f(t) відповідає часу набору на клавіатурі парольної фрази. Функція f(t) формується в процесі набору парольної фрази як апостеріорне сполучення трьох характерних ділянок. Перша ділянка має постійну амплітуду А и довжину, що відповідає часу натискання чергової клавіші. Друга ділянка має нульову амплітуду (А=0) і довжину, що відповідає часу паузи між натисканнями чергових клавіш. Третя ділянка має постійну амплітуду k·А та довжину, що відповідає часу перекриття при одночасному натисканні двох послідовних клавіш.
Коефіцієнт k ураховує ступінь впливу перекриттів у загальній сукупності інформативних параметрів й у лабораторних експериментах прийнятий k = 2.
З
урахуванням уведених правил, часову
діаграму початку парольної фрази (рис.
__.2)
можна представити функцією f(t),
що буде мати вигляд, показаний на рис.
__.3.
Рисунок __.3 – Принцип конструювання функції f(t) з часової діаграми набору парольної фрази
Безпосереднє використання функції f(t) для одержання вектора інформативних біометричних параметрів конкретного користувача незручно, оскільки вона залежить від часу. Як і при аналізі рукописного почерку перехід від функції часу f(t) до вектора V реалізується за допомогою розкладання f(t) у який-небудь ряд, члени якого будуть компонентами вектора V.
Враховуючи особливості виду функції f(t), одним з найбільш ефективних методів її розкладання є розкладання по ортогональному базису несинусоїдальних функцій Хаара.
Функції Хаара утворюють періодичну, ортонормовану, повну систему непарних функцій. Кожна функція Хаара {har (r, m, t)}, за винятком першої, являє собою прямокутний двополярний імпульс різної амплітуди, що займає строго певне положення на напіввідчиненому інтервалі [0, 1). Перша функція Хаара har (0, 0, t), на відміну від всіх інших, являє собою прямокутний імпульс позитивної полярності й одиничної амплітуди на всьому інтервалі [0, 1).
Функції
Хаара har
(r,
m, t)
можна отримати з рекуррентного
співвідношення:
;
(__.1)
де
.
Дискретизація системи функцій Хаара приводить до матриці Хаара H*(n), де n=log2N. Так, для N = 8, матриця Хаара H*(3) буде мати вигляд:
(__.2)
Кожен рядок матриці є дискретною функцією Хаара Har(r,m, t).
Для перетворення вихідної біометричної функції f(t) у вектор біометричних параметрів V на основі розкладання Хаара, функцію f(t) необхідно попередньо дискретизувати за часом відповідно до параметрів дискретизації функцій Хаара. Дискретний вигляд F(tk) функції f(t) буде мати вигляд:
F(tk) = {f(t0), f(t1), …, f(tN-1)}, k = 0, 1, …, N−1... (__.3)
Тоді шуканий вектор біометричних параметрів V можна представити у вигляді коефіцієнтів перетворення Хаара:
(__.4)
де n = log2N.
За правилом перемножування матриць компоненти вектора Vf(n) = {vf0(n),vf1(n),…, vf(N-1)(n)} визначаються в такий спосіб:
(__.5)
де функції hkr обчислюються згідно (3.1).
На практиці, для збереження інформативної високочастотної складової функції f(t), уводиться додаткова дискретизація функції F(tk) з більш дрібним кроком, при цьому крок дискретизації базисних функцій Хаара залишається колишнім. Щоб уникнути пропорційного збільшення часу обчислень, вони виконуються не безпосередньо по формулах (3.5), а за спеціальний алгоритмом. Цей алгоритм аналізує логічні умови взаємного сполучення відліків функцій f(tk) і hk, а обчислення здійснює за допомогою формули прямокутників.
