Advertisement

Algebraic aspects of key generation systems

  • V. A. Artamonov
  • A. A. Klyachko
  • V. M. Sidelnikov
  • V. V. Yashchenko
Conference paper
  • 144 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 829)

Abstract

The principle of organization of private communication using public channels was suggested in 1976 by W. Diffie and M. E. Hellman [1]. After their publication, variants of the realization of such private communication were invited. Comparing known systems, we identify three general mathematical objectives among these variants:
  1. 1.

    the collection of sets and maps which are used by each subscriber for various computations;

     
  2. 2.

    a protocol describing information exchange;

     
  3. 3.

    a mathematical problem whose complexity provides for the security of the key generation system.

     

In this paper we consider the first objective in its simplest form: a protocol that includes only one round of information exchange.

Keywords

Permutation Group Multiplicative Group Universal Algebra Finite Automaton Commutative Semigroup 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    W.Diffie and M. Hellman, New Directions in Cryptography. IEEE Trans. Inform. Theory 22 (1976), 472–492.Google Scholar
  2. 2.
    V.M.Sidelnikov, M.A.Cherepniov, W.W.Yaschenko. The key distribution system based on the use of noncommutative groups. (In Russian) Doklady RAN, v. 332, N.5, 1993.Google Scholar
  3. 3.
    V.M.Sidelnikov. A key generation system based on the exponentiation presentation of the linear group GLn(Fp). Problemy Peredachi Informatcii (to appear)Google Scholar
  4. 4.
    V.M.Sidelnikov. A key generation system based exponentiation and noncommutative group. IEEE Intern. Symp. on Inform. Theory. 27 June–1 July 1994, Trondheim Norway.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • V. A. Artamonov
    • 1
  • A. A. Klyachko
    • 1
  • V. M. Sidelnikov
    • 1
  • V. V. Yashchenko
    • 1
  1. 1.Moscow State UniversityUSSR

Personalised recommendations