Реализация схемы идентификации FFSIS на основе умножения без переносов

Саидреза Мaхмали

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


Загрузить (pdf)