Построена модификация асимметричного алгоритма шифрования на базе непозиционных полиномиальных систем счисления с использованием алгоритма шифрования по схеме Эль-Гамаля с открытым ключом. Предложена модифицированная криптосистема электронной цифровой подписи Эль-Гамаля, где целые числа, участвующие в вычислениях, имеют записи на четверть короче, по сравнению со схемой цифровой подписи RSA. Это уменьшает сложность вычислений почти вдвое (при заданном уровне стойкости алгоритма).