International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A new key exchange protocol based on the decomposition problem

Authors:
Vladimir Shpilrain
Alexander Ushakov
Download:
URL: http://eprint.iacr.org/2005/447
Search ePrint
Search Google
Abstract: In this paper we present a new key establishment protocol based on the decomposition problem in non-commutative groups which is: given two elements w, w_1 of the platform group G and two subgroups A, B of G (not necessarily distinct), find elements a in A, b in B such that w_1 = a w b. Here we introduce two new ideas that improve the security of key establishment protocols based on the decomposition problem. In particular, we conceal (i.e., do not publish explicitly) one of the subgroups A, B, thus introducing an additional computationally hard problem for the adversary, namely, finding the centralizer of a given finitely generated subgroup.
BibTeX
@misc{eprint-2005-12780,
  title={A new key exchange protocol based on the decomposition problem},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2005/447},
  note={ shpil@groups.sci.ccny.cuny.edu 13125 received 8 Dec 2005},
  author={Vladimir Shpilrain and Alexander Ushakov},
  year=2005
}