Я успешно работаю над схемой обмена секретами Шамира уже несколько месяцев. Но единственная проблема, с которой я сталкиваюсь, - это расчет теоретической временной сложности.
Поскольку я из области алгоритмов, я не знаю о временных сложностях криптографических операций. Хотя я нашел вопрос, который обсуждает время выполнения криптографических примитивных операций, я не могу провести точный анализ времени выполнения для себя, так как он включает в себя детали, в которых я не уверен.
При поиске времени работы схемы обмена секретами Шамира я нашел вопрос, в котором обсуждалось следующее: Время работы схемы обмена секретами Шамира.
Но предоставленные ответы не содержат подробного анализа, т. Е. Пошагового, и не предоставляют никаких ссылок, которые выполняют пошаговый анализ. Я лично не нашел в Интернете никаких материалов, которые рассчитывали бы время работы схемы обмена секретами Шамира, как анализ для сортировки вставками представлен на странице № 4 лекции.
Впредь, пожалуйста, предоставьте мне любой справочный материал, который выполняет анализ времени работы схемы обмена секретами Шамира, или, если возможно, предоставьте такой анализ в качестве ответа.
