Нахождение нумераторов для обобщенного (L, G)-кода
Авторы:
Аннотация:
В данной статье представлен алгоритм нахождения нумераторов второй сте-
пени и выше для обобщенного (L, G)-кода. Данный алгоритм позволяет повысить скорость
нахождения нумераторов в отличие от алгоритма полного перебора. Этот алгоритм можно
использовать для построения современного варианта криптосистемы МакЭлиса. Приведен-
ное решение основано на использовании метода представления элемента поля Галуа через
функцию, содержащую коэффициенты из поля меньшего размера. Также в данной статье
представлены результата сравнения современной криптосистемы МакЭлиса, построенных
на кодах Гоппы и обобщенных (L, G)-кодах