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



Компьютеры - Быстрые криптосистемы с открытым ключом - Криптосистема, основанная на группе кос

23 января 2011


Оглавление:
1. Быстрые криптосистемы с открытым ключом
2. NTRU
3. Криптосистема, основанная на группе кос
4. Сравнение



Идея создания криптосистемы, основанной на группе кос, была описана на конференции CRYPTO’2000. Она основана на сложности задачи поиска обобщенного сопряженного в группе кос.

Для шифрования и расшифрования используется хэш-функция H: B_{l+r} \rightarrow \{ 0, 1 \} ^k. Эта хэш-функция не должна содержать коллизий. В криптосистеме, основанной на группе кос, используется свойство коммутативности кос построенных в LBl, то есть в группе n-кос, построенной с использованием только генераторов меньших, чем некоторое целое число d, и в RBr, то есть в группе n-кос, построенной с использованием только генераторов больших, чем d.

Генерация ключа

Выбирается достаточно сложная-коса x \in B_{l+r}. Далее выбирается коса a \in LB_l. Открытым ключом является пара, где y = axa . Секретным ключом является a.

Шифрование

Пусть необходимо отправить сообщение m \in \{ 0, 1 \} ^k, зашифровав его с помощью ключа. Тогда необходимо произвольно выбрать b \in RB_r. Шифротекстом будет пара, где c = bxb и d = H + m.

Расшифрование

Чтобы расшифровать сообщение, используя ключ a необходимо, вычислить m = H + d.



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


<<< Быстрая цифровая подпись
Бюро шифров >>>