ШВИДКА ЛОКАЛІЗАЦІЯ ОСЕРЕДКІВ ПРОГРАМНОГО КОДУ FPGA, ПРИДАТНИХ ДЛЯ СТЕГАНОГРАФІЧНОГО ЗБЕРІГАННЯ ДОДАТКОВИХ ДАНИХ

Анотація

Статтю присвячено використанню стеганографічного підходу до зберігання контрольних даних, які використовуються в процесі прихованого моніторингу характеристик безпеки програмного коду мікросхем FPGA. За такого підходу контрольні дані утворюють з інформаційним об’єктом програмного коду єдине ціле, а сам факт присутності цих даних в програмному коді не є очевидним. Традиційно для стеганографічного вбудовування додаткових даних в програмний код FPGA застосовують методи, що базуються на еквівалентних перетвореннях елементів програмного коду. Однак обсяг зберігання даних, забезпечений зазначеними методами часто є недостатнім для одночасного зберігання контрольних даних декількох видів моніторингу. Інша група методів стеганографічного зберігання даних базується на нееквівалентних перетвореннях програмного коду. Ці методи застосовуються для обчислювачів, реалізованих в середовищі FPGA, які виконують наближену обробку даних. В структурі зазначених обчислювачів мають місце елементарні блоки FPGA, які обчислюють тільки несуттєві розряди результатів наближених операцій. Зміна в нееквівалентний спосіб програмного коду таких блоків не призводить до некоректного функціонування пристрою. Відомі методи даного класу основані на моделюванні, яке знаходять всі несуттєві блоки, але має значну часову складність. В даній роботі пропонується підхід, який дозволяє знайти неповну множину несуттєвих блоків, але зі значним скороченням часової складності. Експериментальне дослідження запропонованого підходу показує, що його використання дозволяє забезпечити додатковий до методів еквівалентних перетворень обсяг стеганографічного зберігання контрольних даних в середовищі програмного коду FPGA. Пропозиції роботи можуть бути застосовані до обчислювачів, розмірність яких не дозволяє виконати локалізацію несуттєвих існуючими методами.