Key agreement schemes based on linear groupoids

Abstract

Abstract. Authors present a study of the possibility to use special class of nonassociative groupoids (called linear) for the implementation of a key exchange protocol based on a generalization of Diffie -Hellmann algorithm. The necessity to use the power commutation and effective power calculation properties is proved. A specific example of linear groupoid over the elliptic curve is described.Keywords: key exchange protocol, Diffie -Hellmann algorithm, non-associative groupoids, linear quasigroups, elliptic curves Схемы выработки общего ключа на основе линейных группоидов А. В. Барышников, С. Ю. Катышев ООО «Центр сертификационных исследований», МоскваАннотация. Исследуется возможность использования одного класса неассо-циативных группоидов (так называемых линейных группоидов) для реализа-ции схемы выработки общего ключа, основанной на обобщении алгоритма Диффи -Хеллмана. Доказана необходимость использования коммутативности степеней и свойств эффективного вычисления степеней. Описан конкретный пример линейного группоида над группой точек эллиптической кривой.Ключевые слова: протокол выработки общего ключа, алгоритм Диффи -Хел-лмана, неассоциативные группоиды, линейные квазигруппы, эллиптические кривые.