We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: Commutator subgroups of Sylow 2-subgroups of alternating group and Miller-Moreno groups as bases of new Key Exchange Protocol

Abstract: The goal of this investigation is effective method of key exchange which based on non-commutative group $G$. The results of Ko et al. \cite{kolee} is improved and generalized. The size of a minimal generating set for the commutator subgroup of Sylow 2-subgroups of alternating group is found. The structure of the commutator subgroup of Sylow 2-subgroups of the alternating group ${A_{{2^{k}}}}$ is investigated and used in key exchange protocol which based on non-commutative group.
We consider non-commutative generalization of CDH problem \cite{gu2013new, bohli2006towards} on base of metacyclic group of Miller-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.
Comments: It was presented at International conference in Vinnica
Subjects: Group Theory (math.GR); Information Theory (cs.IT)
MSC classes: 20B27, 20B22, 20F65, 20B07, 20E45
Report number: 03
Cite as: arXiv:2002.10528 [math.GR]
  (or arXiv:2002.10528v1 [math.GR] for this version)

Submission history

From: Ruslan Viacheslavovich Skuratovskii [view email]
[v1] Mon, 24 Feb 2020 20:36:31 GMT (9kb)

Link back to: arXiv, form interface, contact.