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



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

29 мая 2011


Оглавление:
1. SFLASH
2. Формирование ключа
3. Создание подписи



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

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

Введение

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

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

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

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

  1. K = F128 определяется как K = F2 /. Определим π как биекцию между {0,1} и K как: \forall b=\in \{0,1\}^7, \pi= \mod X^7+X+1
  2. Φ = K /. Определим \varphi как биекцию между K и Φ как: \forall\omega=\in K^{67}, \varphi= \mod X^{67}+X^5+X^2+X+1
  3. Δ — 80 битная скрытая строка.

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

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

Открытый ключ заключается в функции G из K в K определенную как: G=_{0\rightarrow391}

F — это функция из Φ в Φ определенная как \forall A \in \Phi, F=A^{128^{33}+1}



Просмотров: 1065


<<< SDES
Simple Authentication and Security Layer >>>