Дополнительная оптимизация алгоритма поиска гарантированного числа активаций в криптографических $\mathsf{XS}$-схемах

Предложена дополнительная оптимизация алгоритма вычисления гарантированного числа активаций, предполагающая замену вычисления ранга матрицы соответствующей $\mathsf{XS}$-схемы на проверку префикса пути в дереве перебора. Алгоритм был реализован и дал двукратный прирост производительности по сравнению с предыдущим вариантом. С использованием оптимизированной версии алгоритма проведено несколько вычислительных экспериментов, направленных на перебор $\mathsf{XS}$-схем размерности меньше 8 и найдены их гарантированные числа активаций. На основе полученных данных предложена конструкция $\mathsf{XS}$-схем переменной размерности, обладающая оптимальными числами активации.