В дисертаційній роботі вперше розроблено методи, отримано аналітичні вирази характеристик часової складності та розроблено високопродуктивні алгоритми опрацювання ІП у КМ за умови застосування ЕК на основі модульно-матричних операцій в ТЧБ Радемахера-Крестенсона, які склали теоретичну основу зменшення часової складності компонентів алгоритму Шуфа, що на відміну від існуючих дозволили зменшити часову складність з експоненційної до лінійної або лінійно-логарифмічної.