RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2012, выпуск 1, страницы 49–52 (Mi uzeru125)

Informatics

A public-key encryption scheme based on Sims’ algorithm

[Схема шифрования с открытым ключом, основанная на алгоритме Симса]

A. V. Soghoyan

Chair of Discrete Mathematics and Theoretical Informatics YSU, Armenia

Аннотация: Рассматривается один из основных алгоритмов вычислительной теории групп — алгоритм построения систем "сильных" образующих для групп перестановок Симса. В статье представлена демонстрация схем шифрования с симметричным и открытым ключами, основанных на специальном случае алгоритма Симса.

Ключевые слова: permutation group, "strong" generator set, Sims' algorithm, public-key encryption.

Поступила в редакцию: 18.01.2012
Принята в печать: 06.02.2012

Язык публикации: английский



© МИАН, 2024