THE APPROACH TO KEY EXCHANGE PROTOCOL BASED ON METACYCLIC GROUP

Authors

  • R. V. Skuratovskii
  • I.V. Baklan
  • Aled Williams

Abstract

The goal of this investigation is effective method of key exchange which based on non-commutative group G. The results of Ko K, Lee S, is improved and generalized.
We consider non-commutative generalization of CDH problem [1,2] on base of metacyclic group of Miller’s Moreno type (minimal non-abelian group). We show that conjugacy problem in this group is intractable. Effectivity of computation is provided due to using groups of residues by modulo n. The algorithm of generating (designing) common key in non-commutative group with 2 mutually commuting subgroups is constructed by us.

Downloads

Published

2020-03-26

Issue

2020: ITMM

Section

Статті