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

Скорочена інформація про документ
dc.contributor.authorСаидреза Махмали
dc.date.accessioned2013-09-19T12:36:34Z
dc.date.available2013-09-19T12:36:34Z
dc.date.issued2011
dc.description.abstractenIn article the new variant of zero-knowledge FFSIS (Feige Fiat Shamir Identification Scheme) implementation fitted to identification of remote abonents of multiuser systems or tample-resistant devices is presented. The proposed FFSIS modification consist of using of mathematical operation of multiplication without carry on Galois fields instead of modular multiplication. It allows to speed up of identification process for software and hardware implementation. The technology of multiplication without carry using for FFSIS implementation is set forth clearly. A numerical example for FFSIS procedure based on Galois field multiplication is given. An analytical comparison of the FFSIS processing time of both the proposed and known variants is presented, that demonstrates the improvements attained.uk
dc.description.abstractruВ статье представлен новый вариант реализации основанной на концепции нулевых знаний схемы идентификации Фейге-Фиата-Шамира (FFSIS), которая ориентирована на идентификацию абонентов многопользовательских систем или терминальный устройств. Предлагаемая модификация FFSIS состоит в использовании математической операции умножения без переносов на полях Галуа вместо модулярного умножения. Это позволяет повысить скорость выполнения процедуры идентификации как при программной, так и при аппаратной реализации. Изложена технология использования умножения без переносов для реализации FFSIS. Приведен численный пример реализации FFSIS с использованием умножения на полях Галуа. Выполнено аналитическое сравнение времени выполнения FFSIS для предложенного варианта реализации и известного, которое показало достигаемые преимущества.uk
dc.format.pagerangeС. 70-75uk
dc.identifier.citationСаидреза Махмали. Реализация схемы идентификации FFSIS на основе умножения без переносов / Саидреза Махмали // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2011. – № 54. – С. 70–75. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/3753
dc.language.isoruuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.status.pubpublisheduk
dc.subject.udc004.056.53uk
dc.titleРеализация схемы идентификации FFSIS на основе умножения без переносовuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
54_11.pdf
Розмір:
381.67 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, № 54