У роботі розроблено евристичний метод мінімізації найпоширеніших 8Х8 S-Boxes, в якому завдяки поєднанню різних технік з використанням GPU-обчислень вдалося зменшити кількість вентилів у bitsliced-описах порівнюючи з іншими відомими методами при прийнятній тривалості роботи. Розроблено відповідне програмне забезпечення у вигляді утиліти мовою Python і протестовано її роботу на S-Boxes різноманітних криптоалгоритмів.