Abstract:
На сьогодні операційна система Андроід представляє собою розповсюджену мобільну платформу номер один,
яка дає функціональну свободу користувачеві. Саме широке розповсюдження ОС робить її привабливим середовищем
для зростаючої кількості шкідливого програмного забезпечення. У цій статті запропоновано використовувати ме-
тоди із біоінформатики для прискорення пошуку збігу послідовностей шкідливих ланцюжків API функцій. Описаний
комбінований метод динамічного порівняння послідовностей API викликів, в якому використовуються алгоритми ло-
кального та глобального вирівнювання. Обґрунтовані переваги запропонованого методу перед існуючими підходами