|
An asymmetric cryptography using Gaussian integers |
|---|---|
| รหัสดีโอไอ | |
| Creator | 1. Wanarat Juraphanthong 2. Suradet Jitprapaikulsarn |
| Title | An asymmetric cryptography using Gaussian integers |
| Publisher | Faculty of Engineering, Khon Kaen University |
| Publication Year | 2563 |
| Journal Title | Engineering and Applied Science Research |
| Journal Vol. | 47 |
| Journal No. | 2 |
| Page no. | 153-160 |
| Keyword | Asymmetric cryptography, Code-based cryptosystem, McEliece cryptosystem, Gaussian integer |
| URL Website | https://www.tci-thaijo.org/index.php/easr/index |
| Website title | Engineering and Applied Science Research |
| ISSN | 2539-6161 |
| Abstract | In this paper, the already strong McEliece cryptosystem is enhanced with a two-dimensional finite Gaussian integer. By substituting the one-dimensional linear code with a two-dimensional code employing a finite Gaussian integer, a new 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 computational complexity cost, and the empirical running time of the system. Compared to the classic McEliece cryptosystem, the enhanced cryptosystem achieves a higher security level against key recovering and decoding attacks. By carefully selecting parameters, a small code element can improve the key strength without compromising the runtime efficiency. |
