Интернет магазин китайских планшетных компьютеров

Компьютеры - SFLASH

асимметричный алгоритм цифровой подписи рекомендованный проектом NESSIE European в 2003 году. SFLASH основан на Matsumoto-Imai схеме, так же называемой C*. Алгоритм принадлежит к семейству многомерных схем с открытым ключом, то есть каждая подпись и каждый хэш сообщения представлен элементами конечного поля K. SFLASH был разработан для очень специфичных приложений, где затраты на классические алгоритмы становятся чрезвычайно высокими: они очень медленные и имеют большой размер подписи. Таким образом SFLASH был создан, чтобы удовлетворять потребностям дешевых смарт-карт.

SFLASH гораздо быстрее и проще, чем RSA, как и в создании, так и в проверке подписи.

Введение

Во всей статье буду использоваться следующие обозначения:

1. — определяет оператор конкатенации.
2. — оператор, который определяется следующим образом: , где λ =, а целые числа r и s должны удовлетворять: .

Параметры алгоритма

Алгоритм SFLASH использует два определенных поля:

1. K = F₁₂₈ определяется как K = F₂ /. Определим π как биекцию между {0,1} и K как:
2. Φ = K /. Определим как биекцию между K и Φ как:
3. Δ — 80 битная скрытая строка.

Так же алгоритм SFLASH использует две афинные биекции s и t из K в K. Каждое из которых составляет скрытые линейные S_L,T_L и постоянные S_C,T_C соответственно.

Открытые параметры

Открытый ключ заключается в функции G из K в K определенную как:

F — это функция из Φ в Φ определенная как