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

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

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

Для шифрования и расшифрования используется хэш-функция . Эта хэш-функция не должна содержать коллизий. В криптосистеме, основанной на группе кос, используется свойство коммутативности кос построенных в LB_l, то есть в группе n-кос, построенной с использованием только генераторов меньших, чем некоторое целое число d, и в RB_r, то есть в группе n-кос, построенной с использованием только генераторов больших, чем d.

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

Выбирается достаточно сложная-коса . Далее выбирается коса . Открытым ключом является пара, где y = axa . Секретным ключом является a.

Шифрование

Пусть необходимо отправить сообщение , зашифровав его с помощью ключа. Тогда необходимо произвольно выбрать . Шифротекстом будет пара, где c = bxb и d = H + m.

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

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