An asymmetric cryptography using Gaussian integers
Abstrak
In this paper, the already strong McEliece cryptosystem is enhanced with atwo-dimensional finite Gaussian integer. By substituting the one-dimensional linear code with atwo-dimensional code employing afinite Gaussian integer, anew system simultaneously increases the key space and the errors to be correct by syndrome decoding. We compare the proposed system against the classic McEliece system in three aspects: the work factors performing the trial of the attacks, the computationalcomplexity cost, and the empirical running time of the system. Comparedto the classic McEliece cryptosystem,the enhanced cryptosystem achieves a higher security level against key recovering and decoding attacks. By carefully selecting parameters, asmall code element can improve the key strength without compromising the runtime efficiency.
Topik & Kata Kunci
Penulis (2)
Wanarat Juraphanthong
Suradet Jitprapaikulsarn
Akses Cepat
- Tahun Terbit
- 2020
- Sumber Database
- DOAJ
- DOI
- 10.14456/easr.2020.16
- Akses
- Open Access ✓