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.7893493175506592
0 references
0.7748362421989441
0 references
0.7745351195335388
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