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