RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2006, том 18, выпуск 4, страницы 148–157 (Mi dm79)

Схемы открытого распределения ключа на основе некоммутативной операции

В. В. Назаров


Аннотация: В работе изучаются свойства двух схем открытого распределения ключа, основанных на некоммутативной операции и предложенных В. М. Сидельниковым. В качестве некоммутативной операции рассматриваются операция из семейства, предложенного М. А. Черепневым, а именно, операции в кольцах целых чисел круговых полей, основанные на символе степенного вычета. В работе проведен криптоанализ обеих схем для одного частного случая некоммутативной операции. В случае произвольной операции из вышеупомянутого класса доказана нестойкость первой схемы. Для второй схемы доказана эквивалентность задачи ее вскрытия одной задаче вычислительной алгебраической теории чисел.

УДК: 519.7

Статья поступила: 09.09.2004

DOI: 10.4213/dm79


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:6, 619–626

Реферативные базы данных:


© МИАН, 2024