Групповая криптография

Криптография на основе групп - это использование групп для построения криптографических примитивов . Группа - это очень общий алгебраический объект, и большинство криптографических схем тем или иным образом используют группы. В частности, при обмене ключами Диффи – Хеллмана используются конечные циклические группы. Таким образом, термин групповая криптография относится в основном к криптографическим протоколам, которые используют бесконечные неабелевы группы, такие как группа кос .

Примеры [ править ]

• Протоколы открытого ключа Шпильрайна – Сапаты
• Протокол открытого ключа Мадьярика – Вагнера
• Обмен ключами Аншель – Аншель – Гольдфельд
• Ко – Ли и др. протокол обмена ключами

См. Также [ править ]

• Некоммутативная криптография

Ссылки [ править ]

• В. Шпильрайн и Г. Сапата, Комбинаторная теория групп и криптография с открытым ключом, Прил. Algebra Eng. Commun. Comput. 17 (2006), нет. 3-4, 291–302.
• Мясников А.Г., Шпильрайн В., Ушаков А.Г. Групповая криптография . Курсы повышения квалификации по математике - CRM Barcelona, ​​Birkhauser Basel, 2008.
• MR Magyarik и NR Wagner, Криптосистема с открытым ключом, основанная на проблеме Word . Достижения в криптологии - CRYPTO 1984, конспект лекций по информатике 196, стр. 19–36. Спрингер, Берлин, 1985.
• I. Аншель, М. Аншель и Д. Гольдфельд, Алгебраический метод криптографии с открытым ключом , Math. Res. Lett. 6 (1999), стр. 287–291.
• KH Ko, SJ Lee, JH Cheon, JW Han, J. Kang и C. Park, Новая криптосистема с открытым ключом, использующая группы кос. Достижения в криптологии - CRYPTO 2000, Конспект лекций по информатике 1880 г., стр. 166–183. Спрингер, Берлин, 2000 г.

Внешние ссылки [ править ]

• Страница Cryptography and Braid Groups