A public key system with signature and master key functions (Q4241652)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1292081
Language Label Description Also known as
default for all languages
No label defined
    English
    A public key system with signature and master key functions
    scientific article; zbMATH DE number 1292081

      Statements

      A public key system with signature and master key functions (English)
      0 references
      2 April 2000
      0 references
      tame automorphism
      0 references
      public key system
      0 references
      private key
      0 references
      plaintext
      0 references
      ciphertext
      0 references
      signature
      0 references
      master key
      0 references
      error-detect
      0 references
      0 references
      In the paper a new public key system has been introduced. This public key system is based on the theory of tame automorphism groups of an affine vector space. The public key is defined by a field \(GF(2^m)\) and a polynomial mapping \((f_1,\dots,f_{n+r}): GF(2^m)^n\to GF(2^m)^{n+r}\), with \(f_1,\dots,f_{n+r}\) defined by tame automorphisms \(\varphi_1,\varphi_2,\varphi_3,\varphi_4\) assumed as the private key. The securty of the system rests in part on the difficulty of computing the maps \(\varphi_1^{-1},\varphi_2^{-1},\varphi_3^{-1},\varphi_4^{-1}\) from the partial information provided by \((f_1,\dots,f_{n+r})\) and that it is impractical to write down the polynomial expresion each of \(\varphi_1^{-1},\varphi_2^{-1},\varphi_3^{-1},\varphi_4^{-1}\). The paper contains the comprehensive discussion of cryptoanalysis for this system.
      0 references

      Identifiers