In this paper, we propose a ΓΏnite-automaton public-key cryptosystem. The compound ΓΏnite automaton of the public key of this cryptosystem consists of n + 1 ΓΏnite automata, where n is an arbitrary positive integer. This cryptosystem contains FAPKC3 and FAPKC4 as special cases, and can be used for encr
A nonlinear public key cryptosystem
β Scribed by W.A. Webb
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 225 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper a public key cryptosystem based on automata theory, FAPKC4, is proposed which can be used both for encryption and implementation of digital signatures-this system is similar to FAPKC3 in every respect.
This article exploits the fact that linear codes can correct twice the number of erasures as that of errors, allowing reduction in code size and providing the same level of security.
## Received date A new public key cryptosystem was introduced by Wu and Dawson at the Fourth International Conference on Finite Fields (Fq4). This scheme is similar to the McEliece public key cryptosystem, in the sense that it also can be described in terms of linear error-correcting codes over "n